HashMap.put/get方法

HashMap 是以key，value的键值对形式存储数据，key不能重复，

（1）put源码如下：

public V put(K key, V value) {     if (key == null)//key为空时，放在索引为0的位置。如果存在key为null的entry，直接更换value，返回原有value值（不明白可以先忽略key为null的情况）         return putForNullKey(value);     //key不为空时     int hash = hash(key); //先获取key的hash值         int i = indexFor(hash, table.length); //根据hash值和table（table是储存map数据的一个容器，Entry<K,V>类型）的大小，计算出一个索引值（为当前key/value要再table中存储的容器范围）         //循环查询当前key是否已经在计算的容器范围中存在。如果存在，把原有key的value替换，       并返回原有value值。     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;         }     }     //计算出的容器范围内不存在该key时，把key添加到table中     modCount++;     addEntry(hash, key, value, i);     return null; }

addEntry中主要的方法createEntry()如下：

void createEntry(int hash, K key, V value, int bucketIndex) {             Entry<K,V> e = table[bucketIndex];             table[bucketIndex] = new Entry<>(hash, key, value, e);             size++;  }

其中bucketIndex为索引值，索引值处的值是当前加入的key/value，key/value.next为原来这个位置的e，组成一个类似链表的串，可能e.next,e.next.next...后面还链接了很多keyn/valuen的entry。这一系列的entry的索引值都是bucketIndex，这一个范围之内，这是根据hash算出来的位置。

类似以下图片的描述

如果John/01为当前加入的key/value,则bucketIndex为123。next为Peter/01，他们两个元素的索引值是一样的。

（2）HashMap.get()源码如下：

public V get(Object key) {             if (key == null)                 return getForNullKey();             Entry<K,V> entry = getEntry(key);              return null == entry ? null : entry.getValue();         } final Entry<K,V> getEntry(Object key) {             int hash = (key == null) ? 0 : hash(key);  //根据key计算hash             for (Entry<K,V> e = table[indexFor(hash, table.length)];//根据hash和容器大小计算index                  e != null;                  e = e.next) {                 Object k;                 if (e.hash == hash &&                     ((k = e.key) == key || (key != null && key.equals(k))))   //如果和当前key匹配，返回entry                     return e;             }             return null;         }

HashSet 内部使用 HashMap 。它将元素存储为键和值。（译者注：HashSet 把存储的值作为 key）