Java常见问题（十三）：讲讲HashMap的数据结构

题目分析：作者正在学习中…

【答案】

1. 从宏观来说：如下图所示HashMap属于Map接口下的集合。

3. 从微观来说：如下图所示，HashMap底层实现数据结构为数组+链表的形式，JDK8及其以后的版本中使用了数组+链表+红黑树实现，解决了链表太长导致的查询速度变慢的问题。

图片来源: link.

【题目拓展】

• 解决Hash冲突的方法有什么？
  拉链法 （HashMap使用的方法）
  线性探测再散列法
  二次探测再散列法
  伪随机探测再散列法