HashMap内部存储实现及HashTable比较

一、HashMap的内部存储实现

HashMap底层实现的数据结构是哈希表。哈希表的实现一般有两种，第一种是数组（闭散列），第二种是数组+链表（开散列）。而HashMap采用的是“数组+链表”的实现，
即数组存储链表的头结点。
1、HashMap存储数据时进行put( key, value )的操作，源代码如下：

[java]  view plain copy

1. public V put(K key, V value) {    
2.         if (key == null)    
3.             return