Java How to Program Fourth Edition - DCC

Chapter 21 Collections 1233
TreeMap implement the Map interface. HashMaps store elements in a HashTable, and
TreeMaps store elements in a tree.
• Interface SortedMap extends Map and maintains its elements in sorted order. Class TreeMap
implements SortedMap.
• The built-in collections are unsynchronized. Concurrent access to a Collection by independent
threads could cause indeterminate results. To prevent this, synchronization wrappers are used
around classes that might be accessed by multiple threads.
• The Collections API provides a set of public static methods for converting collections
to unmodifiable versions. Unmodifiable wrappers throw UnsupportedOperation-
Exceptions if attempts are made to modify the collection.
• The collections framework provides various abstract implementations (i.e., “bare bones” implementations
of collection interfaces from which the programmer can quickly “flesh out” complete
customized implementations).
TERMINOLOGY
AbstractCollection class hasNext method
AbstractList class implementation classes
AbstractMap class insert an element into a collection
AbstractSequentialList class interface
AbstractSet class isEmpty method
add method iterator
addFirst method Iterator interface
addLast method key
algorithms lexicographical comparison
ArrayList LinkedList class
arrays List interface
arrays as collections ListIterator
Arrays.asList map
bidirectional iterator Map collection interface
binarySearch algorithm mapping keys to values
clear method mappings
Collection interface maps as collections
collections max algorithm
Collections class min algorithm
collections framework modifiable collections
collections placed in arrays natural ordering
Comparator object next method
copy algorithm one-to-one mapping
data structures ordered collection
delete an element from a collection ordering
deque queue
double-ended queue (deque) range-view methods
duplicate elements reverse algorithm
Enumeration interface reverseOrder method
fill algorithm sequence
HashMap class Set interface
HashSet class shuffle algorithm
Hashtable class size method
hashtable implementation sort a List
© Copyright 1992–2002 by Deitel & Associates, Inc. All Rights Reserved. 7/12/01