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在写入时会比较慢。