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 int, double, and char. However, an array can be made with elements of any data type, including object references. This chapter discusses arrays of object references.

A program often needs to search through an array to find a particular item. There are many algorithms that search through an array. This chapter explains linear search.

Chapter Topics:

• Arrays of Object References.
• Arrays of String References.
• Linear Search of an Array.
• Phone Directory Application.

String str;