java 集合类研究

　　测试代码：

　　int initialCapacity = 16;
        float loadFactor = 0.75f;
        HashMap<String,String> hashMap = new HashMap<>(initialCapacity,loadFactor);
        System.out.println(hashMap.put("1","v1"));
        System.out.println(hashMap.put("1","v2"));
        
        Iterator<String> it = hashMap.keySet().iterator();
        while (it.hasNext()){
            System.out.println(hashMap.get(it.next()));
        }

 

　　HashMap构造方法中两个参数initialCapacity（初始化容器大小、系统默认初始容量，必须是2的n次幂，这是出于优化考虑的 
）,loadFactor（哈希表的负载因子）。

　　Entry[] table 用于存储的表，长度可以调整，且必须是2的n次幂 

　　阈值 threshold=容器大小*负载因子、用来判断是否需要扩充当前容器大小。

　　modCount 用于确保使用迭代器的时候，HashMap并未进行更改 

 

 

1. public V put(K key, V value) {  
2.         // 如果key为null使用putForNullKey来获取  
3.         if (key == null)  
4.             return putForNullKey(value);  
5.         // 使用hash函数预处理hashCode  
6.         int hash = hash(key.hashCode());  
7.         // 获取对应的索引  
8.         int i = indexFor(hash, table.length);  
9.         // 得到对应的hash值的桶，如果这个桶不是，就通过next获取下一个桶  
10.         for (Entry<K,V> e = table[i]; e != null; e = e.next) {  
11.             Object k;  
12.             // 如果hash相同并且key相同  
13.             if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {  
14.                 // 获取当前的value  
15.                 V oldValue = e.value;  
16.                 // 将要存储的value存进去  
17.                 e.value = value;  
18.                 e.recordAccess(this);  
19.                 // 返回旧的value  
20.                 return oldValue;  
21.             }  
22.         }  
23.   
24.         modCount++;  
25.         addEntry(hash, key, value, i);  
26.         return null;  
27.     } 

1.   // 通过key获取一个value  
2.     final Entry<K,V> getEntry(Object key) {  
3.         // 如果key为null，则hash为0，否则用hash函数预处理  
4.         int hash = (key == null) ? 0 : hash(key.hashCode());  
5.         // 得到对应的hash值的桶，如果这个桶不是，就通过next获取下一个桶  
6.         for (Entry<K,V> e = table[indexFor(hash, table.length)];  
7.              e != null;  
8.              e = e.next) {  
9.             Object k;  
10.             // 如果hash值相等，并且key相等则证明这个桶里的东西是我们想要的  
11.             if (e.hash == hash &&  
12.                 ((k = e.key) == key || (key != null && key.equals(k))))  
13.                 return e;  
14.         }  
15.         // 所有桶都找遍了，没找到想要的，所以返回null  
16.         return null;  
17.     }

 

转载于:https://www.cnblogs.com/cedontiancaia/p/5098194.html