This table shows where in the book (chapter numbers and appendix letters) different collections are discussed, how they are implemented, whether or not they have prototypes, and the packages containing them.
ADT |
Discussed in Ch. |
Prototypes Based on |
Professional Versions Based on |
Found in Package |
Linear |
|
|
|
|
List |
9 |
Array & Linked List |
Array & Linked List |
java.util |
SortedCollection |
12 |
|
Linked Binary Tree |
lamborne |
String |
A |
|
Array |
java.lang |
StringBuffer |
A |
|
Array |
java.lang |
Stack |
7 |
Array & Linked List |
Linked |
lamborne |
Queue |
8 |
Array & Linked List |
Linked |
lamborne |
PriorityQueue |
8, 12 |
Array of Linked Lists |
Array of Linked Lists and Heap |
lamborne |
Heap |
12 |
|
Array |
lamborne |
Hierarchical |
|
|
|
|
Tree |
11 |
|
Linked General Tree |
lamborne |
BinaryTree |
11, 12 |
Linked Binary Tree |
|
lamborne |
Graph |
|
|
|
|
Graph |
14 |
Adjacency List |
Adjacency List |
lamborne |
Unordered |
|
|
|
|
Collection |
6 |
|
|
java.util |
Set |
13 |
Hashed |
Hashed |
java.util |
Bag |
13 |
Hashed |
Hashed |
lamborne |
Map |
13 |
Hashed |
Hashed |
java.util |