|
都实现了map接口，以键值对key-value存储和操作数据的容器结构。
一、低层实现、性能、安全
Hashtable：无序，线程安全，效率低，哈希表（数组+链表）的实现，不允许key有空值。（因为效率低且开销大，现在已经很少使用了）
HashMap：无序，线程不安全，效率高，哈希表（数组+链表）的实现，允许有一个key为空值。（get和put的操作通常情况下能够达到常数的时间性能）
TreeMap：有序，线程不安全，效率高 ，低层是红黑树的实现，而红黑树又是一种平衡二叉树的实现。（get和put的操作通常情况下能够达到O(log(n))的时间性能）
平衡二叉树的定义：空树或者左右子树高度之差的绝对值不大于1的树，而其左右子树又是一颗平衡二叉树。
二、初始值、扩容因子、扩容倍数
Hashtable：11 0.75 size*2
HashMap：16 0.75 size*2+1
TreeMap：无 | 
转播
