面试题

HashMap 的 hash 冲突解决方法

数组 + 链表

如果出现同样的 HashCode 的元素，就在当前的 HashCode 位置挂一个链表，出现 Hash 冲突的时候就插入到链表中。

数组 + 链表 + 红黑树

从 JDK 1.8 之后，当链表的长度大于 8 之后，将链表自动转化为红黑树，解决搜索速度过慢的问题。