JVM里面hashtable和hashmap实现原理及其数.doc

JVM里面hashtable和hashmap实现原理及其数 JVM里面hashtable和hashmap实现原理及其数据结构 2011年10月07日 　　在hashtable和hashmap是java里面常见的容器类， 　　是Java.uitl包下面的类， 　　那么Hashtable和Hashmap是怎么实现hash键值对配对的呢，我们看看jdk里面的源码，分析下Hashtable的构造方法，put(K, V)加入方法和get(Object)方法就大概明白了。 　　一、Hashtable的构造方法：Hashtable(int initialCapacity, float loadFactor) 　　public Hashtable(int initialCapacity, float loadFactor) { 　　if (initialCapacity 0) 　　throw new IllegalArgumentException(Illegal Capacity: + 　　initialCapacity); 　　if (loadFactor = 0 || Float.isNaN(loadFactor)) 　　throw new IllegalArgumentException(Illegal Load: +loadFactor); 　　if (initialCapacity==0) 　　initialCapacity = 1; 　　this.loadFactor = loadFactor; 　　table = new Entry[initialCapacity]; 　　threshold = (int)(initialCapacity * loadFactor); 　　} 　　这个里面米内有什么好说的，要注意的是table一个是实体数组，输入的initialCapacity表示这个数组的大小，而threshold是一个int值，其中loadFactor默认是0.75，就是说明，当table里面的值到75%的阀值后，快要填满数组了，就会自动双倍扩大数字容量。 　　而EntryK,V 来自与 　　private static class EntryK,V implements Map.EntryK,V { 　　int hash; 　　K key; 　　V value; 　　EntryK,V next; 　　是一个单项链表， 　　 　　上图就是Hashtable的表， 　　二、put(K, V)加入方法 　　public synchronized V put(K key, V value) { 　　// Make sure the value is not null 　　if (value == null) { 　　throw new NullPointerException(); 　　} 　　// Makes sure the key is not already in the hashtable. 　　Entry tab[] = table; 　　int hash = key.hashCode(); 　　int index = (hash 0x7FFFFFFF) % tab.length; 　　for (EntryK,V e = tab[index] ; e != null ; e = e.next) { 　　if ((e.hash == hash) e.key.equals(key)) { 　　V ld = e.value; 　　e.value = value; 　　return old; 　　} 　　} 　　modCount++; 　　if (count = threshold) { 　　// Rehash the table if the threshold is exceeded 　　rehash(); 　　tab = table; 　　index = (hash 0x7FFFFFFF) % tab.length; 　　} 　　// Creates the new entry. 　　EntryK,V e = tab[index]; 　　tab[index] = new EntryK,V(hash, key, value, e); 　　count++; 　　return null; 　　} 　　这个看看起来很长，只要注意三点就可以了， 　　1.index，index是键值的hashcode和0x7FFFFFFF的运算，然后根据数组长度求余值。这样可以定出所在队列名称， 　　2、 　　for (E