List与Set的contains方法效率问题

学生选了的课中包含了经常使用算法这门课程，从代码中能够看到，新建了一个名字叫经常使用算法的课程与Set中的课程比较，看是否包含，很明显跟List的测试同样，课程名字同样，可是输出倒是false。
那Set中的contains()方法的原理是什么？能肯定的是跟List的不同，由于在List中已经重写了equals()方法，若Set的contains()原理与List的相同，那么这里的结果应该是true，可是这里是false。
原来，在Object类中除了定义equals()方法，还定义了hashCode()的方法，返回的是对象的哈希码（哈希码是对象的内存地址字符串，对象不一样，内存地址就不一样，哈希码就不一样）。当咱们调用Set的contains()方法时，会先调用每一个元素的hashCode()方法，若是返回的值与比较对象相同，再调用equals()方法，只有在这两个方法的值都相等的状况下，才可认定这个Set包含某个元素。
所以在测试中新建了对象，哈希码固然会不一样，因此就算重写了equals()方法，获得的结果仍是false。要使其输出是true，要在Course.java中重写hashCode()方法，配合以前重写的equals()方法，就能达到目的。

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

实体类：java

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);
        }

查询第一个对象：post

代码：测试

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查询结果结果：；spa

使用HashSet查询结果：code

查询第一个对象太简单了，它们都几乎不用花时间...htm

查询靠后的对象：对象

代码：blog

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快的多。