jdk-map-hashMap

标签：

　　关于java中的HashMap，我们在项目中经常使用到，但是我们的场景是否使用对了呢？

　　下面分为四个部分来阐述我的HashMap的理解

　　1、为什么要使用hashMap？

　　在项目中，需求的实现需要使用到一些数据结构来保存key-value形式的数据，也就是说hashMap其实就是一个装载数据的容器。例如，我需要查询水果的价格，那么很自然就会想到将这些数据存放在一个hashMap里面，苹果：9.88/kg,雪梨：5/kg,香蕉：5/kg，榴莲：26/kg，当我问榴莲的价格的时候，很快就知道了是26/kg。

　　2、hashMap的使用场景有哪些？

　　jdk里面是这么说的：

Hash table based implementation of the <tt>Map</tt> interface.  This
* implementation provides all of the optional map operations, and permits
* <tt>null</tt> values and the <tt>null</tt> key.  (The <tt>HashMap</tt>
* class is roughly equivalent to <tt>Hashtable</tt>, except that it is
* unsynchronized and permits nulls.)  This class makes no guarantees as to
* the order of the map; in particular, it does not guarantee that the order
* will remain constant over time.
　　也就是说基于Map接口实现、允许null键/值、非同步、不保证有序(比如插入的顺序)、也不保证顺序不随时间变化。
　　当你需要一个效率高，不需要线性安全的map对象的时候，就可以使用hashMap

　　3、源码(1.7)探索

　　put方法：a)、检查存放的table是否为空，如果为空，则初始化，默认加载因子为0.75，table初始大小为16

　　　　　　　b）、检查key是否为空

　　　　　　　c）、计算key的hash值，确认key在table中的位置

　　　　　　　d)、因为hashMap是由数组+链表实现的，需要判断table[i]中链表的元素和key是否相等，找到将老值替换为新值，然后返回。

　　　　　　　e)、如果table[i]的元素为空，则新增一个元素,当table中的元素大小大于 capacity * loadFactor，则需要调整table的大小了，为原来的2倍，这个时候会进行数组拷贝，比较耗性能，所以如果初始化容器的时候，可以确认容器的大小，就最好直接初始化对应的table大小，不需要进行扩容

 1 public V put(K key, V value) {
 2         if (table == EMPTY_TABLE) {
 3             inflateTable(threshold);
 4         }
 5         if (key == null)
 6             return putForNullKey(value);
 7         int hash = hash(key);
 8         int i = indexFor(hash, table.length);
 9         for (Entry<K,V> e = table[i]; e != null; e = e.next) {
10             Object k;
11             if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
12                 V oldValue = e.value;
13                 e.value = value;
14                 e.recordAccess(this);
15                 return oldValue;
16             }
17         }
18 
19         modCount++;
20         addEntry(hash, key, value, i);
21         return null;
22     }

get 方法：和put方法差不多，都是先计算hash值，然后获取table[i]链表中的数据

final Entry<K,V> getEntry(Object key) {
        if (size == 0) {
            return null;
        }

        int hash = (key == null) ? 0 : hash(key);
        for (Entry<K,V> e = table[indexFor(hash, table.length)];
             e != null;
             e = e.next) {
            Object k;
            if (e.hash == hash &&
                ((k = e.key) == key || (key != null && key.equals(k))))
                return e;
        }
        return null;
    }

　　4、使用的设计模式

　　　无

　　5、可能会出现的坑

　　　　在多线程环境中使用hashMap可能会出现cpu打到100%的异常，就是死循环的情况，原因是resize的时候，拷贝对象引用出现循环引用

jdk-map-hashMap

标签：

原文地址：http://www.cnblogs.com/yucong/p/5427116.html