Java Reference
In-Depth Information
Chapter
19
Dictionaries
Contents
Specifications for the ADT Dictionary
A Java Interface
Iterators
Using the ADT Dictionary
A Problem Solved: A Directory of Telephone Numbers
A Problem Solved: The Frequency of Words
A Problem Solved: A Concordance of Words
Java Class Library: The Interface
Map
Prerequisites
Chapter
12
Lists
Chapter
15
Iterators
Chapter
18
Searching
Objectives
After studying this chapter, you should be able to
•
Describe the operations of the ADT dictionary
•
Distinguish between a dictionary and a list
•
Use a dictionary in a program
I
f you need to check the meaning of a word, you look it up in a dictionary. If you
need a friend's address, you consult your address book. If you need someone's
telephone number, you check your list of contacts on your cell phone, use a telephone
directory, or search for it online.