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