Datentypen Meine Hashliste ist nicht unique

Justinsus

Neues Mitglied
Hallo,
ich habe hier ein etwas grösseres Problem.
Ich habe eine Arrayliste aus Floatarrays erstellt. Diese Floats habe ich dann in eine Hashliste verschoben und dann wieder in die Arrayliste. Mit Schreck musste ich feststellen, dass wieder alle Floatarrays dabei waren, obwohl diverse Floatarrays zu 100 Prozent indentisch waren. [mit Array.equal(float[]a, float[]b) überprüft.

Im Klartext:
Java:
ArrayList<float[]> floaty = new ArrayList<float[]>(Funktion, die mir eine Array-Liste zurückgibt);
Set<float[]> floatyhash = new LinkedHashSet <float[]>(floaty);
//oder Set<float[]> floatyhash = new HashSet<float[]>(floaty);


ArrayList<float[]> floatyunique = new ArrayList<float[]>(floatyhash );

Warum ist meine Hashliste nicht unique? Wo liegt mein Denkfehler? Was ist der grosse Fehler?
 
Zuletzt bearbeitet:

Wortraum

Bekanntes Mitglied
Dir ist bewußt, daß Du nicht eine Liste mit Floats hast, sondern eine Liste mit Feldern von floats?

LinkedHashSet verhindert natürlich nur, daß Du keine gleichen float‐Felder (<float[]>) erhältst. Wenn die Elemente in den float‐Feldern einmalig sein sollen, dann mußt Du sie natürlich in Set<float> stecken.
 

AlexSpritze

Bekanntes Mitglied
Dir ist bewußt, daß Du nicht eine Liste mit Floats hast, sondern eine Liste mit Feldern von floats?

Ich denke schon, dass ihm das bewusst ist. Siehe sein Beitrag ..

Das wird daran liegen, dass der hashCode für, deiner Meinung nach, gleiche Float-Arrays nicht gleich ist, und daher das Verhalten des HashSets.

Java:
    float[] f1 = new float[]{0.2f,0.5f};
    float[] f2 = new float[]{0.2f,0.5f};

    System.out.println(f1.hashCode()+" <-> "+f2.hashCode());

ergibt (z.B.): 11077203 <-> 14576877. Und auf dieser hashCode-Methode bauen HashSet und LinkedHashSet auf, um festzustellen, ob Objekte gleich oder nicht sind ....
 
Zuletzt bearbeitet:

Justinsus

Neues Mitglied
Vielen Dank für deine Antwort, das war mir auf dem ersten Blick nicht klar.

Gibt es denn eine einfache Möglichkeit, Kopien eines Arrays in einer Array-Liste automatisch zu entfernen? Oder muss ich jedes einzelne Element einer Array-Liste überprüfen?
 
Zuletzt bearbeitet:

LoR

Bekanntes Mitglied
Vielen Dank für deine Antwort, das war mir auf dem ersten Blick nicht klar.

Gibt es denn eine einfache Möglichkeit, Kopien eines Arrays in einer Array-Liste automatisch zu entfernen? Oder muss ich jedes einzelne Element einer Array-Liste überprüfen?

Gibt es :).

Schreib dir einfach eine Wrapper-Klasse z.B. so

Java:
import java.util.Arrays;

public class FloatArrayWrapper {

    private final float values[];

    public FloatArrayWrapper(float[] values) {
        this.values = values;
    }

    public float[] getValues() {
        return values;
    }

    @Override
    public boolean equals(Object obj) {
        if (obj == null) {
            return false;
        }
        if (getClass() != obj.getClass()) {
            return false;
        }
        final FloatArrayWrapper other = (FloatArrayWrapper) obj;
        if (!Arrays.equals(this.values, other.values)) {
            return false;
        }
        return true;
    }

    @Override
    public int hashCode() {
        int hash = 7;
        hash = 71 * hash + Arrays.hashCode(this.values);
        return hash;
    }
}

Beispiel:

Java:
import java.util.HashSet;
import java.util.Set;

public class Main {

    public static void main(String[] args) {
        float[] f1 = new float[]{0.2f, 0.5f};
        float[] f2 = new float[]{0.2f, 0.5f};

        Set<FloatArrayWrapper> set = new HashSet<FloatArrayWrapper>();
        set.add(new FloatArrayWrapper(f1));
        set.add(new FloatArrayWrapper(f2));
        System.out.println(set.size());
    }
}
 

