CHAPTER 49B — Arrays of Objects
and Linear Search

All the elements of an array must be of the same type. So far in these notes, the elements have been primitive types. However, an array can be made with elements of any data type, including object references. This chapter discusses arrays of object references.

Chapter Topics:

• Arrays of object references
• Arrays of String references
• Linear search of an array
• Phone directory application

A program often needs to search through an array to find a particular item. This chapter explains linear search, an algorithm for doing this.