HashMap,HashTable,TreeMap区别和用法
2016-05-23 00:00
435 查看
摘要: 开始学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类似,但是主要以下几点不同。
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。
7.TreeMap能够把它保存的记录根据键排序,默认是按升序排序,也可以指定排序的比较器,当用Iterator 遍历TreeMap时,得到的记录是排过序的。
下面是HashTable,HashMap和TreeMap总结的一个经典例子。
import java.util.HashMap;
import java.util.Hashtable;
import java.util.Iterator;
import java.util.Map;
import java.util.TreeMap;
public class TestMap {
public static void main(String[] args) {
testHashMap();
testHashtable();
testTreeMap();
}
public static void testHashMap() {
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();
System.out.println(map);
while (iterator.hasNext()) {
Object key = iterator.next();
System.out.println("map.get(key) is :" + map.get(key));
}
System.out.println();
}
public static void testHashtable() {
Hashtable tab = new Hashtable();
tab.put("a", "aaa");
tab.put("b", "bbb");
tab.put("c", "ccc");
tab.put("d", "ddd");
System.out.println(tab);
Iterator iterator = tab.keySet().iterator();
while (iterator.hasNext()) {
Object key = iterator.next();
System.out.println("tab.get(key) is :" + tab.get(key));
}
System.out.println();
}
public static void testTreeMap() {
TreeMap tmp = new TreeMap();
tmp.put("a", "aaa");
tmp.put("b", "bbb");
tmp.put("c", "ccc");
tmp.put("d", "ddd");
System.out.println(tmp);
Iterator iterator = tmp.keySet().iterator();
while (iterator.hasNext()) {
Object key = iterator.next();
System.out.println("tmp.get(key) is :" + tmp.get(key));
}
}
}
开始学Hashtable,HashMap和TreeMap的时候比较晕,觉得作用差不多,但是到实际运用的时候又发现有许多差别的。需要大家注意,在实际开发中以需求而定。
Java为数据结构中的映射定义了一个接口java.util.Map,而HashMap Hashtable和TreeMap就是它的实现类。Map是键值对(将键映射到值的对象)一个映射不能包含重复的键;每个键最多只能映射一个一个值。
HashMap 是一个最常用的Map,它根据键的hashCode 值存储数据,根据键可以直接获取它的值,具有很快的访问速度。HashMap最多只允许一条记录的键为Null;允许多条记录的值为Null;HashMap不支持线程的同步,即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。如果需要同步,可以用Collections的synchronizedMap方法使HashMap具有同步的能力.
Hashtable 与 HashMap类似,但是主要以下几点不同。
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。
7.TreeMap能够把它保存的记录根据键排序,默认是按升序排序,也可以指定排序的比较器,当用Iterator 遍历TreeMap时,得到的记录是排过序的。
下面是HashTable,HashMap和TreeMap总结的一个经典例子。
import java.util.HashMap;
import java.util.Hashtable;
import java.util.Iterator;
import java.util.Map;
import java.util.TreeMap;
public class TestMap {
public static void main(String[] args) {
testHashMap();
testHashtable();
testTreeMap();
}
public static void testHashMap() {
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();
System.out.println(map);
while (iterator.hasNext()) {
Object key = iterator.next();
System.out.println("map.get(key) is :" + map.get(key));
}
System.out.println();
}
public static void testHashtable() {
Hashtable tab = new Hashtable();
tab.put("a", "aaa");
tab.put("b", "bbb");
tab.put("c", "ccc");
tab.put("d", "ddd");
System.out.println(tab);
Iterator iterator = tab.keySet().iterator();
while (iterator.hasNext()) {
Object key = iterator.next();
System.out.println("tab.get(key) is :" + tab.get(key));
}
System.out.println();
}
public static void testTreeMap() {
TreeMap tmp = new TreeMap();
tmp.put("a", "aaa");
tmp.put("b", "bbb");
tmp.put("c", "ccc");
tmp.put("d", "ddd");
System.out.println(tmp);
Iterator iterator = tmp.keySet().iterator();
while (iterator.hasNext()) {
Object key = iterator.next();
System.out.println("tmp.get(key) is :" + tmp.get(key));
}
}
}
相关文章推荐
- c语言实现hashmap(转载)
- C#中遍历Hashtable的4种方法
- C#将HashTable中键列表或值列表复制到一维数组的方法
- asp.net基于HashTable实现购物车的方法
- 详解C#中HashTable的用法
- JAVASCRIPT HashTable
- java hashtable实现代码
- 解析WeakHashMap与HashMap的区别详解
- 全面解析Java中的HashMap类
- java中vector与hashtable操作实例分享
- 基于Java HashMap的死循环的启示详解
- Java中HashMap和Hashtable的区别浅析
- 重载toString实现JS HashMap分析
- C#将hashtable值转换到数组中的方法
- Android中实现HashMap排序的方法
- c语言实现的hashtable分享
- 利用C语言实现HashTable
- php中hashtable实现示例分享
- 举例详解Java编程中HashMap的初始化以及遍历的方法
- HashMap总结