【Java 基础篇】Java LinkedHashSet 详解：有序唯一元素存储的完美选择

拼搏现实的明天。 2023-10-15 20:56 16阅读 0赞

![在这里插入图片描述][b23e1f96c2ae4db1b2319bcac676e86d.png]

Java 中的集合框架提供了多种数据结构，用于存储和操作数据。`LinkedHashSet` 是其中的一个特殊类型，它结合了哈希表和链表的特性，适用于需要保持元素插入顺序并确保唯一性的情况。本篇博客将详细介绍 `LinkedHashSet`，包括它的概念、特性、使用方法以及示例代码，旨在帮助初学者更好地理解和应用这一集合类型。

## 1. 什么是 LinkedHashSet？ ##

`LinkedHashSet` 是 Java 集合框架中的一种类，它继承自 `HashSet`，因此具有哈希表的查找性能，同时又使用链表维护元素的插入顺序。这意味着 `LinkedHashSet` 具有以下两个主要特性：

*  **有序性（Order）**：`LinkedHashSet` 会保持元素的插入顺序，即元素被添加到集合中的顺序就是它们在集合中的顺序。
 *  **唯一性（Uniqueness）**：与 `HashSet` 一样，`LinkedHashSet` 保证元素的唯一性，不允许重复元素。

因此，`LinkedHashSet` 是一个适用于需要按照插入顺序存储唯一元素的场景的理想选择。

## 2. LinkedHashSet 的创建与初始化 ##

要创建一个 `LinkedHashSet` 对象，您需要使用构造函数来初始化它。以下是几种初始化方法：

### 2.1. 默认构造函数 ###

LinkedHashSet<String> linkedHashSet = new LinkedHashSet<>();

这将创建一个空的 `LinkedHashSet` 对象，初始容量为 16，加载因子为 0.75。您可以根据需要调整这些参数。

### 2.2. 指定容量和加载因子 ###

int initialCapacity = 20;
    float loadFactor = 0.5f;
    LinkedHashSet<String> linkedHashSet = new LinkedHashSet<>(initialCapacity, loadFactor);

通过指定初始容量和加载因子，您可以更精细地控制 `LinkedHashSet` 的性能和内存占用。

### 2.3. 从现有集合创建 ###

您还可以从现有的集合（如 `List` 或 `Set`）创建一个 `LinkedHashSet`，以便在不同集合类型之间进行转换：

Set<String> existingSet = new HashSet<>(Arrays.asList("A", "B", "C"));
    LinkedHashSet<String> linkedHashSet = new LinkedHashSet<>(existingSet);

这将使用现有集合中的元素来初始化新的 `LinkedHashSet`。

## 3. 基本操作：添加、删除和查询元素 ##

`LinkedHashSet` 提供了常见的集合操作，包括添加、删除和查询元素。以下是一些基本操作的示例：

### 3.1. 添加元素 ###

使用 `add` 方法来向 `LinkedHashSet` 中添加元素：

linkedHashSet.add("D");
    linkedHashSet.add("E");

### 3.2. 删除元素 ###

使用 `remove` 方法来从 `LinkedHashSet` 中删除元素：

linkedHashSet.remove("B");

### 3.3. 查询元素是否存在 ###

使用 `contains` 方法来检查元素是否存在于 `LinkedHashSet` 中：

boolean containsC = linkedHashSet.contains("C");

## 4. 遍历 LinkedHashSet ##

遍历 `LinkedHashSet` 中的元素通常使用迭代器或增强的 for 循环。以下是两种遍历方式的示例：

### 4.1. 使用迭代器遍历 ###

Iterator<String> iterator = linkedHashSet.iterator();
    while (iterator.hasNext()) {
        
        String element = iterator.next();
        System.out.println(element);
    }

### 4.2. 使用增强的 for 循环遍历 ###

for (String element : linkedHashSet) {
        
        System.out.println(element);
    }

无论哪种遍历方式，`LinkedHashSet` 会按照元素的插入顺序返回元素，因此会保持有序性。

## 5. LinkedHashSet 的性能考虑 ##

`LinkedHashSet` 的性能与 `HashSet` 类似，查找元素的时间复杂度为 O(1)，这是通过哈希表实现的结果。但与 `HashSet` 不同的是，`LinkedHashSet` 还需要维护链表结构，因此在添加和删除元素时可能比 `HashSet` 略慢一些。但通常情况下，这种性能损耗是可以忽略不计的。

需要注意的是，`LinkedHashSet` 的初始容量和加载因子设置会影响性能。如果初始容量过小，可能会导致频繁的扩容操作，降低性能。合理选择容量和加载因子可以提高性能和减少内存占用。

## 6. 使用注意事项 ##

在使用 `LinkedHashSet` 时，有一些注意事项需要考虑：

*  `LinkedHashSet` 是线程不安全的，如果在多线程环境中使用，需要考虑线程同步的问题，或者考虑使用线程安全的集合类如 `ConcurrentLinkedHashSet`。
 *  `LinkedHashSet` 允许存储一个 `null` 元素，但通常建议避免将 `null` 作为有效元素存储，以免混淆和错误。
 *  当使用自定义对象作为 `LinkedHashSet` 元素时，需要正确实现 `hashCode()` 和 `equals()` 方法，以确保对象在集合中的唯一性和正确性。
 *  `LinkedHashSet` 的性能通常是很高的，但在处理大量数据时，应注意负载因子的设置，以避免频繁的扩容操作。

