首页 > 代码库 > HashMap,HashTable,LinkedHashMap,TreeMap的区别
HashMap,HashTable,LinkedHashMap,TreeMap的区别
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在写入时会比较慢。
HashMap,HashTable,LinkedHashMap,TreeMap的区别