今天看到网上一篇文章说: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);
}
查询第一个对象:
代码:
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快的多。