Wortraum

Bekanntes Mitglied
Das wird daran liegen, dass der hashCode für, deiner Meinung nach, gleiche Float-Arrays nicht gleich ist, und daher das Verhalten des HashSets.
Arrays.equals(float, float) vergleicht keine Streuwerte, sondern prüft, ob in den Feldern die Anzahl der Elemente gleich ist und ob die Elemente die gleiche Bitfolge haben.

@Justinsus:
Wenn Du nicht nur eindeutige Felder, sondern darin auch eindeutige Elemente haben möchtest, steckst Du eben nicht nur float[] in Set<float[]>, sondern auch noch Floats in Set<Float>. Ungünstig daran ist allerdings, daß man zwischen Elementartypen und Objekten unterscheiden und konvertieren muß, was den Quelltext etwas aufbläht.

Das könnte dann beispielsweise so aussehen (ungetestet):
Java:
public static List<float[]> getUnique(List<float[]> list) {
    List<float[]> result = new ArrayList<float[]>();
    Set<float[]> uniqueArrays = new LinkedHashSet<float[]>(list);
    for (float[] floats : uniqueArrays) {
        result.add(getUniqueElements(floats));
    }
    return result;
}

private static float[] getUniqueElements(float[] floats) {
    Set<Float> unique = new LinkedHashSet<Float>();
    for (float f : floats) {
        unique.add(f);
    }
    return toPrimitiveArray(unique);
}
    
private static float[] toPrimitiveArray(Set <Float> set) {
    float[] result = new float[set.size()];
    Iterator<Float> it = set.iterator();
    for (int i = 0; it.hasNext(); ++i) {
        result[i] = it.next();
    }
    return result;
}
 
Zuletzt bearbeitet:
Ähnliche Java Themen
  Titel Forum Antworten Datum
