java集合HashMap、HashTable、HashSet详解编程语言

public V put(K paramK, V paramV) { 
        //如果key为空，调用putForNullKey方法 
        if (paramK == null) 
            return putForNullKey(paramV); 
        //根据key的keyCode计算Hash值 
        int i = hash(paramK.hashCode()); 
        //搜索指定hash值的对应在table中的索引 
        int j = indexFor(i, this.table.length); 
        //如果j索引处的Entry不为空，通过循环遍历localEntry元素的下一个元素 
        for (Entry localEntry = this.table[j]; localEntry != null; localEntry = localEntry.next) { 
            Object localObject1; 
            //找到指定key与放入key相等(hash值相同，通过equals比较返回true) 
            if ((localEntry.hash == i) 
                    && ((((localObject1 = localEntry.key) == paramK) || (paramK 
                            .equals(localObject1))))) { 
                Object localObject2 = localEntry.value; 
                localEntry.value = paramV; 
                localEntry.recordAccess(this); 
                return localObject2; 
            } 
        } 
        //如果j索引Entry为null，此处没有Entry 
        this.modCount += 1; 
        //将key、value添加到i索引处 
        addEntry(i, paramK, paramV, j); 
        return null; 
    } 
 
    void addEntry(int paramInt1, K paramK, V paramV, int paramInt2) { 
        //获取指定bucketIndex索引处Entry 
        Entry localEntry = this.table[paramInt2]; 
        //将新创建的Entry放入bucketIndex索引处，并让新的Entry指向原来的Entry 
        this.table[paramInt2] = new Entry(paramInt1, paramK, paramV, localEntry); 
        //如果map中的key-value数量超过 
        if (this.size++ >= this.threshold) 
        //table对象的长度扩充到2倍 
            resize(2 * this.table.length); 
    }

public V get(Object paramObject) { 
       //如果key为空，调用getForNullKey取出对应的value 
        if (paramObject == null) 
            return getForNullKey(); 
        //根据key的hashCode值计算hash码 
        int i = hash(paramObject.hashCode()); 
        //直接取出table数组中指定索引处的值 
        Entry localEntry = this.table[indexFor(i, this.table.length)]; 
        while (localEntry != null) { 
            Object localObject; 
            //如果该Entry的key与被搜索key相同 
            if ((localEntry.hash == i) 
                    && ((((localObject = localEntry.key) == paramObject) || (paramObject 
                            .equals(localObject))))) 
                return localEntry.value; 
            //搜索该Entry链的下一个 
            localEntry = localEntry.next; 
        } 
 
        return null; 
    } 
 从代码看出，HashMap的每个bucket里只有一个Entry，HashMap可以根据索引快速取出该bucket里的Entry。
 在发生Hash冲突的情况下，单个bucket里存储的不是一个Entry，而是一个Entry链，系统只能按顺序遍历每个Entry，直到找到想搜索的Entry。