## 7. LinkedHashSet 示例 ##

让我们通过一些示例代码来演示 `LinkedHashSet` 的使用场景：

### 7.1. 存储学生名单 ###

假设我们要存储一组学生名单，并确保每个学生的名字都是唯一的且按照他们加入的顺序排列。我们可以使用 `LinkedHashSet` 来实现：

LinkedHashSet<String> studentNames = new LinkedHashSet<>();
    
    studentNames.add("Alice");
    studentNames.add("Bob");
    studentNames.add("Charlie");
    studentNames.add("Alice"); // 这个重复的元素将被忽略
    
    for (String name : studentNames) {
        
        System.out.println(name);
    }

输出：

Alice
    Bob
    Charlie

### 7.2. 记录网站访问历史 ###

假设我们想要记录用户访问网站的历史记录，并保持访问的顺序。我们可以使用 `LinkedHashSet` 来存储这些记录：

LinkedHashSet<String> visitHistory = new LinkedHashSet<>();
    
    visitHistory.add("Homepage");
    visitHistory.add("About Us");
    visitHistory.add("Products");
    visitHistory.add("Contact Us");
    
    for (String page : visitHistory) {
        
        System.out.println("Visited: " + page);
    }

输出：

Visited: Homepage
    Visited: About Us
    Visited: Products
    Visited: Contact Us

## 8. LinkedHashSet 更多用法 ##

当使用 `LinkedHashSet` 时，除了基本操作之外，还有一些更多的使用方式和技巧，以下是其中一些：

### 8.1. 获取 LinkedHashSet 的大小 ###

您可以使用 `size()` 方法来获取 `LinkedHashSet` 中元素的个数：

int size = linkedHashSet.size();

这可以帮助您了解集合的大小，以便在处理数据时进行适当的控制和优化。

### 8.2. 判断 LinkedHashSet 是否为空 ###

使用 `isEmpty()` 方法来检查 `LinkedHashSet` 是否为空，如果集合中没有元素，它将返回 `true`，否则返回 `false`：

boolean isEmpty = linkedHashSet.isEmpty();

这在编写条件逻辑时非常有用，可以根据集合是否为空来执行不同的操作。

### 8.3. 清空 LinkedHashSet ###

如果需要清空 `LinkedHashSet` 中的所有元素，可以使用 `clear()` 方法：

linkedHashSet.clear();

这会将集合置为空集合，所有的元素都将被移除。

### 8.4. 复制 LinkedHashSet ###

如果需要创建一个 `LinkedHashSet` 的副本，可以使用构造函数或 `clone()` 方法：

LinkedHashSet<String> copySet = new LinkedHashSet<>(linkedHashSet);
    // 或者
    LinkedHashSet<String> copySet = (LinkedHashSet<String>) linkedHashSet.clone();

这将克隆原始集合，使您可以在不影响原始集合的情况下进行操作。

### 8.5. 转换为数组 ###

您可以将 `LinkedHashSet` 中的元素转换为数组，以便更灵活地处理数据：

String[] array = linkedHashSet.toArray(new String[0]);

这将返回一个包含集合元素的数组。您还可以根据需要选择数组的类型和大小。

### 8.6. 比较 LinkedHashSet ###

要比较两个 `LinkedHashSet` 是否相等，可以使用 `equals()` 方法。两个 `LinkedHashSet` 具有相同的元素且按照相同的顺序排列时，它们被认为是相等的。

LinkedHashSet<String> set1 = new LinkedHashSet<>(Arrays.asList("苹果", "香蕉", "橙子"));
    LinkedHashSet<String> set2 = new LinkedHashSet<>(Arrays.asList("苹果", "香蕉", "橙子"));
    
    boolean isEqual = set1.equals(set2); // 返回 true

### 8.7. 使用迭代器删除元素 ###

与上文中提到的相同，使用迭代器可以安全地删除元素，避免 `ConcurrentModificationException` 异常。

Iterator<String> iterator = linkedHashSet.iterator();
    while (iterator.hasNext()) {
        
        String element = iterator.next();
        if (element.equals("B")) {
        
            iterator.remove(); // 安全删除元素
        }
    }

这些更多的使用方式和技巧可以帮助您更灵活地处理 `LinkedHashSet` 中的数据，并满足不同的编程需求。无论是获取集合大小、清空集合、还是创建集合的副本，Java 的 `LinkedHashSet` 提供了丰富的功能，以适应各种需求。

## 9. 总结 ##

`LinkedHashSet` 是 Java 集合框架中的一种有序、唯一元素存储的数据结构。它继承自 `HashSet`，因此具有哈希表的快速查找特性，并且使用链表来维护元素的插入顺序。这使得它在需要保持元素有序且唯一的情况下非常有用。

在使用 `LinkedHashSet` 时，您可以根据需要控制容量和加载因子，以平衡性能和内存占用。同时，确保实现了自定义对象的 `hashCode()` 和 `equals()` 方法，以便正确地处理元素的唯一性。

无论是存储学生名单、记录网站访问历史还是其他有序唯一元素的需求，`LinkedHashSet` 都是一个可靠的选择，可以帮助您轻松解决这些问题。希望本篇博客能够帮助初学者更好地理解和应用 `LinkedHashSet`，提高 Java 编程技能。

[b23e1f96c2ae4db1b2319bcac676e86d.png]: https://img-blog.csdnimg.cn/b23e1f96c2ae4db1b2319bcac676e86d.png