List與Set的contains方法效率問題

今天看到網上一篇文章說：Set檢索元素效率低下，刪除和插入效率高；List查找元素效率高，插入刪除元素效率低。於是想到List雖然用get(index)方法查詢效率高，但是若用contains方法查詢對象元素，Set集合應該比List效率要高，下面是實驗證明操作過程。

實體類：

package mytest.testListAndSet;

public class Student {

    private Integer id;
    private String name;
    private String addr;
    public Integer getId() {
        return id;
    }
    public void setId(Integer id) {
        this.id = id;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public String getAddr() {
        return addr;
    }
    public void setAddr(String addr) {
        this.addr = addr;
    }
    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + ((addr == null) ? 0 : addr.hashCode());
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        return result;
    }
    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Student other = (Student) obj;
        if (addr == null) {
            if (other.addr != null)
                return false;
        } else if (!addr.equals(other.addr))
            return false;
        if (name == null) {
            if (other.name != null)
                return false;
        } else if (!name.equals(other.name))
            return false;
        return true;
    }
    public Student() {
        super();
    }
    public Student(String name, String addr) {
        super();
        this.name = name;
        this.addr = addr;
    }
    @Override
    public String toString() {
        return "Student [name=" + name + ", addr=" + addr + "]";
    }
    
    
}

准備數據代碼：

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