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效率要高，下面是實驗證明操作過程。
實體類：
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快的多。