HashSe与HashMap

以前用Set，Map集合的时候都是直接 Set<E> set=new HashSet<E>();Map<E,E> map=new HashMap<E,E>();

然后就用了，只知道Set,Map都是是无序的，Set,Map接口继承了Collection类，

其他的知识都不清楚。今天无意中按了Ctrl + HashSet看到了HashSet的构造方法：

 public HashSet() {
	map = new HashMap<E,Object>();
}

懂得了：

虽然 HashMap( 实现Map) 和 HashSet(实现Set) 实现的接口规范不同，但它们底层的 Hash 存储机制完全一样，HashSet 本身就采用 HashMap 来实现的。

 HashSet--------采用Hash 算法决定集合元素的存储位置

HashMap--------将key-value 当成一个整体进行处理，系统总是根据 Hash 算法来计算 key-value 的存储位置。

下面是HashMap存储一个键值对的源码：

public V put(K key, V value) {
        if (key == null)
            return putForNullKey(value);
        int hash = hash(key.hashCode());
        int i = indexFor(hash, table.length);
        for (Entry<K,V> e = table[i]; e != null; e = e.next) {
            Object k;
            if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
                V oldValue = e.value;
                e.value = value;
                e.recordAccess(this);
                return oldValue;
            }
        }

        modCount++;
        addEntry(hash, key, value, i);
        return null;
}

源码中用到了一个重要的内部接口：

Map.Entry，每个 Map.Entry其实就是一个 key-value 对。从上面程序中可以看出：当系统决定存储 HashMap 中的 key-value 对时，完全没有考虑 Entry 中的 value，仅仅只是根据 key 来计算并决定每个 Entry 的存储位置。HashSet就可以转化为HashMap进行存储，要存入HashSet的值就是HashMap的key，value就是一个Obect对象。

HashMap用来计算Hashcode的方法：

static int hash(int h)   
    {   
        h ^= (h >>> 20) ^ (h >>> 12);   
        return h ^ (h >>> 7) ^ (h >>> 4);   
    }