HashMap、HashTable、ConcurrentHashMap 、HashSet、TreeMap、LinkedHashMap

目录

HashMap和HashTable

HashMap 和HashSet

HashMap和TreeMap

HashMap常见的四种遍历方式

ConcurrentHashMap和HashTable

LinkedHashMap

HashMap和HashTable

线程安全

HashMap是线程不安全的，相对效率要高一点。

HashTable是线程安全的，内部采用的同步锁实现的线程安全，对很多方法加上了同步锁。

默认初始容量及扩容机制

HashMap默认初始容量16，每次扩容为2n，指定初始容量时，按照大于指定容量且接近的初始容量的2^n去初始化。

HashTable 默认容量是11，每次扩容为2n+1，指定初始容量时，按照指定的初始容量进行初始化。

底层数据结构

HashMap 数组+链表+红黑树，当数组长度达到64，切链表节点数达到8，会自动转为红黑树。

HashTable 数组+链表

Null

HashMap 允许key有一个null,value可以有多个null,但是一般不建议存null。

HashTable key和value都不允许为Null,会有校验，并且抛出空指针。因为要保证线程安全，ConcurrentHashMap也是不允许，如果两个线程同时操作一个（key,value）时，第一个修改后，第二个不确定有没有其他线程修改，造成并发问题。