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

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

>>阅读原文<<