浅谈HashMap的底层原理（JDK1.8之前与JDK1.8之后）

一 、 在JDK1.8之前，HashMap的底层是采用数组+链表的方法，即用链表处理哈希冲突。插入元素是先通过HashMap中Key的hashcode（）方法计算出插入到数组的位置，如果数组当前位置没有元素，直接插入；如果当前位置已有元素，通过equals方法比较key，如果key也相同，直接覆盖，如果key不相同，插入链表中。（即拉链法：数组每一格都代表可以“下挂”一个链表，当遇到哈希冲突时，插入到链表中即可。）

二、Jdk1.8之后，HashMap的底层结构在处理哈希冲突时有了较大改变，即采用数组+链表+红黑树的结构，当链表长度大于8时，链表自动转化为二叉树。这样做的好处是，提高当链表长度过长时，搜索速度过慢的问题。