java----->集合List去重总结
List是实际开发中非常常用的集合，此处简单总结lsit的去重
观察源码：
继承父类Collection：public interface List<E> extends Collection<E> {}
最常用的实现类：public class ArrayList<E> extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{
private static final long serialVersionUID = 8683452581122892189L;
private static final int DEFAULT_CAPACITY = 10; //默认容量
private static final Object[] EMPTY_ELEMENTDATA = {}; //空元数据
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
transient Object[] elementData;
private int size;
}
** 实现类的特点：**
ArrayList 是一个数组队列，相当于动态数组。它由数组实现，随机访问效率高，随机插入、随机删除效率低。
LinkedList 是一个双向链表。它也可以被当作堆栈、队列或双端队列进行操作，随机访问效率低，但随机插入、随机删除效率低。
====================================分割线=================================================
- 场景1：
如果list中的类型，是类似String,long等类型，可以直接对每一个元素来进行判断和去重，那么可以利用Set或者stream的去重distinct来完成
去重方法1：利用Set集合去重
//List转Set
Set<String> set = new HashSet<>(list);
//Set转List
List<String> list_1 = new ArrayList<>(set);
** 去重方法2：利用distinct去重**
list.stream().distinct();
- 场景2：
如果list集合中存储的是对象，那么要根据对象的属性值来进行比较，才能判断是否为同一个对象，那么要进行取值判断
** 去重方法3：利用stream**
userContactsList.stream().collect(Collectors.collectingAndThen(Collectors.toCollection(() -> new TreeSet<>(Comparator.comparing(UserContactsDto::getPhoneNumber))), ArrayList::new));
原理说明:
streamAPI的聚合操作collect可以让我们只关注结果，而collect方法里的collectingAndThen又是属 于 java.util.stream.Collector，collectingAndThen操作的解释是：先执行前面的操作，然后执行第二部操作后输出结果，这里我们执行的第一步操作就是Collectors.toCollection(() -> new TreeSet<>(Comparator.comparing(UserContactsDto::getPhoneNumber)))，第二步就是将他输出为一个新的ArrayList。
第一步操作里又是用到Collectors接口，这次用的是toCollection方法，就是将方法里的函数或者参数转化为一个collection集合，这里，我们是将Comparator.comparing(UserContactsDto::getPhoneNumber)转化为一个collection，这个collection是一个TreeSet。也就是有序的。因为我们需要去掉重复的值，这个set可以做到，而我们又要保持转化出来的collection依旧有序，所以使用的是一个TreeSet。
Comparator.comparing(UserContactsDto::getPhoneNumber)这里呢，又用到了java.util.Comparator接口，这个接口倒是挺常用的。使用的是他的comparing方法，也就是比较参数的值是否相同，里面用到的是java8的新特性lambda表达式， :: 其实和.没太大区别，举个例子，最常用的System.out.println() 可以表达为System.out::println，可以达到一样的效果
————————————————————————————————————————————————
参考博客：
