题目分析：作者正在学习中…
【答案】
- 从宏观来说：如下图所示HashMap属于Map接口下的集合。
3. 从微观来说：如下图所示，HashMap底层实现数据结构为数组+链表的形式，JDK8及其以后的版本中使用了数组+链表+红黑树实现，解决了链表太长导致的查询速度变慢的问题。
图片来源: link.
【题目拓展】
-
解决Hash冲突的方法有什么？
拉链法 （HashMap使用的方法）
线性探测再散列法
二次探测再散列法
伪随机探测再散列法
相关文章：
相似解决方案
热门标签