HashMap实现原理

  原文出自：http://cmsblogs.com/?p=618。尊重作者的成果，转载请注明出处！

       个人站点：http://cmsblogs.com

----------------------------------------------------------------------------------------------------------------------------------------------------------------------------  

        有两个类都提供了一个多种用途的hashTable机制，他们都可以将可以key和value结合起来构成键值对通过put(key,value)方法保存起来，然后通过get(key)方法获取相对应的value值。一个是前面提到的HashMap，还有一个就是马上要讲解的HashTable。对于HashTable而言，它在很大程度上和HashMap的实现差不多，如果我们对HashMap比较了解的话，对HashTable的认知会提高很大的帮助。他们两者之间只存在几点的不同，这个后面会阐述。

  一、定义

        HashTable在Java中的定义如下：

  
  

   
   

    
    [java] 
    
    view plain
    
     copy
    
    

    
    
   
   
  
  
  
  
public class Hashtable<K,V>  
    extends Dictionary<K,V>  
    implements Map<K,V>, Cloneable, java.io.Serializable			

co