java不重复list_Java--如何高效向List中存放不重复的数据（附带时间测试）

set不允许出现重复的值(key)

List是不能存储重复数据的，而我们想利用List存储不重复的元素，一般都使用List自带的contains方法对元素进行判断，如果不包含再进行添加，但是这样太耗时了。

含再进行添加，但是这样太耗时了。

if (!list.contains("/home/" + i)) {

list.add("/home/" + i);

}

其实我们可以利用set集合存储元素的去重特性来进行list的去重存储，如果set能添加，list就进行添加。

if (set.add("/home/" + i)) {

list.add("/home/" + i);

}

下面我们就来测试几种向List存放不重复数据方法的耗时情况：

public class Test {

public static List list = new ArrayList();

public static Set set = new HashSet<>();

public static Set sortset = new LinkedHashSet<>();

public static void main(String[] args) {

// 利用Hashset去重的特性

long s1 = System.currentTimeMillis();

for (int i = 0; i < 100000; i++) {

if (set.add("/home/" + i)) {

list.add("/home/" + i);

}

}

System.out.println("使用Hashset进行list去重速度：" + (System.currentTimeMillis() - s1));

// 利用linkedHashSet去重且存放有序的特性

long s4 = System.currentTimeMillis();

for (int i = 0; i < 100000; i++) {

if (sortset.add("/home/" + i)) {

list.add("/home/" + i);

}

}

System.out.println("使用LinkedHashset进行list去重速度：" + (System.currentTimeMillis() - s4));

// 利用list自带contains方法做判断

long s2 = System.currentTimeMillis();

for (int i = 0; i < 100000; i++) {

if (!list.contains("/home/" + i)) {

list.add("/home/" + i);

}

}

System.out.println("使用lists的contain方法去重速度：" + (System.currentTimeMillis() - s2));

// 先存到HashSet，再将全部元素添加到list中

long s3 = System.currentTimeMillis();

for (int i = 0; i < 100000; i++) {

set.add("/home/" + i);

}

list.addAll(set);

System.out.println("使用set去重,然后添加到list中速度：" + (System.currentTimeMillis() - s3));

}

}

测试结果如下图：

经过观察我们可以发现，这其中先使用set进行去重，然后再将set所有元素添加到list中是最快的。但是需要注意的是，List的addAll()方法默认是会将要添加集合的元素添加到list的尾部，如果你的这个list中本身包含了其他数据，添加时对顺序有要求的话要谨慎使用。最好是使用第一种方式，使用set是否可以添加作为判断条件，这样在这个过程中还可以附带其他条件。比较灵活。

而使用List的contains方法则耗时最久，与其他方式速度相差几十倍。所以大家以后还是尽量不要使用contains来进行去重的判断了。

Set集合是没有重复数据的特性，那么对于元素为对象 的情况是否也同样奏效？

判断插入的key是否存在，要判断两点①hash值是否相同；②对应的值是否相同，前者要看hashCode()方法，后者要看equal()方法。

1)只要重写equals，就必须重写hashCode；

2)因为Set存储的是不重复的对象，依据hashCode和equals进行判断，所以Set存储的对象必须重写这两个方法。

3)如果自定义对象做为Map的键，那么必须重写hashCode和equals。