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