0%

Map的一些注意知识点

HashMap简要

HashMap允许key和value都为null,非线程安全,无序的集合

储存方式

  1. 长度8以下为链表储存,8以上为红黑树
  2. 负载因子:当达到size*负载因子 时会进行扩容 2^n

LinkedHashMap简要

LinkedHashMap是继承 HashMap ,解决HashMap无序的问题,非线程安全

TreeMap简要

TreeMap 是有序的红黑树储存,key不能为空

常用的线程安全的Map

  1. ConcurrentHashMap 推荐,加锁
  2. SynchronizedMap 通过Collections#synchronizedMap获取
  3. HashTable 很少用到了