HashMap 底层数据结构是什么？为什么要采用拉链法解决哈希冲突？拉链法的好处和坏处分别是什么？

Question

Accepted Answer

考察点：考察 HashMap 底层实现与哈希冲突处理机制。回答思路：准确描述数组加链表/红黑树的底层结构 解释拉链法解决冲突的原理与优点 能指出拉链法的缺点如链表过长导致退化

考察说明