HashMap深度解析

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

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

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



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