Doppelte Einträge entfernen, aus Array, List oder sonstwas

[-horn-]

moien,

ich hab mal eine frage.

ich bin gerade dabei eine skript, dass ich mal in php gemacht habe, für java umzusetzen.

ich bin nun gerade an einer stelle, an der ich gerne wie bei php ein array von doppelten einträgen entfernen will.
das sah bei php so aus
$track_compact[$i] = array_keys(array_count_values($track[$i]))
dort wurde dann nach dem im array enthaltenen werten gesucht, an den jeweiligen stellen gelöscht und neu indiziert in die neue variable umgespeichert.

sowas würde ich nun gerne auch für java machen, aber wie ich vorher hier schon gerlernt habe, sind arrays in java sehr fest und lassen sich nicht oder nicth einfach nachträglich verändern.

mir ist es also egal, ob das nun mit einem array oder einer der listenarten funktioniert, hauptsache es geht einfach .

mag mir jemand helfen oder einen suchtipp geben, so dass ich aus

1,2,3,3,3,4,5,5 dann 1,2,3,4,5 in irgend einer form von speicher stehen habe?

achja, nochwas, ich bräuchte sowas für mehrdimensionale arrays/listen.

danke euch im voraus,


Andreas

 

[Marco13]

Wenn's um ints geht (oder andere primitive Datentypen) muss man das wohl "per Hand" machen. Nicht sehr effizient, aber einfach:

int[] compact(int input[])
{
    LinkedHashSet<Integer> set = new LinkedHashSet<Integer>();
    for (int i : input) set.add(i);
    int result[] = new int[set.size()];
    int index = 0;
    for (int i : set) result[index++] = i;
    return result;
}

 

[Zed]

Ich würde Integer Objecte also nicht int in ein Set packen. Interger werden mittel equals verglichen was den int wert im Integer Object vergleicht.

Set<Integer> intSet= new HashSet<Interger>();

intSet.add(new Integer(1)); Integer ID: 10
intSet.add(new Integer(2)); Integer ID:ID: 11
intSet.add(new Integer(1)); Integer ID:ID: 12

Im Set sollte jetzt 1 (ID12) und 2(ID 11) stehen.

Edit: Mehr Dimensional

Map<Integer,Set<Integer>> theMap = new HashMap<Integer,Set<Integer>>();


theMap.put(new Integer(0),initSet);

 

[Marco13]

Was du damit sagen wolltest, ist mir nicht klar... aber statt "new Integer" sollte man eher "Integer.valueOf" verwenden. Das wird bei set.add(someInt) auch gemacht (durch's Autoboxing).... also .. warum nochmal explizit hinschreiben?

 

[Zed]

Ich wollte es halt mal richtig verdeutlichen das man nicht mehr mit int arbeitet sonder mit Integer.

intSet.add(Integer.valueOf(1)); Integer ID: 10
intSet.add(Integer.valueOf(2)); Integer ID: 11
intSet.add(Integer.valueOf(1)); Integer ID: 10

Ausserdem hätte so mein Bsp nicht mehr funktioniert

 

[-horn-]

moien,

jau, danke euch. das mit dem hashset geht gut, ich schreibe einfach das array (was ich habe) in die linkedliste mit hashset um und wenn ein wert schon vorhanden ist wird die aufnahme geblockt und das endergebnis ist das gleiche .

danke euch schonmal sehr, dafür gibt es einen haken für den thread.

aber gibt es so etwas auch gezielt, dass wenn mehrere werte doppelt sind nur ein bestimmter auf doppelheit geprüft wird?

grüße, Andreas

 

[Marco13]

Je spezifischer Methoden sein müssen, desto höher ist die Wahrscheinlichkeit, dass man sie selbst schreiben muss...

 

[-horn-]

Moien,

Ich muss nun doch was fragen.
Wie krieg ich nun die werte in der linked hashset gezielt raus? name.get(x) geht nicht.
Brauch doch noch nen tipp

Grüsse, andreas

 

[Ebenius]

Nur nen Tipp? Na gut; Tipp: Set implementiert Iterable.

Hoffe, Dir geholfen zu haben.

Ebenius

 

[-horn-]

moien,

cool, danke, wieder was dazu gelernt . wenn man weiss, wonach man gucken muss geht das dann recht einfach

        Iterator iterator = NAME.iterator();
        while (iterator.hasNext()) {
            System.out.println(((Double)iterator.next()));
        }

grüße und danke dir!


Andreas