您的位置：首页 > 其它

HashMap,HashTable,LinkedHashMap,TreeMap的区别

2015-01-31 11:12 274 查看

1.
Map简介

Map 集合类用于存储元素对（称作“键”和“值”），其中每个键映射到一个值。Map用于存储键值对，根据键得到值，因此不允许键重复，值可以重复。

1.1.
HashMap

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

1.1.1. HashMap实例

HashMapTest.java

package map;

import java.util.HashMap;

import java.util.Set;

publicclass HashMapTest {

publicstaticvoid main(String[] args) {

HashMap<String, String> hashMap = new HashMap<String,String>();

hashMap.put(null, null);

hashMap.put("aa", null);

hashMap.put("bb", "123");

hashMap.put("dd", "456");

hashMap.put("cc", "789");

Set<String> keySet = hashMap.keySet();

for (String key : keySet) {

System.out.println(key+":"+hashMap.get(key));

}

}

}


运行结果如下:

null:null
dd:456
aa:null
bb:123
cc:789
从结果中可以看出,HashMap中存放的值可以是null,key也可以是null,输出的结果是无序的

1.2.
LinkedHashMap

LinkedHashMap也是一个HashMap,但是内部维持了一个双向链表,可以保持顺序

1.2.1.
LinkedHashMap实例

LinkedHashMapTest

package map;

import java.util.LinkedHashMap;

import java.util.Map;

import java.util.Set;

publicclass LinkedHashMapTest {

publicstaticvoid main(String[] args) {

// TODO Auto-generated method stub

Map<String, String> map = new LinkedHashMap<String, String>();

map.put(null, null);

map.put("aa", null);

map.put("bb", "123");

map.put("dd", "456");

map.put("cc", "789");

Set<String> keySet = map.keySet();

for (String key : keySet) {

System.out.println(key + ":" + map.get(key));

}

}

}


运行结果:

null:null
aa:null
bb:123
dd:456
cc:789
从结果中可以发现,LinkedHashMap输出与输入的顺序保持一致.

1.3.
TreeMap

TreeMap可以对放入里面的key和值进行排序.

1.3.1.
TreeMap实例

TreeMapTest

package map;

import java.util.Map;

import java.util.Set;

import java.util.TreeMap;

publicclass TreeMapTest {

publicstaticvoid main(String[] args) {

Map<String, String> map = new TreeMap<String, String>();

// map.put(null, null);

map.put("aa", null);

map.put("bb", "123");

map.put("dd", "456");

map.put("cc", "789");

Set<String> keySet = map.keySet();

for (String key : keySet) {

System.out.println(key + ":" + map.get(key));

}

}

}


运行结果:

aa:null
bb:123
cc:789
dd:456
从结果中可以看出,TreeMap中不允许key为null,输出的结果默认按自然排序.

1.4.
HashTable

1.4.1.
HashMap与HashTable的区别

1.
HashMap是非线程安全的,而HashTable的方法是Synchronize,是线程安全的.如果需要同步，可以用Collections.synchronizedMap(HashMap
map)方法使HashMap具有同步的能力。

2.
Hashtable不允许记录的键或者值为空；它支持线程的同步，即任一时刻只有一个线程能写Hashtable，然而，这也导致了Hashtable在写入时会比较慢。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航