Question

Java中HashMap和TreeMap的区别深入理解

Answer 1

顾名思义，HashMap 就是于基于 Hash 的算法，多数情况下它不是有序的 (这里是指Ordered，不是 Sorted).

TreeMap 则是按 Tree 的算法排过序的（是 Sorted，不是 Ordered）。

当你需要有序的时候，可以用 LinkedHashMap 或 TreeMap。
当你需要自动排序的时候，就用 TreeMap。
不需要排序也不需要有序，可以用 HashMap。LinkedHashMap 总体上来说就像 LinkedList 和 ArrayList 区别一样，链表和数组相比就是不适合随机访问，但顺序迭代就没有多大