HashMap 详解

傷城~ 2022-06-18 09:37 137阅读 0赞

[http://alex09.iteye.com/blog/539545/][http_alex09.iteye.com_blog_539545]  
**HashMap 源码详解**

public V put(K key, V value) 
     { 
         // 如果 key 为 null，调用 putForNullKey 方法进行处理
         if (key == null) 
             return putForNullKey(value); 
         // 根据 key 的 keyCode 计算 Hash 值
         int hash = hash(key.hashCode()); 
         // 搜索指定 hash 值在对应 table 中的索引
         int i = indexFor(hash, table.length);
         // 如果 i 索引处的 Entry 不为 null，通过循环不断遍历 e 元素的下一个元素
         for (Entry<K,V> e = table[i]; e != null; e = e.next) 
         { 
             Object k; 
             // 找到指定 key 与需要放入的 key 相等（hash 值相同
             // 通过 equals 比较放回 true）
             if (e.hash == hash && ((k = e.key) == key 
                 || key.equals(k))) 
             { 
                 V oldValue = e.value; 
                 e.value = value; 
                 e.recordAccess(this); 
                 return oldValue; 
             } 
         } 
         // 如果 i 索引处的 Entry 为 null，表明此处还没有 Entry 
         modCount++; 
         // 将 key、value 添加到 i 索引处
         addEntry(hash, key, value, i); 
         return null; 
     }

addEntry中当加入新的键值对后键值对总数量超过门限值的时候会调用一个resize操作

[http://blog.csdn.net/mydreamongo/article/details/8960667][http_blog.csdn.net_mydreamongo_article_details_8960667]  
**HashMap 线程不安全**  
此实现不是同步的。如果多个线程同时访问一个哈希映射，而其中至少一个线程从结构上修改了该映射，则它必须 保持外部同步。（结构上的修改是指添加或删除一个或多个映射关系的任何操作；仅改变与实例已经包含的键关联的值不是结构上的修改。）这一般通过对自然封装该映射的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 Collections.synchronizedMap 方法来“包装”该映射。最好在创建时完成这一操作，以防止对映射进行意外的非同步访问，如下所示：  
Map m = Collections.synchronizedMap(new HashMap(…));  
在hashmap做put操作的时候会调用到以上的方法。现在假如A线程和B线程同时对同一个数组位置调用addEntry，两个线程会同时得到现在的头结点，然后A写入新的头结点之后，B也写入新的头结点，那B的写入操作就会覆盖A的写入操作造成A的写入操作丢失。

[http://www.admin10000.com/document/3322.html][http_www.admin10000.com_document_3322.html]  
**HashMap的工作原理**  
![这里写图片描述][20131116091617994485.JPG]

*  为什么String, Interger这样的wrapper类适合作为键？

String, Interger这样的wrapper类作为HashMap的键是再适合不过了，而且String最为常用。因为String是不可变的，也是final的，而且已经重写了equals()和hashCode()方法了。其他的wrapper类也有这个特点。不可变性是必要的，因为为了要计算hashCode()，就要防止键值改变，如果键值在放入时和获取时返回不同的hashcode的话，那么就不能从HashMap中找到你想要的对象。不可变性还有其他的优点如线程安全。如果你可以仅仅通过将某个field声明成final就能保证hashCode是不变的，那么请这么做吧。因为获取对象的时候要用到equals()和hashCode()方法，那么键对象正确的重写这两个方法是非常重要的。如果两个不相等的对象返回不同的hashcode的话，那么碰撞的几率就会小些，这样就能提高HashMap的性能。

*  我们可以使用自定义的对象作为键吗？

这是前一个问题的延伸。当然你可能使用任何对象作为键，只要它遵守了equals()和hashCode()方法的定义规则，并且当对象插入到Map中之后将不会再改变了。如果这个自定义对象时不可变的，那么它已经满足了作为键的条件，因为当它创建之后就已经不能改变了。

*  我们可以使用CocurrentHashMap来代替HashTable吗？

这是另外一个很热门的面试题，因为ConcurrentHashMap越来越多人用了。我们知道HashTable是synchronized的，但是ConcurrentHashMap同步性能更好，因为它仅仅根据同步级别对map的一部分进行上锁。ConcurrentHashMap当然可以代替HashTable，但是HashTable提供更强的线程安全性。看看Hashtable和ConcurrentHashMap的区别。[http://www.cnblogs.com/binyue/p/4545550.html][http_www.cnblogs.com_binyue_p_4545550.html]

[http_alex09.iteye.com_blog_539545]: http://alex09.iteye.com/blog/539545/
[http_blog.csdn.net_mydreamongo_article_details_8960667]: http://blog.csdn.net/mydreamongo/article/details/8960667
[http_www.admin10000.com_document_3322.html]: http://www.admin10000.com/document/3322.html
[20131116091617994485.JPG]: http://www.admin10000.com/UploadFiles/Document/201311/16/20131116091617994485.JPG
[http_www.cnblogs.com_binyue_p_4545550.html]: http://www.cnblogs.com/binyue/p/4545550.html