HashMap、ConcurrentHashMap相关内容

1、

	HashMap	ConcurrentHashMap	Hashtable
实现	jdk7数组+链表； jdk8数组+链表(小于8)+红黑树(大于8)	jdk7数组+链表； jdk8数组+链表(小于8)+红黑树(大于8)	数组+链表
线程安全	×	√	√
锁		jdk7桶锁；jdk8行级锁	全局锁
性能	好	中	差
KV	K/V均可为null get(K)返回null不能说明K键不存在	K/V不可为null	K/V不可为null
其他	转化为同步:  Collections.synchronizeMap(hashMap);		废弃

 

2、HashMap实现原理

jdk7：数组+链表

jdk8：（size<8）数组+链表；（size>8）数组+红黑树

3、获取数组下标

对key的hash值再进行hash处理，h&(length-1)实质是截取h的后几位，保证了下标不发生数组越界。

数组扩容

默认大小16，每次扩容变为原来的两倍。

保证数组的长度为2的n次方，则length-1的二进制形式为011111111，h&(length-1)就能完整的取到h的后几位，反过来看，如果length-1的后面某一位为0，则h&(length-1)的该位置永远为0，即数组中部分下标无法到达，永远都是空的。