HashMap深度解析

HashMap深度解析(一):http://blog.youkuaiyun.com/ghsau/article/details/16843543

HashMap深度解析(二):http://blog.youkuaiyun.com/ghsau/article/details/16890151

[color=red][b]Java 集合系列10之 HashMap详细介绍(源码解析)和使用示例[/b][/color]
[url]https://www.cnblogs.com/skywang12345/p/3310835.html[/url]


hashmap的数据结构
要知道hashmap是什么，首先要搞清楚它的数据结构，在java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针（引用），所有的数据结构都可以用这两个基本结构来构造的，hashmap也不例外。
[color=blue][b]Hashmap实际上是一个数组和链表的结合体[/b][/color]（在数据结构中，一般称之为“链表散列“），请看下图（横排表示数组，纵排表示数组元素【实际上是一个链表】）。

[img]http://hi.youkuaiyun.com/attachment/201006/26/0_127752034422wQ.gif[/img]