created: 11/28/99; revised: 01/24/00, 07/20/02, 05/30/03, 02/03/06, 06/02/06
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.
A program often needs to search through an array to find a particular item. This chapter explains linear search, an algorithm for doing this.