hashmap的简单实现

1. 来自Thinking In Java【P493】。
   
    Java Code 

   1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59

   package org.vocano.java.tst; import java.util.*; public class SimpleHashMap<K,V> extends AbstractMap<K,V> {     // Choose a prime number for the hash table     // size, to achieve a uniform distribution:     static final int SIZE = 997;     // You can't have a physical array of generics,     // but you can upcast to one:     @SuppressWarnings("unchecked")     LinkedList<SimpleEntry<K,V>>[] buckets =         new LinkedList[SIZE];     public V put(K key, V value) {         V oldValue = null;         int index = Math.abs(key.hashCode()) % SIZE;         if(buckets[index] == null)             buckets[index] = new LinkedList<SimpleEntry<K,V>>();         LinkedList<SimpleEntry<K,V>> bucket = buckets[index];         SimpleEntry<K,V> pair = new SimpleEntry<K,V>(key, value);         boolean found = false;         ListIterator<SimpleEntry<K,V>> it = bucket.listIterator();         while(it.hasNext()) {             SimpleEntry<K,V> iPair = it.next();             if(iPair.getKey().equals(key)) {                 oldValue = iPair.getValue();                 it.set(pair); // Replace old with new                 found = true;                 break;             }         }         if(!found)             buckets[index].add(pair);         return oldValue;     }     public V get(Object key) {         int index = Math.abs(key.hashCode()) % SIZE;         if(buckets[index] == null) return null;         for(SimpleEntry<K,V> iPair : buckets[index])             if(iPair.getKey().equals(key))                 return iPair.getValue();         return null;     }     public Set<Map.Entry<K,V>> entrySet() {         Set<Map.Entry<K,V>> set= new HashSet<Map.Entry<K,V>>();         for(LinkedList<SimpleEntry<K,V>> bucket : buckets) {             if(bucket == null) continue;             for(SimpleEntry<K,V> mpair : bucket)                 set.add(mpair);         }         return set;     }     public static void main(String[] args) {         SimpleHashMap<String,String> m =             new SimpleHashMap<String,String>();         m.put("a", "b");         System.out.println(m.get("a"));     } }