深入Java集合学习系列(一)

 2) 读取：

Java代码 

1. publicV get(Object key) {  
2. if (key == null)  
3. return getForNullKey();  
4. int hash = hash(key.hashCode());  
5. for (Entry<K,V> e = table[indexFor(hash, table.length)];  
6. e != null;  
7. e = e.next) {  
8. Object k;  
9. if (e.hash == hash && ((k = e.key) == key || key.equals(k)))  
10. returnvalue;  
11. }  
12. return null;  
13. }  

有了上面存储时的hash算法作为基础，理解起来这段代码就很容易了。从上面的源代码中可以看出：从HashMap中get元素时，首先计算key的hashCode，找到数组中对应位置的某一元素，然后通过key的equals方法在对应位置的链表中找到需要的元素。 

  归纳起来简单地说，HashMap 在底层将 key-value 当成一个整体进行处理，这个整体就是一个 Entry 对象。HashMap 底层采用一个 Entry[] 数组来保存所有的 key-value 对，当需要存储一个 Entry 对象时，会根据hash算法来决定其在数组中的存储位置，在根据equals方法决定其在该数组位置上的链表中的存储位置；当需要取出一个Entry时，也会根据hash算法找到其在数组中的存储位置，再根据equals方法从该位置上的链表中取出该Entry。