1. If the lists are kept in order, then a search can stop as soon as it reaches a key that is greater than the target. 2. HashPair 3. With a generic class rather than an array, various manipulations...

1. If the lists are kept in order, then a search can stop as soon as it reaches a key that is greater than the target.

2. HashPair

3. With a generic class rather than an array, various manipulations (such as searching) may be easier because of the class’s methods. In addition, you avoid the problem that Java forbids an array component of a generic type.