Java面试HashMap

Java的HashMap实现

• Java7里面的HashMap用数组和单链表实现，当有多个元素映射到同一个数组索引处，就把多出来的元素挂在第一个映射到此位置的元素下面，使用的是单链表，当元素个数比较多的时候，会导致一些节点下面挂很多节点，查找的效率变低。当HashMap扩容的时候还会造成死循环的问题

• Java8的HashMap用的是数组＋链表＋红黑树。当链表的元素超过8个，链表转为红黑树。