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