关于HashTable，HashMap和TreeMap的几点心得

刚开始看到HashTable，HashMap和TreeMap的时候比较晕，以为做用差很少，可是到实际运用的时候又发现有许多差异的。因而本身搜索了一些相关资料来学习，如下就是个人学习沉淀。

         java为数据结构中的映射定义了一个接口java.util.Map，而HashMap Hashtable和TreeMap就是它的实现类。Map是将键映射到值的对象，一个映射不能包含重复的键；每一个键最多只能映射一个一个值。

          Hashmap 是一个最经常使用的Map,它根据键的HashCode 值存储数据,根据键能够直接获取它的值，具备很快的访问速度。HashMap最多只容许一条记录的键为Null;容许多条记录的值为Null;HashMap不支持线程的同步，即任一时刻能够有多个线程同时写HashMap;可能会致使数据的不一致。若是须要同步，能够用Collections的synchronizedMap方法使HashMap具备同步的能力.

          Hashtable 与 HashMap相似,可是主要有6点不一样。

         1.HashTable的方法是同步的，HashMap未经同步，因此在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList同样。   

        2.HashTable不容许null值，key和value都不能够,HashMap容许null值，key和value均可以。HashMap容许 key值只能由一个null值，由于hashmap若是key值相同，新的key, value将替代旧的。   

        3.HashTable有一个contains(Object value)功能和containsValue(Object value)功能同样。   

        4.HashTable使用Enumeration，HashMap使用Iterator。   

        5.HashTable中hash数组默认大小是11，增长的方式是 old*2+1。HashMap中hash数组的默认大小是16，并且必定是2的指数。   

        6.哈希值的使用不一样，HashTable直接使用对象的hashCode。

        TreeMap可以把它保存的记录根据键排序,默认是按升序排序，也能够指定排序的比较器，当用Iterator 遍历TreeMap时，获得的记录是排过序的。

        下面是HashTable，HashMap和TreeMap总结的一个经典例子。

    package com.taobao.luxiaoting;  
      
    import java.util.Map;     
      
    import java.util.HashMap;     
      
    import java.util.Set;     
      
    import java.util.HashSet;     
      
    import java.util.Iterator;     
      
    import java.util.Hashtable;     
      
    import java.util.TreeMap;     
      
    class  HashMaps     
      
    {     
      
           public static void main(String[] args)      
      
          {     
      
                Map map=new HashMap();                 
      
                map.put(“a”, “aaa”);     
      
                map.put(“b”, “bbb”);     
      
                map.put(“c”, “ccc”);     
      
                map.put(“d”, “ddd”);     
      
                    
      
                Iterator iterator = map.keySet().iterator();                 
      
                while (iterator.hasNext()) {     
      
                 Object key = iterator.next();     
      
                 System.out.println(“map.get(key) is :”+map.get(key));     
      
                }           
      
                                     
      
                Hashtable tab=new Hashtable();                 
      
                tab.put(“a”, “aaa”);     
      
                tab.put(“b”, “bbb”);     
      
                tab.put(“c”, “ccc”);     
      
                tab.put(“d”, “ddd”);     
      
                Iterator iterator_1 = tab.keySet().iterator();     
      
                while (iterator_1.hasNext()) {     
      
                 Object key = iterator_1.next();     
      
                 System.out.println(“tab.get(key) is :”+tab.get(key));     
      
                }              
      
                     
      
                TreeMap tmp=new TreeMap();                 
      
                tmp.put(“a”, “aaa”);     
      
                tmp.put(“b”, “bbb”);     
      
                tmp.put(“c”, “ccc”);     
      
                tmp.put(“d”, “ddd”);     
      
                Iterator iterator_2 = tmp.keySet().iterator();     
      
                while (iterator_2.hasNext()) {     
      
                 Object key = iterator_2.next();     
      
                 System.out.println(“tmp.get(key) is :”+tmp.get(key));     
      
                }              
      
            }     
      
        }     
 

  输出结果以下图所示

  这样就能够明显看出只有TreeMap获得的记录是排过序的。