HashMap的底层主要是基于数组和链表来实现的，它之所以有相当快的查询速度主要是因为它是通过计算散列码来决定存储的位置。HashMap中主要是通过key的hashCode来计算hash值的，只要hashCode相同，计算出来的hash值就一样。如果存储的对象对多了，就有可能不同的对象所算出来的hash值是相同的，这就出现了所谓的hash冲突。
解决hash冲突的方法有很多，HashMap底层是通过链表来解决hash冲突的。
JDK1.7：HashMap的底层是数组+链表形式
当计算出元素的位置在数组中冲突时，那么会以链表的形式存储新的元素，新的元素插在链表的头部，然后将链表下移，也就是将数组中的值赋值给新来的元素，
当数组中12个位置被占据时(也就是达到了阈值)，同时新插入的元素的插入位置不为空，就会进行扩容 2倍扩容，
扩容完之后重新计算所有元素的hash值，(会产生死锁)
JDK1.8：HashMap的底层数组+链表+红黑树(1.8版本)
当计算出元素在数组中的位置相同时，则生成链表，并将新的元素插入到尾部，假如链表上元素超过了8个，那么链表将被改为红黑树，同时也提高了增删查效率
当数组元素个数达到了阈值，那么此时不需要判断新的元素的位置是否为空，数组都会扩容，2倍扩容
扩容完之后，之前的元素位置不会发生改变，也就不会产生死锁
原创文章 23
获赞 12
访问量 1135