hasmap和treemap的实现与区别

2.两种常规Map实现

　　HashMap:基于哈希表实现。使用HashMap要求添加的键类明确定义了hashCode（）和equals（）[可以重写hashCode（）和equals（）],为了优化HashMap空间的使用，您可以调优初始容量和负载因子。

　　（1）HashMap（）： 构建一个空的哈希映像

　　（2）HashMap（Map m）： 构建一个哈希映像，并且添加映像m的所有映射

　　（3）HashMap（int initialCapacity）： 构建一个拥有特定容量的空的哈希映像

　　（4）HashMap（int initialCapacity, float loadFactor）： 构建一个拥有特定容量和加载因子的空的哈希映像

　　TreeMap:基于红黑树实现。TreeMap没有调优选项，因为该树总处于平衡状态。

　　（1）TreeMap（）：构建一个空的映像树

　　（2）TreeMap（Map m）： 构建一个映像树，并且添加映像m中所有元素

　　（3）TreeMap（Comparator c）： 构建一个映像树，并且使用特定的比较器对关键字进行排序

　　（4）TreeMap（SortedMap s）： 构建一个映像树，添加映像树s中所有映射，并且使用与有序映像s相同的比较器排序

　　3.两种常规Map性能

　　HashMap:适用于在Map中插入、删除和定位元素。

　　Treemap:适用于按自然顺序或自定义顺序遍历键（key）。

          //同样适用在hasset和treeset。

　　4.总结

　　HashMap通常比TreeMap快一点（树和哈希表的数据结构使然），建议多使用HashMap,在需要排序的Map时候才用TreeMap.

　　import java.util.HashMap;

　　import java.util.Hashtable;

　　import java.util.Iterator;

　　import java.util.Map;

　　import java.util.TreeMap;

　　public class HashMaps {

　　public static void main（String[] args） {

　　Map<String, String> map = new HashMap<String, String>（）；

　　map.put（"a", "aaa"）；

　　map.put（"b", "bbb"）；

　　map.put（"c", "ccc"）；

　　map.put（"d", "ddd"）；

　　Iterator<String> iterator = map.keySet（）。iterator（）；

　　while （iterator.hasNext（）） {

　　Object key = iterator.next（）；

　　System.out.println（"map.get（key） is :" + map.get（key））；

　　}

　　// 定义HashTable,用来测试  //不允许放入key 为 null的值;

　　Hashtable<String, String> tab = new Hashtable<String, String>（）；

　　tab.put（"a", "aaa"）；

　　tab.put（"b", "bbb"）；

　　tab.put（"c", "ccc"）；

　　tab.put（"d", "ddd"）；

　　Iterator<String> 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<String, String> tmp = new TreeMap<String, String>（）；

　　tmp.put（"a", "aaa"）；

　　tmp.put（"b", "bbb"）；

　　tmp.put（"c", "ccc"）；

　　tmp.put（"d", "cdc"）；

　　Iterator<String> iterator_2 = tmp.keySet（）。iterator（）；

　　while （iterator_2.hasNext（）） {

　　Object key = iterator_2.next（）；

　　System.out.println（"tmp.get（key） is :" + tmp.get（key））；

　　}

　　}

　　}

　　运行结果如下：

　　map.get（key） is :ddd

　　map.get（key） is :bbb

　　map.get（key） is :ccc

　　map.get（key） is :aaa

　　tab.get（key） is :bbb

　　tab.get（key） is :aaa

　　tab.get（key） is :ddd

　　tab.get（key） is :ccc

　　tmp.get（key） is :aaa

　　tmp.get（key） is :bbb

　　tmp.get（key） is :ccc

　　tmp.get（key） is :cdc

　　HashMap的结果是没有排序的，而TreeMap输出的结果是排好序的。

Hashtable和HashMap类有三个重要的不同之处。第一个不同主要是历史原因。Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现。 也许最重要的不同是Hashtable的方法是同步的，而HashMap的方法不是。这就意味着，虽然你可以不用采取任何特殊的行为就可以在一个多线程的应用程序中用一个Hashtable，但你必须同样地为一个HashMap提供外同步。一个方便的方法就是利用Collections类的静态的synchronizedMap()方法，它创建一个线程安全的Map对象，并把它作为一个封装的对象来返回。这个对象的方法可以让你同步访问潜在的HashMap。这么做的结果就是当你不需要同步时，你不能切断Hashtable中的同步（比如在一个单线程的应用程序中），而且同步增加了很多处理费用。 第三点不同是，只有HashMap可以让你将空值作为一个表的条目的key或value。HashMap中只有一条记录可以是一个空的key，但任意数量的条目可以是空的value。这就是说，如果在表中没有发现搜索键，或者如果发现了搜索键，但它是一个空的值，那么get()将返回null。如果有必要，用containKey()方法来区别这两种情况。 一些资料建议，当需要同步时，用Hashtable，反之用HashMap。但是，因为在需要时，HashMap可以被同步，HashMap的功能比Hashtable的功能更多，而且它不是基于一个陈旧的类的，所以有人认为，在各种情况下，HashMap都优先于Hashtable。