java类 hashmap_全面解析Java中的HashMap类

转http://www.jb51.net/article/84562.htm

HashMap 和 HashSet 是 Java Collection Framework 的两个重要成员，其中 HashMap 是 Map 接口的常用实现类，HashSet 是 Set 接口的常用实现类。虽然 HashMap 和 HashSet 实现的接口规范不同，但它们底层的 Hash 存储机制完全一样，甚至 HashSet 本身就采用 HashMap 来实现的。

实际上，HashSet 和 HashMap 之间有很多相似之处，对于 HashSet 而言，系统采用 Hash 算法决定集合元素的存储位置，这样可以保证能快速存、取集合元素；对于 HashMap 而言，系统 key-value 当成一个整体进行处理，系统总是根据 Hash 算法来计算 key-value 的存储位置，这样可以保证能快速存、取 Map 的 key-value 对。

在介绍集合存储之前需要指出一点：虽然集合号称存储的是 Java 对象，但实际上并不会真正将 Java 对象放入 Set 集合中，只是在 Set 集合中保留这些对象的引用而言。也就是说：Java 集合实际上是多个引用变量所组成的集合，这些引用变量指向实际的 Java 对象。

一、HashMap的基本特性

读完JDK源码HashMap.class中的注释部分，可以总结出很多HashMap的特性。

HashMap允许key与value都为null, 而Hashtable是不允许的。

HashMap是线程不安全的， 而Hashtable是线程安全的

HashMap中的元素顺序不是一直不变的，随着时间的推移，同一元素的位置也可能改变(resize的情况)

遍历HashMap的时间复杂度与其的容量(capacity)和现有元素的个数(size)成正比。如果要保证遍历的高效性，初始容量(capacity)不能设置太高或者平衡因子(load factor)不能设置太低。

与之前的相关List同样， 由于HashMap是线程不安全的, 因此迭代器在迭代过程中试图做容器结构上的改变的时候， 会产生fail-fast。通过Collections.synchronizedMap(HashMap)可以得到一个同步的HashMap