HashMap部分源码浅析

      HashMap的底层是数组+链表（jdk1.7是数组+链表，之后数组+链表+红黑树） ，key唯一的，value可以重复，允许存储null 键null 值，元素无序。       如果两个不同Key的元素，通过哈希函数计算出来的哈希值是一样的，就会产生哈希冲突，哈希冲突有很多种解决办法，开放地址法（发生冲突，继续寻找下一块未被占用的存储地址），拉链法，再造哈希法等等，但是HashMap

>>阅读原文<<