HashSet und Iterator -> Falsche Sortierreihenfolge ?

[volcanos]

Die Anderen Sets, Maps, Vecs, Lists werden bei der Ausgabe richtig sortiert ausgegeben (meiner Meinung nach) !

Nur Nummer 2: HashSet mit Iterator werden falsch sortiert (meiner Meinung nach):

import java.util.Arrays;
import java.util.Comparator;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.TreeSet;
import java.util.Vector;
import java.util.stream.Stream;


public class TestLauf
{
    public static void main(String... args)
    {
        // Vector -> Möglichkeit Nummer 1:
        Student st1 = new Student("Name1", "Vorname1", 1234);
        Student st2 = new Student("Name2", "Vorname2", 1235);
        Student st3 = new Student("Name3", "Vorname3", 1236);
                
        Vector<Student> vec = new Vector<Student>();
        vec.add(st1);
        vec.add(st2);
        vec.add(st3);
        
        for(int i = 0; i < vec.size(); i++)
        vec.elementAt(i).setDatenAusgabe();   
        
        System.out.println();
        
        // -------------------------------------------------------------------------------
        
                
        // HashSet -> Möglichkeit Nummer 2:   
        Student st11 = new Student("Name11", "Vorname11", 11);
        Student st12 = new Student("Name12", "Vorname12", 12);
        Student st13 = new Student("Name13", "Vorname13", 13);
        
        HashSet<Student> set1 = new HashSet<Student>();
        set1.add(st11);
        set1.add(st12);
        set1.add(st13);   
            
        Iterator<Student> it = set1.iterator();       
        while (it.hasNext())
        {
            Student set1Text = it.next();           
            System.out.println(set1Text.name + " " + set1Text.vorname + " " + set1Text.matrikelnummer);
        }
        
        System.out.println();
        
        // -------------------------------------------------------------------------------
        
        
        // TreeSet -> Möglichlkeit Nummer 3:
        Comparator<User> c = (u1, u2) -> u1.getLastName().compareTo(u2.getLastName());
        TreeSet<User> users = new TreeSet<>(c);
        
        users.addAll(Arrays.asList(new User("Vorname1", "Nachname1", 30),
                                   new User("Vorname2", "Nachname2", 40),
                                   new User("Vorname3", "Nachname3", 50)));
        System.out.println(users);
        System.out.println();
        
        // --------------------------------------------------------------------------------
        
        
        // HashMap -> Möglichkeit Nummer 4:
        Student st100 = new Student("Topf", "Hans", 100);
        Student st200 = new Student("Teller", "Hannes", 200);
        Student st300 = new Student("Hauser", "Maxi", 300);

        HashMap<Integer, Student> map = new HashMap<Integer, Student>();
        
        map.put(st100.getMatrikelnummer(), st100);
        map.put(st200.getMatrikelnummer(), st200);
        map.put(st300.getMatrikelnummer(), st300);       
        
        for (Map.Entry<Integer, Student> study : map.entrySet())
        {
            System.out.println(study.getKey() + " -> " + study.getValue().name + "-" + study.getValue().vorname);
        }
        
        System.out.println();
        
        // ---------------------------------------------------------------------------------
        
        
        // Seit Java_16 -> List.of -> Möglichkeit Nummer 5:
         var<Person> persons = List.of(new Person("Derler", "Hans", 44, "Hamburg"),
                               new Person("Derler", "Maria", 41, "Hamburg"),
                               new Person("Sepati", "Martin", 48, "London"));               

        // Filtern nach Familienname und Stadt:       
        Stream<Person> allJohninWien = persons.stream().filter(person -> person.famname().equals("Derler")).filter(ort -> ort.livesIn("Hamburg"));
        allJohninWien.forEach(System.out::println);
    }   
}

Ausgabe ist:
Name12 Vorname12 12
Name13 Vorname13 13
Name11 Vorname11 11

Sollte aber sein:
Name11 Vorname11 11
Name12 Vorname12 12
Name13 Vorname13 13

Was läuft hier falsch ?

 

[volcanos]

Klasse Student:

public class Student
{
    String name, vorname;
    int matrikelnummer;
    
    public Student(String name, String vorname, int matrikelnummer)
    {
        this.name = name;
        this.vorname = vorname;
        this.matrikelnummer = matrikelnummer;       
    }
    
    public int getMatrikelnummer()
    {
        return this.matrikelnummer;
    }
    
    public void setDatenAusgabe()
    {
        System.out.print(name + " " + vorname + " ");
        System.out.println(matrikelnummer);
    }
}

 

[volcanos]

Record Person

public record Person(String famname, String vorname, int age, String city)
{
    public Person(String famname, String vorname, int age, String city)
    {
        this.famname = famname;
        this.vorname = vorname;
        this.age = age;
        this.city = city;
    }

    boolean livesIn(String city)
    {
        return this.city.equals(city);
    }
}

 

[volcanos]

Klasse User

public class User
{
    private String lastName;
    private String firstName;
    private int age;

