HashTable HashMap和LinkedHashMap

（1）关于HashTable和HashMap的区别，在HashMap的源码里有一段话讲得非常清楚。 The  HashMap   class is roughly equivalent to  Hashtable  , except that it is  unsynchronized and permits nulls.也就是 HashMap  不是线程安全的，且允许key和value的值为null。

（2）接下来看看HashMap的具体实现，透过下面的数据结构，知道HashMap就是一个数组，数组元素是一个个链表。

     (a)transient  Entry[]  table ;

     (b)static   class  Entry<K,V>  implements  Map.Entry<K,V> {

              final  K  key ;

             V  value ;

             Entry <K,V>  next  ;

              final   int   hash ;

        }

     Entry保存了key,value，hash的值，同是指向下一个Entry。

     HashMap是如何保存元素的？

     public  V put(K key, V value) {

         if  (key ==  null )

             return  putForNullKey(value);

        //通过这里我们看到在写对象时重载 hashCode()的意义

         int  hash = hash(key.hashCode());

        //计算出将要存放到数组的位置

         int  i = indexFor(hash,  table  . length  );

        //如果不为null，那么进行更新

         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 ;

    }

（3）最后 来看看LinkedHashMap的具体实现

This implementation differs from  <tt> HashMap   </tt>  in that it maintains a doubly -   linked list running through  all of its entries.  This linked list defines the iteration ordering,  which is normally the order in which keys were inserted into the map  (  <i> insertion   - order   </i> ).

     public   class  LinkedHashMap<K,V>  extends  HashMap<K,V>  implements  Map<K,V>可以看出 LinkedHashMap是 HashMap的子类，透过上面的一段话， LinkedHashMap保留了元素的插入顺序，同时不受重复插入的影响 。 HashMap肯定是散列函数决定元素顺序。

      LinkedHashMap 包含一个双向链表 private  transient  Entry<K,V>  header ;

具体见 http://zhangshixi.iteye.com/blog/673789