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

秒速五厘米 2022-08-07 10:46 217阅读 0赞

刚开始看到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总结的一个经典例子。

**\[java\]** [ view plain][view plain] [copy][view plain] [print][view plain] [?][view plain]

1.  package com.taobao.luxiaoting;  
2.    
3.  import java.util.Map;     
4.    
5.  import java.util.HashMap;     
6.    
7.  import java.util.Set;     
8.    
9.  import java.util.HashSet;     
10.   
11. import java.util.Iterator;     
12.   
13. import java.util.Hashtable;     
14.   
15. import java.util.TreeMap;     
16.   
17. class  HashMaps     
18.   
19. \{     
20.   
21.        public static void main(String\[\] args)      
22.   
23.       \{     
24.   
25.             Map map=new HashMap();                 
26.   
27.             map.put(“a”, “aaa”);     
28.   
29.             map.put(“b”, “bbb”);     
30.   
31.             map.put(“c”, “ccc”);     
32.   
33.             map.put(“d”, “ddd”);     
34.   
35.                 
36.   
37.             Iterator iterator = map.keySet().iterator();                 
38.   
39.             while (iterator.hasNext()) \{     
40.   
41.              Object key = iterator.next();     
42.   
43.              System.out.println(“map.get(key) is :”+map.get(key));     
44.   
45.             \}           
46.   
47.                                  
48.   
49.             Hashtable tab=new Hashtable();                 
50.   
51.             tab.put(“a”, “aaa”);     
52.   
53.             tab.put(“b”, “bbb”);     
54.   
55.             tab.put(“c”, “ccc”);     
56.   
57.             tab.put(“d”, “ddd”);     
58.   
59.             Iterator iterator\_1 = tab.keySet().iterator();     
60.   
61.             while (iterator\_1.hasNext()) \{     
62.   
63.              Object key = iterator\_1.next();     
64.   
65.              System.out.println(“tab.get(key) is :”+tab.get(key));     
66.   
67.             \}              
68.   
69.                  
70.   
71.             TreeMap tmp=new TreeMap();                 
72.   
73.             tmp.put(“a”, “aaa”);     
74.   
75.             tmp.put(“b”, “bbb”);     
76.   
77.             tmp.put(“c”, “ccc”);     
78.   
79.             tmp.put(“d”, “ddd”);     
80.   
81.             Iterator iterator\_2 = tmp.keySet().iterator();     
82.   
83.             while (iterator\_2.hasNext()) \{     
84.   
85.              Object key = iterator\_2.next();     
86.   
87.              System.out.println(“tmp.get(key) is :”+tmp.get(key));     
88.   
89.             \}              
90.   
91.         \}     
92.   
93.     \}

输出结果如下图所示

[![0_1313028282Fht4.gif][]  
][0_1313028282Fht4.gif_]

这样就可以明显看出只有TreeMap得到的记录是排过序的。

[view plain]: http://blog.csdn.net/qianzhiyong111/article/details/6677885#
[0_1313028282Fht4.gif]: /images/20220805/83e65f45058a4ff180edf75e878f1f91.png
[0_1313028282Fht4.gif_]: http://qa.taobao.com/wp-content/uploads/2010/06/1.bmp