Java数组去重全解析

发布时间：2023-05-21

一、去重的概念

在数组中，如果一个元素在数组中出现了多次，我们往往希望只记录一次。这样做的好处是能够减小数组长度，便于统计和处理。 去重的方法有多种，每种方法都有自己的优缺点。在本文中，我们主要介绍使用Java的ArrayList类进行去重的方法。

二、ArrayList类简介

在Java中，ArrayList是一种基于动态数组的数据结构，可以动态地增加或删除其中的元素。不同于传统数组，ArrayList可以自动扩容，因此它在使用过程中提供了很大的便利。 下面简单介绍一些ArrayList类的基本操作：

// 创建一个ArrayList
ArrayList<String> list = new ArrayList<>();
// 添加元素
list.add("apple");
list.add("banana");
list.add("orange");
// 获取元素
String fruit = list.get(0);
// 删除元素
list.remove(1);
// 遍历列表
for (String s : list) {
  System.out.println(s);
}

三、ArrayList去重的实现方法

1. 使用Set去重

我们可以使用HashSet或LinkedHashSet来帮助我们去重，具体方法如下：

ArrayList<String> list = new ArrayList<>();
list.add("apple");
list.add("orange");
list.add("banana");
list.add("apple");
Set<String> set = new LinkedHashSet<>(list);
ArrayList<String> newList = new ArrayList<>(set);
System.out.println(newList);
// [apple, orange, banana]

上述代码首先将ArrayList转换为LinkedHashSet，这样就完成了去重操作。最后将去重后的数据再转换为ArrayList即可。

2. 使用循环遍历去重

我们可以使用双重循环遍历ArrayList，对其中的元素进行比较，从而实现去重操作。方法如下：

ArrayList<String> list = new ArrayList<>();
list.add("apple");
list.add("orange");
list.add("banana");
list.add("apple");
for (int i = 0; i < list.size() - 1; i++) {
    String currentElement = list.get(i);
    for (int j = i + 1; j < list.size(); j++) {
        if (currentElement.equals(list.get(j))) {
            list.remove(j);
        }
    }
}
System.out.println(list);
// [apple, orange, banana]

上面的代码中，我们先遍历ArrayList中的每一个元素，然后再遍历其后面的元素。如果后面的元素与当前元素相同，则将其删除。这样就能够实现去重操作。

四、运行时间的比较

我们来比较一下以上两种方法的运行时间。我们选取一个含有10000个元素的ArrayList进行测试。 首先使用HashSet进行去重：

ArrayList<String> list = new ArrayList<>();
for (int i = 0; i < 10000; i++) {
  list.add(String.valueOf(i % 100));
}
long start = System.nanoTime();
Set<String> set = new LinkedHashSet<>(list);
ArrayList<String> newList = new ArrayList<>(set);
long end = System.nanoTime();
System.out.println("运行时间：" + (end - start) + "纳秒");
// 运行时间：877774纳秒

然后使用循环遍历进行去重：

ArrayList<String> list = new ArrayList<>();
for (int i = 0; i < 10000; i++) {
  list.add(String.valueOf(i % 100));
}
long start = System.nanoTime();
for (int i = 0; i < list.size() - 1; i++) {
  String currentElement = list.get(i);
  for (int j = i + 1; j < list.size(); j++) {
    if (currentElement.equals(list.get(j))) {
      list.remove(j);
    }
  }
}
long end = System.nanoTime();
System.out.println("运行时间：" + (end - start) + "纳秒");
// 运行时间：58078288纳秒

通过测试结果可以看出，使用HashSet进行去重的效率比使用循环遍历高得多。

五、总结

本文主要介绍了使用Java的ArrayList进行去重的方法。我们介绍了使用HashSet和循环遍历两种方法，最后通过对运行时间的比较，发现使用HashSet比使用循环遍历更高效。

推荐文章