一 、 在JDK1.8之前,HashMap的底层是采用数组+链表的方法,即用链表处理哈希冲突。插入元素是先通过HashMap中Key的hashcode()方法计算出插入到数组的位置,如果数组当前位置没有元素,直接插入;如果当前位置已有元素,通过equals方法比较key,如果key也相同,直接覆盖,如果key不相同,插入链表中。(即拉链法:数组每一格都代表可以“下挂”一个链表,当遇到哈希冲突时,插入到链表中即可。)
二、Jdk1.8之后,HashMap的底层结构在处理哈希冲突时有了较大改变,即采用数组+链表+红黑树的结构,当链表长度大于8时,链表自动转化为二叉树。这样做的好处是,提高当链表长度过长时,搜索速度过慢的问题。