HashMap数据结构

转载自：http://blog.csdn.net/weiyouyin/article/details/5693496

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