Datenstruktur gesucht

[Max_]

Welche Datenstruktur würdet ihr bei folgendem Konstrukt benutzen:

• muss dynamisch sein
• besitzt ein einzigartigen Integer (key)
• besitzt einen nicht einzigartiger String (key)
• values double und inta

Durch Eingabe des Intwertes möchte ich auf den String, den Doublewert und den Inta Wert zugreifen können
Durch Eingabe des Strings möchte ich auf beide Ints und den Doublewert zugreifen können.

Momentan löse ich dies wie folgt:

[Java]
Object example[] = {"01021",1.3234,45};
private Map<Integer,Object[]> close = new HashMap<Integer,Object[]>();
[/Java]
Die Rückgabe bei der Eingabe des Integerwertes ist kein Problem, aber wenn ich nur den String habe, muss ich über alle Werte in dieser Map itterieren und Strings vergleichen. Gibt es da keine bessere Lösung?

Danke

 

[Max_]

Wenn ich irgendetwas unklar erklärt haben sollte bitte einfach schnell nachfragen.

Danke

 

[Ruzmanz]

Nein, da dein String nicht einzigartig ist. Du brauchst für eine effiziente Lösung mindestens zwei Datenstrukturen.

 

[Ikaron]

Ich würde ja auf sowas setzen:

ACHTUNG: Nur für EINZIGARTIGE Strings

public class IntStringKeyPair {

    private int keyInt;
    private String keyString;

    public IntStringKeyPair(int keyInt, String keyString) {

        this.keyInt = keyInt;
        this.keyString = keyString;
    }

    public IntStringKeyPair(int keyInt) { // Wenn man über den Integer sucht.

        this(keyInt, null);
    }

    public IntStringKeyPair(String keyString) {

        this(-1, keyString);
    }

    // Getter und Setter... 1:0 für Faulheit

    public int hashCode() {

        return 0; // HashCode kann nicht implementiert werden in diesem Modell, da man sonst keyInt UND keyString kennen muss in z.B. einer HashMap
    }
    
    public boolean equals(Object o) {

        if(super.equals(o))
            return true;
        if(!(o instanceof IntStringKeyPair))
            return false;

        IntStringKeyPair b = (IntStringKeyPair) o;
        return keyInt == b.keyInt /*==>*/ || /*<==*/ (keyString != null ? keyString.equalsIgnoreCase(b.keyString) : b.keyString == null ? true : false); // => Oder
    }
}

Dann einfach das als Schlüssel für deine HashMap verwenden. Merke: Funktioniert nur, wenn die Schlüsselzahl und der Schlüsselstring unique sind! Sonst kann es durch das ODER zu Anomalien kommen, wenn auf einmal der integer nicht mehr zum String passt, etc..

Für mehrfach vorkommende Strings müsste man etwas komplett Neues programmieren.