OOP Liste füllen mit Strings

[mkwin]

Hi ich habe folgende Problemstellung.
Ich habe eine Liste von Strings, wo doppelte Einträge vorhanden sind.
Ich möchte diese Strings zu einer leeren Liste hinzfügen, allerdings nur jeden Eintrag einmal.
Sprich alle doppelten Einträge sollen nicht in die Liste geschrieben werden.
Soweit bin ich schon:

List<String> datas = new ArrayList<String>();
		List<String> newDatas = new ArrayList<String>();
		for (int i = 0; i < datas.size(); i++) {
			String data = datas.get(i);
			if (!newDatas.get(i).contains(data)){
				newDatas.add(data);
			}
		}

Ich weiß, dass die if-abfrage falsch ist, ich wollte nur meinen vorhanden code mit posten
Vielleicht hat ja einer Tipps oder Hilfe

 

[Joose]

Entweder du verwendest die Klasse Treeset (die kontrolliert beim Hinzufügen von Elementen ob diese schon vorhanden sind oder nicht), ...

... oder aber mit 2 for-Schleifen, wobei die äußere über deine "Daten" geht und die innere über die "neuen Daten" geht und kontrolliert.

 

[mkwin]

Alles klar, danke für die beiden Hinweise!

 

[Natac]

Wie wäre es mit:

List<String> data = ... 
List<String> newData = new ArrayList<String>();
newData.addAll(new HashSet<String>(data));

Würde allerdings die Reihenfolge durcheinander werfen, falls die wichtig ist.

 

[Gucky]

Das TreeSet ist eine Möglichkeit, nur sind Iterationen über Bäume relativ langsam, da immer von Objekt zu Objekt gesprungen werden muss.

Der zweite Vorschlag hört sich nach Bruteforce an. Die funktioniert zwar auch und ist meistens die, am leichtesten zu implementierende Lösung aber nicht unbedingt die Beste. Bei großen Mengen an Strings wäre es besser, die erste Liste zu sortieren und danach die Strings zu kopieren, da du dann immer nur einen String mit einem weiteren (dem letzten hinzugefügten) vergleichen musst.

 

[mkwin]

Also die Menge an Strings ist nicht sonderlich hoch, deswegen würde ich auch eher das zweite bevor zufgen und es mit Listen machen

 

[mkwin]

Also ich habe den Code jetzt so weit erweitert. Es funzt aber immer noch nicht.
Ich muss doch am Anfang die size prüfen, um dann erstmal etwas rein zu packen, damit ich danach vergleichen kann oder?

List<String> datas = new ArrayList<String>();
        List<String> newDatas = new ArrayList<String>();
        for (int i = 0; i < datas.size(); i++) {
            String data = datas.get(i);
            if (newDatas.size() == 0){
            	newDatas.add(data);
            	for (int y = 0; y < newDatas.size(); y++){
            		if(!newDatas.get(y).contains(data)){
            			newDatas.add(data);
            		}
            	}
            }
        }

 

[Gucky]

Du könntest auch bei Vorhandensein das erste Element vor den for-Schleifen in die Liste einfügen. Dann würden die for-Schleifen gleich mit einem Element anfangen. Nur müsste die äußere Schleife dann mit dem Index 1 beginnen.

 

[Joose]

List<String> datas = new ArrayList<String>();
List<String> newDatas = new ArrayList<String>();

for (int i = 0; i < datas.size(); i++) {
    String data = datas.get(i);
    if (newDatas.size() == 0) {
        newDatas.add(data);
    } else {
        // Variante 1
        boolean found = false;
        for (int y = 0; y < newDatas.size(); y++) {
            if(newDatas.get(y).equals(data)) {
                found = true;
            }
        }
        if(found) {
            newDatas.add(data);
        }
        
        // Variante 2
        if(!newDatas.contains(data)) {
            newDatas.add(data);
        }
    }
}

 

[mkwin]

Hey Joose, meine Lösung sieht jetzt so ähnlich aus.
hab mir eine Hilfsmethode geschrieben die über die Liste iteriert und die Werte vergleicht und
je nach dem true oder false zurück liefert.
Danke trotzdem!