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;  }

以上代码是hashMap中存储的实现，简单讲下它的原理。hashMap实现自Map接口，他是一个双列集合，以键值

对的形式储存数据，存储方式利用哈希表散列，数据结构是一个可变数组与链表相结合。这个数组中存储的数

据是一个Entry类型的对象，该类里面维护了一个Key、Value以及指向下一个对象的next变量，Entry类也就使

其具备了存储键值对以及数组链表相结合的条件。

当往map中put数据时，首先判断key值是否为空，为空则直接将value放入数组的的第一个位置，不为空，则计算

出key的hashcode值，根据hashcode的二次hash结果以及数组的大小计算出该数据所在的存储位置，该存储位置

的数据未必为空，因此先判断计算出的位置上是否有数据，如果没有，直接将value值存进去，如果有，则开始

遍历该位置所保存的链表，判断有没有key值相同的，如果有相同的，则用value覆盖该位置上的值，如果遍历完

了也没有，则将value值插在这个链表的头部，插入就算完成了。

过程很简单，但有一个细节刚开始很令人费解：

if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {

就是此处的判断语句，此时我们已经找到了新存储数据应该存储的位置，但是在该位置上已经有数据了，而且这些

数据的key有可能和新数据的key相同，也有可能不同，因为我们虽然是使用key的hash进行的位置计算，但位置相同

的key，其内容未必相同，因此上述代码就是判断key值是否相同的，判断方式就是先比较hash值，如果相同再比较

内容。此时又令人费解的是&& 后面没有直接跟equals的比较而是((k = e.key) == key || key.equals(k))，

其实他是等价于key.equals(k)，上述的写法其实是一种优化效率的体现，因为我们经常会对某些对象重写其equals

方法来比较内容，倘若(k = e.key) == key都返回true了，那换有必要再调用equals吗？这种情况下就会有效率

的提升。