一、HashTable、HashMap有什么不同
1.1 HashTable
HashTable是遗留类,很多映射的常用功能与HashMap类似,不同的是它继承自Dictionary类不支持null键和值,并且是线程安全的,任意时间只有一个线程能写HashTable,锁的粒度粗,并发性不如ConcurrentHashMap,因为其引入了分段锁,每次只将一个小部分上锁
1.2 HashMap(数组+链表+红黑树)
HashMap不是同步的,最多只允许一条记录的键位null,允许多条记录的值为null,它是根据键的hashCode值定位到数组对应的存储位置,通常情况下HashMap进行put或get的操作可以达到常数的时间性能
1.2.1 HashMap java 1.7的实现
数组内每个元素是单向链表,绿色的实体是Entry的实例,hashcode值相同的元素以单链表的形式串在一起
- capacity :当前数组容量,始终保持2^n ,可以扩容,扩容后数组大小为当前的2倍
- loadFactor