标签：table 可变 过程 效率 存储位置 record 集合 数据 rda
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吗？这种情况下就会有效率
的提升。
标签：table 可变 过程 效率 存储位置 record 集合 数据 rda
原文地址：http://blog.51cto.com/12222886/2068109
