HashSet

[Turk66]

Hallo alle zusammen,

kann mir bitte jemand sagen warum ich bei dem untrigen Java Code als Ergebnis eine 3 bekomme?
Die HashSet merkt sich doch eigentlich doppelte Einträge. Ich hätte eine 2 als Ausgabe erwartet.

Dankee

import java.util.HashSet;

import java.util.HashSet;

public class HashTest {
    
    private String str;
    
    public HashTest(String str) {
        this.str = str;
    }
    
    public static void main(String args[]) {
        HashTest h1 = new HashTest("1");
        HashTest h2 = new HashTest("1");
        String s1 = new String("2");
        String s2 = new String("2");
        
        
        HashSet<Object> hs = new HashSet<Object>();
        hs.add(h1);
        hs.add(h2);
        hs.add(s1);
        hs.add(s2);
        
        System.out.print(hs.size());
    }
}

 

[henpara]

Auszug aus der API für Set:

A collection that contains no duplicate elements. More formally, sets contain no pair of elements e1 and e2 such that e1.equals(e2)

Da dein HashTest kein comparable implementiert werden deinen 2 Tests als 2 Objekte gehandhabt. Daher gibt er 3 zurück.

 

[styggje]

Hallo Turk,

es stimmt dass HashSets doppelte Eintraege eliminiert.
Was bei den Strings auch der Fall ist. Allerdings handelt es sich bei deinen zwei HashTest Objekten um zwei verschiedene Objekte (auch wenn der einzig enthaltene Wert gleich ist). Der JavaCompiler vergleicht nur die Objekt-ID und die ist bei h1 ungleich h2.

Rechnung also wie folgt:
h1 -> +1
h2 -> +1
s1 -> +1
s2 -> +0
-------------
3

 

[Turk66]

Super Danke