C Rechnen mit Brüchen, ist meine Lösung soweit richtig? Java Basics - Anfänger-Themen 4
P Wie kann ich meine Keylistener Klasse unterscheiden lassen, von welcher "Quelle" der Input kommt? Java Basics - Anfänger-Themen 2
A Methoden Guten Tag , ich wollte so machen dass wenn meine frog an eine fly/bee geht dann an meine Tafel geht der zahl +1 hoch. Java Basics - Anfänger-Themen 2
T Meine Klasse wird nicht gefunden Java Basics - Anfänger-Themen 1
J Meine Mails gehen nicht raus Java Basics - Anfänger-Themen 8
W Streams in Java und was bedeutet meine Konsolen-Ausgabe? Java Basics - Anfänger-Themen 4
frager2345 Warum muss ich hier im Konstruktor meine Exeption nicht abfangen ? Java Basics - Anfänger-Themen 4
I Methoden Wieso wird mein Array "a" verändert und meine Variable "a" nicht? Java Basics - Anfänger-Themen 4
sserio Wieso werden nicht alle Primzahlen bis 1000 in meine Liste gepackt ? Java Basics - Anfänger-Themen 8
C60 Methoden Main-Methode erkennt meine Arrays nicht. Java Basics - Anfänger-Themen 7
milan123 das ist meine aufgabe ich hab das problem das bei mir Wenn ich die Richtung der Linien verändern will und drei davon sind richtig, verändere ich die 4 Java Basics - Anfänger-Themen 3
O Warum ist meine Antwort falsch? Java Basics - Anfänger-Themen 3
E Meine JCombobox werte an ohne selectiert zu haben Java Basics - Anfänger-Themen 6
Zrebna Umgebungsvariable Wieso wird meine verwendete JDK-Version in der Prompt nicht erkannt? Java Basics - Anfänger-Themen 6
L Meine erste eigene Exception Klasse Java Basics - Anfänger-Themen 10
B Sind meine If-Statements richtig angesetzt ? Java Basics - Anfänger-Themen 27
N Wie kann ich eine meine Variable Final machen? Java Basics - Anfänger-Themen 1
N Klassen Warum kann meine Klasse nicht auf Methoden der anderen Klasse zugreifen? Java Basics - Anfänger-Themen 6
L Worauf muss ich achten, wenn ich externe Bibliotheken für meine Anwendungen verwende? Java Basics - Anfänger-Themen 6
B Warum werden meine System.out.println's übersprungen? Java Basics - Anfänger-Themen 9
W Wie kann ich meine Methode aufrufen? Java Basics - Anfänger-Themen 29
U Was löst meine NullPointerException aus? (Vererbung) Java Basics - Anfänger-Themen 12
H Meine Tabelle befüllen in .fxml Java Basics - Anfänger-Themen 16
E Warum kann ich meine jar-Datei nicht öffnen Java Basics - Anfänger-Themen 20
WPS1000 Input/Output Wie aktiviere ich den Daten Transfer von der RS232 in meine Java Applikation Java Basics - Anfänger-Themen 2
T Rekursion Warum bricht meine Funktion nicht ab Java Basics - Anfänger-Themen 4
S Meine Java "Wahrsagerin" Java Basics - Anfänger-Themen 9
C Ich brauche hilfe für meine Klausur Java Basics - Anfänger-Themen 13
W Wie lasse ich meine Ausgabe nach dem Lesen verschwinden ? Java Basics - Anfänger-Themen 1
W Warum funktioniert meine if Anweisung nicht? Java Basics - Anfänger-Themen 8
R Meine Ratemaschine Java Basics - Anfänger-Themen 3
V Warum speichert meine String-Variable nummerische Werte? Java Basics - Anfänger-Themen 3
V Erste Schritte Warum geht meine continue Anweisung nicht? Java Basics - Anfänger-Themen 8
GreenTeaYT HashMap dupliziert meine Elemente? Java Basics - Anfänger-Themen 2
B Ist meine Klasse richtig kommentiert? Java Basics - Anfänger-Themen 2
J Erste Schritte Vorsicht Spaghetti-Code! Wie verschachtel ich meine If-Anweisung??? Java Basics - Anfänger-Themen 4
snipesss Eclipse Neon findet meine Projekte nicht? Java Basics - Anfänger-Themen 1
snipesss IDE findet meine .txt Datei nicht! Java Basics - Anfänger-Themen 12
J Verstehe meine HashSet Ausgabe nicht Java Basics - Anfänger-Themen 5
E Erste Schritte [Noob] Warum geht meine For-Schleife nicht? Java Basics - Anfänger-Themen 2
E Erste Schritte [Noob-Frage] Meine If-Abfrage macht nicht, was sie soll... Java Basics - Anfänger-Themen 2
J Erste Schritte .class datei in meine form inkludieren Java Basics - Anfänger-Themen 3
D Wie bekomme ich meine Ausgabe in Form von "2^x" hin? Java Basics - Anfänger-Themen 1
Z Fibonacci rekursiv meine Erklärung stimmt so? Java Basics - Anfänger-Themen 2
C Meine erste Funktion Java Basics - Anfänger-Themen 12
A Meine erste Bibliothek erstellen Java Basics - Anfänger-Themen 24
Z Meine ersten Gehversuche Java Basics - Anfänger-Themen 11
Dit_ Ich kenne meine Koordinaten. Wo bin ich? Java Basics - Anfänger-Themen 2
K Klassen Meine Klasse wird nicht anerkannt Java Basics - Anfänger-Themen 7
M Suche Korrektor für meine Lösung (FH: Java1 - Übungsklausur) Java Basics - Anfänger-Themen 4
D Wie kann meine Klasse in ein JPanel zeichnen? Java Basics - Anfänger-Themen 14
S OOP Wie muss meine Klasse zu dieser main aussehen? Java Basics - Anfänger-Themen 5
M Meine erste Java Programmierung funzt nicht :-( Java Basics - Anfänger-Themen 34
C Denkanstoss für meine Auswertung Java Basics - Anfänger-Themen 5
L Warum erkennt java meine methode nicht? Java Basics - Anfänger-Themen 17
S Irgendwie kann ich meine Eclipse Projekte nicht mehr veraendern..? Java Basics - Anfänger-Themen 5
M Wo sind meine double-Zahlen? Java Basics - Anfänger-Themen 2
A Hilfe meine Titel werden alle abgelehnt Java Basics - Anfänger-Themen 4
K Wieso schaltet meine CheckBox von selbst um ? Java Basics - Anfänger-Themen 31
K Warum adiert meine Methode nicht die eins ? Java Basics - Anfänger-Themen 19
K Warum wird meine Graphik zwei Mal gezeichnet ? Java Basics - Anfänger-Themen 12
Kr0e Eclips + JOGL -> Wo ist meine MAIN-Funktion hin ? Java Basics - Anfänger-Themen 9
R Meine erste Klasse: Punkt Java Basics - Anfänger-Themen 3
U Habe meine .class files gelöscht. Java Basics - Anfänger-Themen 3
gummibaerchen Methode überschreibt meine Variable Java Basics - Anfänger-Themen 5
N Programm das mir anzeigt wo meine Freundin ist. Java Basics - Anfänger-Themen 10
Schandro Meine Fragensammlung Java Basics - Anfänger-Themen 9
S daten per url in meine Klasse? Java Basics - Anfänger-Themen 12
A meine eigene IO Klasse Java Basics - Anfänger-Themen 3
D Meine SetMethode geht nicht || Fenster schließen Java Basics - Anfänger-Themen 3
T Java Programm ordnet meine Objecte immer falsch an Java Basics - Anfänger-Themen 4
M wie kann ich meine Projekte auf einen stick speichern? Java Basics - Anfänger-Themen 6
S Wie ist meine Strucktur Java Basics - Anfänger-Themen 11
F Eingabe darf nur 1 oder 0 sein. Meine Lösung macht Probleme. Java Basics - Anfänger-Themen 8
A Möchte Java - Chat in meine Homepage einbinden. Java Basics - Anfänger-Themen 4
M meine ersten versuche Java Basics - Anfänger-Themen 8
M wie pack ich das swt in meine *.jar Java Basics - Anfänger-Themen 8
S ich stör schon widr wegen meine gui Java Basics - Anfänger-Themen 2
R Welches inferface und somit welche IP benutzt meine JVM? Java Basics - Anfänger-Themen 2
M Meine Java Programm hägt durch waitFor() ! HILFE! Java Basics - Anfänger-Themen 10
G Meine erste IF Abfrage Java Basics - Anfänger-Themen 11
G wie meine java applikation installierbar machen? Java Basics - Anfänger-Themen 11
R BorderLayout macht meine Zeichnung kaputt Java Basics - Anfänger-Themen 14
A Parsen einer XML-Datei: Wo sind meine Start-Tags??? Java Basics - Anfänger-Themen 22
A Buttons für meine Homepage Java Basics - Anfänger-Themen 2
P meine java applets laufen nicht bei meinen freunden Java Basics - Anfänger-Themen 5
G Klassen: Wann initialisiere ich wo meine Variabeln Java Basics - Anfänger-Themen 6
K Mein Pc will meine Programme nicht kompilieren Java Basics - Anfänger-Themen 2
J Warum funktioniert meine Umwandlung nicht? Java Basics - Anfänger-Themen 3
G Public class??? Findet meine Klasse nicht. Java Basics - Anfänger-Themen 5
richis-fragen JTable den angezeigten WERT nicht den Wert aus dem Model ausgeben. Java Basics - Anfänger-Themen 3
richis-fragen JTable Header ausgeblendete (width = 0) nicht per mouseDragged aufziehen. Java Basics - Anfänger-Themen 9
M Ausgabe einer ArrayList ensteht nur als Hashcode, nicht als Objekt Java Basics - Anfänger-Themen 16
K Warum wird mir auf der Konsole des Servers nicht "xxxx" angezeigt (Server/Client) Java Basics - Anfänger-Themen 4
K Warum wird hier nur etwas in eine txt Datei geschrieben und nicht in alle drei (InputStream/OutputStream/Reader/Writer) Java Basics - Anfänger-Themen 1
richis-fragen JTable effektiv angezeigter Text ausgeben nicht Inhalt vom Model Java Basics - Anfänger-Themen 9
S nach Import von jars (PLC4x) in Eclipse kann nicht mehr compiliert werden Java Basics - Anfänger-Themen 9
J Datenüberwachung funktioniert nicht Java Basics - Anfänger-Themen 9
S Wie debugge ich dies am besten: SingleThreadExecutor führt Task nicht aus..? Java Basics - Anfänger-Themen 29
H JDK installieren jdk-21 wird nicht erkannt Java Basics - Anfänger-Themen 13

Ähnliche Java Themen

Neue Themen


Oben