set list的区别以及它们的contains效率问题

跟着大神溜代码，有个操作：

他的一个操作让我困惑

为什么Set idSet = new HashSet(searchAttrIds);后再idSet.contains(item.getAttrId()); 为什么不直接list搞起来

折腾：list set区别：

List接口 List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类似于Java的数组。和下面要提到的Set不同，List允许有相同的元素。除了具有Collection接口必备的iterator()方法外，List还提供一个listIterator()方法，返回一个ListIterator接口，和标准的Iterator接口相比，ListIterator多了一些add()之类的方法，允许添加，删除，设定元素，还能向前或向后遍历。 　　实现List接口的常用类有LinkedList，ArrayList，Vector和Stack。

Set是一种不包含重复的元素的Collection，即任意的两个元素e1和e2都有e1.equals(e2)=false，Set最多有一个null元素。　很明显，Set的构造函数有一个约束条件，传入的Collection参数不能包含重复的元素。请注意：必须小心操作可变对象（Mutable Object）。如果一个Set中的可变元素改变了自身状态导致Object.equals(Object)=true将导致一些问题。

针对它们的contains： 拜读了大神的实验结论： 大神的实验过程记录如其地址 https://www.cnblogs.com/jiadp/p/9259522.html

总结：使用contains方法查询元素是否存在HashSet要比ArrayList快的多。