HashMap学习

 

jdk1.7中的hashMap底册采用数组加链表实现。

 

 jdk1.7的源码没看过，看的是jdk1.8的源码。

jdk1.8与1.7对于hashMap的实现最大的区别在于：jdk1.8HashMap底册采用数组+链表/红黑色实现。

主要看看putVal()方法，这个方法处理的逻辑比较多，包括初始化，扩容，树化。

两个版本的hashMap最大的区别是红黑树，当链表的大小超过阀值8时，图一中的链表就会被改造成红黑树。这样改造的目的据说是为了安全考虑。因为发生hash冲突的元素都会放在链表中，而链表是线性的，会严重影响存取性能。而在代码中，构造出hash冲突的数据并不复杂。恶意的代码可以利用这些数据大量与服务器交互，占用cup大量资源，这会构成hash碰撞拒绝服务攻击，