Java有序Map

精选原创

Robert_Jen 2024-02-16 08:15:13 博主文章分类：集合 ©著作权

文章标签 集合有序Map LinkedHashMap TreeMap 文章分类 Java 后端开发 yyds干货盘点

©著作权归作者所有：来自51CTO博客作者Robert_Jen的原创作品，请联系作者获取转载授权，否则将追究法律责任

我们通常使用的Map集合是HashMap，在大多数情况下HashMap可以满足我们的要求，但是HashMap有一个缺点：HashMap是无序的，即其迭代顺序与其key或value的大小无关。而在某些情况下，如果我们需要Map集合里的元素有序，那么HashMap是不能满足我们的要求的。

一、简介

Java的有序Map接口是一个Map接口子类型，如果需要在Map中保留元素的顺序，可以实现这个接口。有序Map可以按插入顺序或者一个比较器或者自然顺序来排序。它是一个基于键-值映射的抽象，该映射按特定的顺序排序。

二、常见有序Map实现类

Java的有序Map接口有很多不同的实现，每个实现都有自己的优点和缺点。下面是其中比较常见的两个实现类：

1. LinkedHashMap

LinkedHashMap是一个有序的Map，它基于哈希表和链表的结构实现。它提供了O(1)的时间复杂度进行插入、删除和查找操作，同时在遍历时也能按顺序访问元素。尽管LinkedHashMap的插入和删除操作性能没有TreeMap好，但是在需要同时兼顾插入/删除操作和遍历操作时，LinkedHashMap是一个更好的选择。下面是一个简单的LinkedHashMap代码示例：

Map linkedHashMap = new LinkedHashMap<>();
linkedHashMap.put("1", "one");
linkedHashMap.put("2", "two");
linkedHashMap.put("3", "three");
linkedHashMap.put("4", "four");
System.out.println("linkedHashMap");
linkedHashMap.forEach((k, v) -> {
    System.out.println(k + " --- " + v);
});

Java有序Map_有序Map

2. TreeMap

TreeMap是一个有序的Map，它通过红黑树实现。它提供了O(log(N))的时间复杂度进行插入、删除和查找操作。同时，TreeMap还提供了许多导航方法，如firstKey、lastKey和subMap等，使得该类在许多场景下使用十分方便。下面是一个简单的TreeMap代码示例：

Map treeMap = new TreeMap<>();
treeMap.put("1", "one");
treeMap.put("2", "two");
treeMap.put("3", "three");
treeMap.put("4", "four");
System.out.println("treeMap");
treeMap.forEach((k, v) -> {
    System.out.println(k + " --- " + v);
});