HashMap是一个哈希表，内部通过链地址法解决哈希冲突。内部用Entry数组保存数据，每个Entry是一个单向链表。

HashMap不保证插入的顺序，线程不同步，允许null

下面是几个重要点：

1. 保存步骤
1. 根据key的hashCode求出hash和具体的数组下标（注：key为null，返回下标为0）；
2. 根据下标找到数组中的元素，是一个链表Entry，循环链表寻找相同的key（比较key，hash）；
3. 如果找到则用新值替换旧值，返回旧值（注：只会替换value不会替换key）；
4. 如果找不到，创建新的Entry
5. 创建新的Entry，判断是否需要扩充HashMap，如果需要，重新计算hash和下标，将每个Entry放到新的地方
2. 迭代步骤，三个迭代器
1. 通过entrySet()，返回EntryIterator，Entry类型的迭代器；
2. 通过keySet()，返回KeyIterator，Key类型的迭代器；
3. 通过values()，返回ValueIterator，Value类型的迭代器；

参照：http://www.cnblogs.com/skywang12345/p/3310835.html