Java编程中TreeMap，HashMap和LinkedHashMap之间的区别
HashMap，TreeMap和LinkedHashMap均实现java.util.Map接口，以下是它们的特征。
哈希映射
HashMap的插入和查找复杂度为O(1)。
HashMap允许一个空键和多个空值。
HashMap不维护任何顺序。
树状图
TreeMap的插入和查找复杂度为O(logN)。
TreeMap不允许空键，但允许多个空值。
TreeMap维护顺序。它按排序和升序存储键。
LinkedHashMap
LinkedHashMap的插入和查找复杂度为O(1)。
LinkedHashMap允许一个空键和多个空值。
LinkedHashMap维护插入键值对的顺序。
示例
import java.util.HashMap;
import java.util.Hashtable;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.TreeMap;
public class Tester {
public static void main(String args[]) {
Map<String, String> map = new HashMap<String, String>();
map.put("One", "1");
map.put("Five", "5");
map.put("Four", "4");
map.put("Two", "2");
map.put("Three", "3");
System.out.println("HashMap: \n" + map);
Map<String, String> map1 = new LinkedHashMap<String, String>();
map1.put("One", "1");
map1.put("Five", "5");
map1.put("Four", "4");
map1.put("Two", "2");
map1.put("Three", "3");
System.out.println("LinkedHashMap: \n" + map1);
Map<String, String> map2 = new TreeMap<String, String>();
map2.put("One", "1");
map2.put("Five", "5");
map2.put("Four", "4");
map2.put("Two", "2");
map2.put("Three", "3");
System.out.println("TreeMap: \n" + map2);
}
}输出结果
HashMap:
{Five=5, One=1, Four=4, Two=2, Three=3}
LinkedHashMap:
{One=1, Five=5, Four=4, Two=2, Three=3}
TreeMap:
{Five=5, Four=4, One=1, Three=3, Two=2}在这里，您可以看到HashMap具有随机的键顺序，LinkedHashMap保留了插入键的顺序，而TreeMap具有键的排序顺序。