HashMap简要
HashMap
允许key和value都为null,非线程安全,无序的集合
储存方式
- 长度8以下为链表储存,8以上为红黑树
负载因子
:当达到size*负载因子
时会进行扩容2^n
LinkedHashMap简要
LinkedHashMap
是继承 HashMap
,解决HashMap
无序的问题,非线程安全
TreeMap简要
TreeMap
是有序的红黑树储存,key不能为空
常用的线程安全的Map
- ConcurrentHashMap 推荐,加锁
- SynchronizedMap 通过
Collections#synchronizedMap
获取 - HashTable 很少用到了