前言

list 是一个接口,它继承于collection的接口。它代表着有序的队列。当我们讨论list的时候,一般都和set作比较。

list中元素可以重复,并且是有序的(这里的有序指的是按照放入的顺序进行存储。如按照顺序把1,2,3存入list,那么,从list中遍历出来的顺序也是1,2,3)。

set中的元素不可以重复,并且是无序的(从set中遍历出来的数据和放入顺序没有关系)。

以下介绍五种-不同的方法去除 java 中arraylist中的重复数据

1.使用linkedhashset删除arraylist中的重复数据

linkedhashset是在一个arraylist删除重复数据的最佳方法。linkedhashset在内部完成两件事:

删除重复数据

保持添加到其中的数据的顺序

java示例使用linkedhashset删除arraylist中的重复项。在给定的示例中,numberslist是包含整数的arraylist,其中一些是重复的数字,例如1,3和5.我们将列表添加到linkedhashset,然后将内容返回到列表中。结果arraylist没有重复的整数。

public static void main(string[] args) {
int list[] =[1, 1, 2, 3, 3, 3, 4, 5, 6, 6, 6, 7, 8]
linkedhashset hashset = new linkedhashset<>(list);
arraylist listwithoutduplicates = new arraylist<>(hashset);
system.out.println(listwithoutduplicates);
}

输出结果

[1, 2, 3, 4, 5, 6, 7, 8]

2.使用java8新特性stream进行list去重

要从arraylist中删除重复项,我们也可以使用java 8 stream api。使用steam的distinct()方法返回一个由不同数据组成的流,通过对象的equals()方法进行比较。

java程序,用于在不使用set的情况下从java中的arraylist中删除重复项。

public static void main(string[] args){
int list[] =[1, 1, 2, 3, 3, 3, 4, 5, 6, 6, 6, 7, 8]
list listwithoutduplicates = list.stream().distinct().collect(collectors.tolist());
system.out.println(listwithoutduplicates);
}

输出结果

[1, 2, 3, 4, 5, 6, 7, 8]

3.利用hashset不能添加重复数据的特性 由于hashset不能保证添加顺序,所以只能作为判断条件保证顺序:

private static void removeduplicate(list list) {
hashset set = new hashset(list.size());
list result = new arraylist(list.size());
for (string str : list) {
if (set.add(str)) {
result.add(str);
}
}
list.clear();
list.addall(result);
}

4.利用list的contains方法循环遍历,重新排序,只添加一次数据,避免重复:

private static void removeduplicate(list list) {
list result = new arraylist(list.size());
for (string str : list) {
if (!result.contains(str)) {
result.add(str);
}
}
list.clear();
list.addall(result);
}

5.双重for循环去重

public static void main(string[] args) {

int list[] = [1, 1, 2, 3, 3, 3, 4, 5, 6, 6, 6, 7, 8]
for (int i = 0; i < list.size(); i++) {
for (int j = i + 1; j < list.size(); j++) {
if (list.get(i) == list.get(j)) {
list.remove(j);
j--;
}
}
}
}