Bagaimana metode ArrayList berisi () mengevaluasi objek?

Katakanlah saya membuat satu objek dan menambahkannya ke ArrayList. Jika saya kemudian membuat objek lain dengan input konstruktor yang persis sama, akankah contains()metode mengevaluasi dua objek menjadi sama? Asumsikan konstruktor tidak melakukan sesuatu yang lucu dengan input, dan variabel yang disimpan di kedua objek identik.

ArrayList<Thing> basket = new ArrayList<Thing>();  
Thing thing = new Thing(100);  
basket.add(thing);  
Thing another = new Thing(100);  
basket.contains(another); // true or false?

class Thing {  
    public int value;  

    public Thing (int x) {
        value = x;
    }

    equals (Thing x) {
        if (x.value == value) return true;
        return false;
    }
}

Apakah ini cara yang classharus diterapkan untuk mendapatkan contains()kembali true?

ArrayDaftar implementsAntarmuka Daftar.

Jika Anda melihat Javadoc untukList di containsmetode Anda akan melihat bahwa itu menggunakan equals()metode untuk mengevaluasi apakah dua obyek yang sama.

Saya pikir implementasi yang tepat seharusnya

public class Thing
{
    public int value;  

    public Thing (int x)
    {
        this.value = x;
    }

    @Override
    public boolean equals(Object object)
    {
        boolean sameSame = false;

        if (object != null && object instanceof Thing)
        {
            sameSame = this.value == ((Thing) object).value;
        }

        return sameSame;
    }
}

ArrayList menggunakan metode equals yang diterapkan di kelas (kelas case Anda) untuk melakukan perbandingan equals.

Secara umum Anda juga harus mengganti hashCode()setiap kali Anda menimpa equals(), meskipun hanya untuk meningkatkan kinerja. HashCode()memutuskan 'ember' objek mana yang akan disortir saat melakukan perbandingan, sehingga setiap dua objek yang equal()bernilai true harus mengembalikan yang sama hashCode value(). Saya tidak dapat mengingat perilaku default hashCode()(jika mengembalikan 0 maka kode Anda harus bekerja tetapi lambat, tetapi jika mengembalikan alamat maka kode Anda akan gagal). Saya ingat beberapa kali ketika kode saya gagal karena saya lupa menimpa hashCode(). :)

Ia menggunakan metode equals pada objek. Jadi kecuali Hal yang sama dengan dan menggunakan variabel yang disimpan dalam objek untuk perbandingan, itu tidak akan mengembalikan true pada contains()metode.

class Thing {  
    public int value;  

    public Thing (int x) {
        value = x;
    }

    equals (Thing x) {
        if (x.value == value) return true;
        return false;
    }
}

Anda harus menulis:

class Thing {  
    public int value;  

    public Thing (int x) {
        value = x;
    }

    public boolean equals (Object o) {
    Thing x = (Thing) o;
        if (x.value == value) return true;
        return false;
    }
}

Sekarang berhasil;)

Hanya ingin mencatat bahwa implementasi berikut ini salah ketika valuebukan tipe primitif:

public class Thing
{
    public Object value;  

    public Thing (Object x)
    {
        this.value = x;
    }

    @Override
    public boolean equals(Object object)
    {
        boolean sameSame = false;

        if (object != null && object instanceof Thing)
        {
            sameSame = this.value == ((Thing) object).value;
        }

        return sameSame;
    }
}

Dalam hal ini saya mengusulkan yang berikut:

public class Thing {
    public Object value;  

    public Thing (Object x) {
        value = x;
    }

    @Override
    public boolean equals(Object object) {

        if (object != null && object instanceof Thing) {
            Thing thing = (Thing) object;
            if (value == null) {
                return (thing.value == null);
            }
            else {
                return value.equals(thing.value);
            }
        }

        return false;
    }
}

Poster lain telah menjawab pertanyaan tentang bagaimana memuat () berfungsi.

Aspek yang sama pentingnya dari pertanyaan Anda adalah bagaimana menerapkan dengan benar equals (). Dan jawaban untuk ini benar-benar tergantung pada apa yang merupakan persamaan objek untuk kelas khusus ini. Dalam contoh yang Anda berikan, jika Anda memiliki dua objek berbeda yang keduanya memiliki x = 5, apakah keduanya sama? Itu benar-benar tergantung pada apa yang Anda coba lakukan.

Jika Anda hanya tertarik pada persamaan objek, maka implementasi default .equals () (yang disediakan oleh Object) hanya menggunakan identitas (yaitu ini == lainnya). Jika itu yang Anda inginkan, maka jangan implementasikan equals () di kelas Anda (biarkan diwarisi dari Object). Kode yang Anda tulis, walaupun agak benar jika Anda mencari identitas, tidak akan pernah muncul di kelas nyata b / c itu tidak memberikan manfaat dibandingkan menggunakan implementasi Object.equals () default.

Jika Anda baru memulai dengan hal ini, saya sangat merekomendasikan buku Java Efektif oleh Joshua Bloch. Ini adalah bacaan yang bagus, dan mencakup hal semacam ini (ditambah cara menerapkan dengan benar equals () ketika Anda mencoba melakukan lebih dari perbandingan berbasis identitas)

Pintasan dari JavaDoc :

boolean berisi (Objek o)

Mengembalikan nilai true jika daftar ini mengandung elemen yang ditentukan. Lebih formal, mengembalikan true jika dan hanya jika daftar ini mengandung setidaknya satu elemen e sedemikian rupa sehingga (o == null? E == null: o.equals (e))