2020-06-06 如何决定使用 HashMap 还是 Tre

【2020-06-06--01期】

• 如果用来排序，使用TreeMap,默认按键值升序排列；

• key值是要求实现java.lang.Comparable;

• TreeMap的实现是基于红黑树结构。

• 线程不安全

• 实现SortedMap接口，接口只有唯一的实现类，TreeMap

• 如果快速插入删除，使用HashMap,

  • HashMap的Key值实现散列`hashCode()`，分布是散列的、均匀的，不支持排序;
    

  • 数据结构主要是桶(数组)，链表或红黑树（jdk1.8以后）

  • 线程不安全

  • 继承AbstractMap 抽象类；

对比