    public User(String lastName, String firstName, int age)
    {
        this.lastName = lastName;
        this.firstName = firstName;
        this.age = age;
    }
    
    
    //--------------------------------------------------------------------------------
    // !!!!!! Standard Getters and Setters !!!!!!
    public String getLastName()
    {
      return lastName;
    }
    
    public void setUser(String lastName, String firstName, int age)
    {
        this.lastName = lastName;
        this.firstName = firstName;
        this.age = age;
    }
    // --------------------------------------------------------------------------------
        
    
    public String toString()
    {
        StringBuilder sbuf = new StringBuilder();
        sbuf.append('(').append(firstName)
            .append(',').append(lastName)
            .append(',').append(age)
            .append(')');
        return sbuf.toString();
    }   
}

 

[thecain]

Was führt zur Annahme das ein HashSet sortiert sein sollte?

 

[volcanos]

Mit Collections.sort(set1) kommt nämlich eine Fehlermeldung. Das wars dann ! Dann war ich am Ende.

Die Annahme war, das die Iteration sortiert wird... War wohl ne falsche Annahme. Fakt ist: Die Ausgabe ist falsch !

 

[Oneixee5]

Hashset ist eigentlich eine HashMap - Instanz. Die Iterationsreihenfolge der Menge wird nicht garantiert, was bedeutet, dass die Klasse die konstante Reihenfolge der Elemente im Laufe der Zeit nicht garantiert.

 

[thecain]

Nein, die Ausgabe ist richtig, ein HashSet sortiert nicht

 

[volcanos]

ok ... danke

 

[Oneixee5]

Hier würde die Reihenfolge der Elemente beibehalten.
HashSet<String> values = new LinkedHashSet<>();
Benötigst du ein Sortierung müsstest du ein SortedSet verwenden, z.B.: ein TreeSet

 

[volcanos]

ok ... und danke nochmals

 

[volcanos]

Ja genau -> So funktionierts :

// HashSet bzw. LinkedHashSet -> Möglichkeit Nummer 2: 
        Student st11 = new Student("Name11", "Vorname11", 11);
        Student st12 = new Student("Name12", "Vorname12", 12);
        Student st13 = new Student("Name13", "Vorname13", 13);
      
        HashSet<Student> set1 = new LinkedHashSet<Student>();
        set1.add(st11);
        set1.add(st12);
        set1.add(st13); 
          
        Iterator<Student> it = set1.iterator();     
        while (it.hasNext())
        {
            Student set1Text = it.next();         
            System.out.println(set1Text.name + " " + set1Text.vorname + " " + set1Text.matrikelnummer);
        }

Dann bleibt die Reihenfolge erhalten !


Der Unterschied ist :

HashSet<Student> set1 = new HashSet<Student>(); // <- hier bleibt die Reihenfolge nicht erhalten !

im Vergleich zu:

HashSet<Student> set1 = new LinkedHashSet<Student>(); // <- hier bleibt die Reihenfolge erhalten !

 

[Oneixee5]

In der Realität würde man das so verwenden:
Set<Student> set1 = new HashSet<>(); Set<Student> set1 = new LinkedHashSet<>(); var set1 = new HashSet<Student>(); var set1 = new LinkedHashSet<Student>();

 

[volcanos]

ok

 

[KonradN]

Wenn die Reihenfolge wichtig ist, wäre evtl. auch zu überlegen, auf eine List zu wechseln, damit das Verhalten klar ist!

 

[Oneixee5]

Gemäß der Definition lässt ein Set-Objekt keine doppelten Werte zu, aber höchstens einen Nullwert. Das Verhalten ist also ganz anders als bei einer Liste. Die Entscheidung zwischen Liste und Set ist also abhängig von den Anforderungen an das Objekt, weniger von der Reihenfolge oder Sortierung der Elemente. Dafür gibt es entsprechende Spezialisierungen.

 

[KonradN]

Da sehe ich aber direkt Probleme:

Rein praktisch: du entwickelst hoffentlich gegen ein Interface - damit hast du dann vermutlich ein Set<> - die Spezialisierung ist also etwas, von dem man eben nicht ausgehen kann.

Die Anforderungen selbst kennen wir aber nur teilweise. Und da nur die Sortierung genannt wurde, ist es legitim, dies als Idee vorzudringen.

Aber ein Set oder HashSet zu haben und dann eine Sortierung voraus zu setzen durch geeignete Implementierung ist fatal.
Da wäre dann, so diese Anforderung gegeben ist, direkt gegen diese Klasse zu entwickeln.

 

[thecain]

Rein praktisch: du entwickelst hoffentlich gegen ein Interface

Das Interface könnte/wird dann vermutlich SortedSet sein und von einer Sortierung kann ausgegangen werden.
Nur wegen der Sortierung zu einer Liste zu greifen ist mMn nicht immer korrekt. Kommt auf die anderen Anforderungen an die Collection an.

 

[KonradN]

Ja, das SortedSet kommt dann natürlich auch in Frage.