Java 中LinkedHashSet和LinkedHashMap的区别

LinkedHashSet和LinkedHashMap之间有什么区别？

LinkedHashSet和LinkedHashMap在Java中都是基于链接列表的数据结构，但它们的用途和特性有所不同。

1. 数据结构：

   • LinkedHashSet：它是一个无序的集合，其内部使用LinkedHashMap来实现。由于HashSet不允许有重复元素，所以LinkedHashSet也不允许有重复元素。
   • LinkedHashMap：它是一个有序的哈希表和映射（Map）接口的实现。它维护了一个双向链表来记录插入顺序，因此迭代时会按照插入顺序（或者访问顺序，如果构造时指定了accessOrder为true）进行。

2. 用途：

   • LinkedHashSet：主要用于存储唯一的元素，并且需要保留插入顺序。由于其内部使用LinkedHashMap，因此其插入和查找性能都较好。
   • LinkedHashMap：主要用于存储键值对，并且需要保留插入顺序或访问顺序。它常常用于需要缓存数据的场景，因为可以很容易地按照插入顺序或访问顺序进行迭代。

3. 性能：

   • LinkedHashSet：由于内部使用LinkedHashMap，其插入和查找性能都较好，时间复杂度为O(1)。
   • LinkedHashMap：其插入和查找性能也较好，时间复杂度为O(1)。但由于需要维护插入顺序或访问顺序，因此在某些情况下可能会比普通的HashMap稍微慢一些。

总的来说，LinkedHashSet和LinkedHashMap的主要区别在于它们的用途和数据结构。LinkedHashSet主要用于存储唯一的元素并保持插入顺序，而LinkedHashMap则主要用于存储键值对并保持插入顺序或访问顺序。

LinkedHashSet和LinkedHashMap的使用示例

LinkedHashSet和LinkedHashMap的使用示例

LinkedHashSet示例

LinkedHashSet用于存储不重复的元素，并且会按照元素的插入顺序进行排序。以下是一个简单的LinkedHashSet的使用示例：

import java.util.LinkedHashSet;
import java.util.Set;

public class LinkedHashSetExample {
    public static void main(String[] args) {
        // 创建一个LinkedHashSet
        Set<String> linkedHashSet = new LinkedHashSet<>();

        // 向LinkedHashSet中添加元素
        linkedHashSet.add("apple");
        linkedHashSet.add("banana");
        linkedHashSet.add("orange");
        linkedHashSet.add("apple"); // 这个元素不会被添加，因为LinkedHashSet不允许重复

        // 遍历LinkedHashSet
        for (String fruit : linkedHashSet) {
            System.out.println(fruit);
        }
    }
}

输出结果将是：

apple
banana
orange

LinkedHashMap示例

LinkedHashMap不仅保持了键值对的插入顺序，还可以选择保持访问顺序。以下是一个LinkedHashMap的使用示例：

import java.util.LinkedHashMap;
import java.util.Map;

public class LinkedHashMapExample {
    public static void main(String[] args) {
        // 创建一个LinkedHashMap，默认按照插入顺序排序
        Map<String, String> linkedHashMap = new LinkedHashMap<>();

        // 向LinkedHashMap中添加键值对
        linkedHashMap.put("first", "apple");
        linkedHashMap.put("second", "banana");
        linkedHashMap.put("third", "orange");

        // 遍历LinkedHashMap
        for (Map.Entry<String, String> entry : linkedHashMap.entrySet()) {
            System.out.println("Key: " + entry.getKey() + ", Value: " + entry.getValue());
        }
    }
}

输出结果将是：

Key: first, Value: apple
Key: second, Value: banana
Key: third, Value: orange

请注意，由于LinkedHashMap底层是基于HashMap实现的，因此它的查找、插入和删除操作的性能通常都很好。此外，如果需要在迭代时按照访问顺序而不是插入顺序，可以在创建LinkedHashMap时传递true作为第二个参数给构造函数，如下所示：

Map<String, String> accessOrderLinkedHashMap = new LinkedHashMap<>(16, 0.75f, true);

在这个例子中，第三个参数true表示LinkedHashMap将按照访问顺序来排序键值对。每次访问一个已存在的键值对时，它都会被移动到迭代顺序的末尾。