java contains 效率_List与Set的contains方法效率问题

今天看到网上一篇文章说：Set检索元素效率低下，删除和插入效率高；List查找元素效率高，插入删除元素效率低。于是想到List虽然用get(index)方法查询效率高，但是若用contains方法查询对象元素，Set集合应该比List效率要高，下面是实验证明操作过程。

实体类：

 Student

准备数据代码：

List list = new ArrayList();

Set set = new HashSet();

Student s = null;

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

s = new Student("name"+i,"addr"+i);

list.add(s);

set.add(s);

}