List与Set的contains方法效率问题
今天看到网上一篇文章说：Set检索元素效率低下，删除和插入效率高；List查找元素效率高，插入删除元素效率低。于是想到List虽然用get(index)方法查询效率高，但是若用contains方法查询对象元素，Set集合应该比List效率要高，下面是实验证明操作过程。
实体类：
Student
准备数据代码：
List<Student> list = new ArrayList<Student>();
Set<Student> set = new HashSet<Student>();
Student s = null;
for(int i = 0; i <= 100000; i++){
s = new Student("name"+i,"addr"+i);
list.add(s);
set.add(s);
}
查询第一个对象：
代码：
long start = System.currentTimeMillis();
Student stu = new Student("name0","addr0");
System.out.println(list.contains(stu));
// System.out.println(set.contains(stu));
long end = System.currentTimeMillis();
System.out.println("查询对象 "+stu.toString()+"\n共耗费时间："+(end-start)+ "毫秒");
使用ArrayList查询结果结果：
；
使用HashSet查询结果：
查询第一个对象太简单了，它们都几乎不用花时间...
查询靠后的对象：
代码：
long start = System.currentTimeMillis();
Student stu = new Student("name100000","addr100000");
// System.out.println(list.contains(stu));
System.out.println(set.contains(stu));
long end = System.currentTimeMillis();
System.out.println("查询对象 "+stu.toString()+"\n共耗费时间："+(end-start)+ "毫秒");
使用ArrayList查询结果结果：
；
使用HashSet查询结果：
HashSet快一些。。。
通过多次调用contains方法分别查询开头到结尾所有对象：
代码：
long start = System.currentTimeMillis();
for(int i = 0; i<= 100000; i++){
s = new Student("name"+i,"addr"+i);
System.out.println(i+"__"+list.contains(s));
// System.out.println(i+"__"+set.contains(s));
}
long end = System.currentTimeMillis();
System.out.println("查询10000个对象 \n共耗费时间："+(end-start)+ "毫秒");
使用ArrayList查询结果结果：
；使用HashSet查询结果：
耗时前者是后者的167.46倍（打印代码中把100000写成10000了，但是不影响结果）
总结：使用contains方法查询元素是否存在HashSet要比ArrayList快的多。
今天看到网上一篇文章说：Set检索元素效率低下，删除和插入效率高；List查找元素效率高，插入删除元素效率低。于是想到List虽然用get(index)方法查询效率高，但是若用contains方法查询对象元素，Set集合应该比List效率要高，下面是实验证明操作过程。
实体类：
Student
准备数据代码：
List<Student> list = new ArrayList<Student>();
Set<Student> set = new HashSet<Student>();
Student s = null;
for(int i = 0; i <= 100000; i++){
s = new Student("name"+i,"addr"+i);
list.add(s);
set.add(s);
}
查询第一个对象：
代码：
long start = System.currentTimeMillis();
Student stu = new Student("name0","addr0");
System.out.println(list.contains(stu));
// System.out.println(set.contains(stu));
long end = System.currentTimeMillis();
System.out.println("查询对象 "+stu.toString()+"\n共耗费时间："+(end-start)+ "毫秒");
使用ArrayList查询结果结果：；
使用HashSet查询结果：
查询第一个对象太简单了，它们都几乎不用花时间...
查询靠后的对象：
代码：
long start = System.currentTimeMillis();
Student stu = new Student("name100000","addr100000");
// System.out.println(list.contains(stu));
System.out.println(set.contains(stu));
long end = System.currentTimeMillis();
System.out.println("查询对象 "+stu.toString()+"\n共耗费时间："+(end-start)+ "毫秒");
使用ArrayList查询结果结果：；
使用HashSet查询结果：
HashSet快一些。。。
通过多次调用contains方法分别查询开头到结尾所有对象：
代码：
long start = System.currentTimeMillis();
for(int i = 0; i<= 100000; i++){
s = new Student("name"+i,"addr"+i);
System.out.println(i+"__"+list.contains(s));
// System.out.println(i+"__"+set.contains(s));
}
long end = System.currentTimeMillis();
System.out.println("查询10000个对象 \n共耗费时间："+(end-start)+ "毫秒");
使用ArrayList查询结果结果：；使用HashSet查询结果：
耗时前者是后者的167.46倍（打印代码中把100000写成10000了，但是不影响结果）
总结：使用contains方法查询元素是否存在HashSet要比ArrayList快的多。