我更喜欢视觉呈现:

HashMap: 不维持秩序 比LinkedHashMap快 用于存储对象堆 LinkedHashMap: LinkedHashMap插入顺序将被维持 比HashMap慢，比TreeMap快 如果你想保持一个插入顺序，使用这个。 TreeMap: TreeMap是一种基于树的映射 TreeMap将遵循键的自然顺序 比HashMap和LinkedHashMap慢 在需要维护自然(默认)排序时使用TreeMap

HashMap绝对不保证迭代顺序。它 当添加新元素时，甚至会完全改变。 TreeMap将根据键的“自然顺序”进行迭代 根据它们的compareTo()方法(或外部提供的 比较器)。此外，它实现了SortedMap接口， 其中包含依赖于此排序顺序的方法。LinkedHashMap 将按照条目放入映射中的顺序进行迭代

看看性能是如何变化的。

树映射是排序映射的实现。由于自然排序，put、get和containsKey操作的复杂度为O(log n)

这三个都表示从唯一键到值的映射，因此实现了Map接口。

HashMap is a map based on hashing of the keys. It supports O(1) get/put operations. Keys must have consistent implementations of hashCode() and equals() for this to work. LinkedHashMap is very similar to HashMap, but it adds awareness to the order at which items are added (or accessed), so the iteration order is the same as insertion order (or access order, depending on construction parameters). TreeMap is a tree based mapping. Its put/get operations take O(log n) time. It requires items to have some comparison mechanism, either with Comparable or Comparator. The iteration order is determined by this mechanism.

这些是同一接口的不同实现。每种实现都有一些优点和缺点(快速插入，缓慢搜索)，反之亦然。

有关详细信息，请参阅TreeMap, HashMap, LinkedHashMap的javadoc。

请看下图(大图)中每个类在类层次结构中的位置。TreeMap实现了SortedMap和NavigableMap，而HashMap没有。

HashTable已经过时，应该使用相应的ConcurrentHashMap类。