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具有键的排序顺序。