java list去重并保留原有顺序

原创

mob64ca12f8da8d 2023-11-12 07:11:52 ©著作权

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

Java List去重并保留原有顺序

在Java编程中，List是一种常用的数据结构，它允许我们存储和操作一组对象。然而，有时我们可能需要从List中去除重复的元素，并保持原有的顺序。本文将介绍如何使用Java来实现这一功能，并提供相应的代码示例。

问题描述

假设我们有一个包含重复元素的List，例如：

List<Integer> numbers = new ArrayList<>(Arrays.asList(1, 2, 3, 2, 4, 1, 5));

我们希望从这个List中去除重复的元素，并保留原有的顺序，使得最终的List变为：

[1, 2, 3, 4, 5]

解决方案

为了解决这个问题，我们可以使用Java中的LinkedHashSet来辅助实现。LinkedHashSet是HashSet的一个子类，它保留了插入元素的顺序，并且不允许重复的元素。

我们可以通过以下步骤来去重并保留原有顺序：

创建一个LinkedHashSet对象，用于存储去重后的元素。
遍历原始List中的每个元素。
将元素添加到LinkedHashSet中。
最后，将LinkedHashSet转换为List，以获得去重后的结果。

下面是相应的Java代码示例：

List<Integer> numbers = new ArrayList<>(Arrays.asList(1, 2, 3, 2, 4, 1, 5));
Set<Integer> set = new LinkedHashSet<>(numbers);
List<Integer> distinctNumbers = new ArrayList<>(set);

现在，distinctNumbers中的元素是去重后的结果，并且保留了原有的顺序。

算法分析

上述解决方案的时间复杂度是O(n)，其中n是原始List的大小。这是因为遍历原始List和将元素添加到LinkedHashSet中的操作都是线性时间复杂度的。

对于空间复杂度，我们需要额外的空间来存储去重后的结果。所以，空间复杂度取决于去重后的List的大小，即O(m)，其中m是去重后的List的大小。

状态图

下面是使用Mermaid语法绘制的状态图，描述了解决方案的过程：

stateDiagram
  [*] --> 创建LinkedHashSet
  创建LinkedHashSet --> 遍历原始List的每个元素
  遍历原始List的每个元素 --> 将元素添加到LinkedHashSet
  将元素添加到LinkedHashSet --> 转换为List
  转换为List --> [*]