OBJECTIVES
After studying this chapter, you will
Know how to use array data structures.
Be able to solve problems that require collections of data.
Know how to sort an array of data.
Be familiar with sequential and binary search algorithms.
Gain a better understanding of inheritance and polymorphism.
OUTLINE
9.1
Introduction
9.2
One-Dimensional Arrays
9.3
Simple Array Examples
9.4
Example: Counting Frequencies of Letters
9.5
Array Algorithms: Sorting
9.6
Array Algorithms: Searching
9.7
Two-Dimensional Arrays
9.8
Multidimensional Arrays (Optional)
9.9
Object-Oriented Design: Polymorphic Sorting (Optional)
9.10
From the Java Library: java.util.Vector
9.11
CASE STUDY: An N-Player Computer Game
9.12
A GUI-Based Game (Optional Graphics)
Chapter Summary
Solutions to Self-Study Exercises
Exercises