HashMap, TreeMap, LinkedHashMap, Hashtable区别(一)

虽然都继承自Map接口,但是差别还是蛮大的。

对于容器类的研究，我想Thinking in Java的容器分类图说明的再明白不过。



接下来通过例子说明一下，具体的不同。

首先是对于null的处理。如下所示，K = Key, V = Value.注意Hashtable not HashTable

Class	K null V null	K null V null	K not null V null
HashMap	OK	OK	OK
Hashtable	NO	NO	NO
TreeMap	NO	OK	OK
LinkedHashMap	OK	NO	NO

Java代码

import java.util.HashMap;
import java.util.Hashtable;
import java.util.LinkedHashMap;
import java.util.TreeMap;

public class MapCompare {
public static void main(String args[]) {

testNull();

}

public static void testNull(){
testHashMap();
testHashTable();
testTreeMap();
testLinkedHashMap();
}

public static void testHashMap() {
HashMap map = new HashMap();
//		map.put(null, null);
//map.put(null, "TEST");
map.put("TEST", null);
}

public static void testHashTable() {
try {
Hashtable map = new Hashtable();
//			map.put(null, null);
//			map.put(null, "TEST");
map.put("TEST", null);
} catch (Exception e) {
e.printStackTrace();
}
}

public static void testTreeMap() {
try {
TreeMap map = new TreeMap();
//			map.put(null, null);
//			map.put(null, "TEST");
map.put("TEST", null);
} catch (Exception e) {
e.printStackTrace();
}
}

public static void testLinkedHashMap() {
try {
LinkedHashMap map = new LinkedHashMap();
//			map.put(null, null);
//			map.put(null, "TEST");
map.put("TEST", null);
} catch (Exception e) {
e.printStackTrace();
}
}
}