Java, Java, Java
Completion requirements
12. Arrays and Array Processing
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
Introduction
One-Dimensional Arrays
Simple Array Examples
Example: Counting Frequencies of Letters
Array Algorithms: Sorting
Array Algorithms: Searching
Two-Dimensional Arrays
Multidimensional Arrays (Optional)
Object-Oriented Design: Polymorphic Sorting (Optional)
From the Java Library: java.util.Vector
Case Study: An N-Player Computer Game
A GUI-Based Game (Optional Graphics)
Chapter Summary
Solutions to Self-Study Exercises Exercises
393