Hashtable plus list
Preserves insertion or access order.
Sorts by key value. Operations are
O(log(n)). See SortedMap interface.
Compares with == instead of equals() .
Doesn't prevent garbage collection of
Legacy class; synchronized methods. Do
Extends Hashtable with String
The ConcurrentHashMap and ConcurrentSkipListMap classes of the java.util.con
current package implement the ConcurrentMap interface of the same package. Con
currentMap extends Map and defines some additional atomic operations that are
important in multithreaded programming. For example, the putIfAbsent method
is like put() but adds the key/value pair to the map only if the key is not already
TreeMap implements the SortedMap interface, which extends Map to add methods
that take advantage of the sorted nature of the map. SortedMap is quite similar to
the SortedSet interface. The firstKey() and lastKey() methods return the first
and last keys in the keySet() . And headMap() , tailMap() , and subMap() return a
restricted range of the original map.
The Queue and BlockingQueue Interfaces
A queue is an ordered collection of elements with methods for extracting elements,
in order, from the head of the queue. Queue implementations are commonly based
on insertion order as in first-in, first-out (FIFO) queues or last-in, first-out (LIFO)
LIFO queues are also known as stacks, and Java provides a
Stack class, but its use is strongly discouraged—instead
implementations of the Deque interface should be used.