HashMap的数据结构，哈希冲突，JDK1.7和JDK1.8 HashMap的区别

1.JDK1.7 HashMap是Java中大家最常用的一个map实现类，其为键值对也就是key-value的形式。他的数据结构则是采用的位桶和链表相结合的形式完成了，即拉链法。具体如下图所示： 如果两个key通过int index = hash % Entry[].length得到了相同的index(hash冲突)，就会跟在之间那个entry连接在后面，也就是按照顺序存储在后面的链表中，也就是解

>>阅读原文<<