摘要：
HashMap源码在jdk1.8中，改动挺大，里面内容已经变的非常复杂了，后面另起博客分析。jdk1.8以前，HashMap一直是数组加链表的数据结构，在数组的某个下标位置，有多次碰撞，则使用链表数据结果存储。在jdk1.8中，引入了红黑二叉查找树的数据结构。刚开始产生碰撞时，碰撞处仍然是链表结构，当链表的长度超过源码设定值8以后，该处的链表将转为红黑二叉树。相比以前，查询效率会高很多，同时代码也变得有一定的复杂度。 阅读全文
摘要：
HashMap源码分析三 ; jdk1.4, jdk1.5,jdk1.6,jdk1.7 阅读全文