Best Practice Elemente aus ArrayList entfernen (performant)

[ronin77]

Hallo,

ich habe eine ArrayList mit einer großen Anzahl von Objekten (Kunde).

List<Kunde> kd;

Kunde
--> Name <String>
--> Kundennummer
--> ...

Nun habe ich eine weitere Liste mit Namen vom Typ String.

List<String> kd_name;

Ich möchte nun möglichst performant alle Objekte aus der Kundenliste entfernen, bei denen der Kundenname nicht in der Liste mit den Namen enthalten ist.

Vielen Dank für eure Hilfe / Ratschläge

 

[geqoo]

Wie viele Kunden-Objekte sind es denn ungefähr?

Ich schätze du musst dir eine Schleife über die kd_name Liste bauen, die aus der Liste kd alle Einträge entfernt.

 

[Ruzmanz]

- Du packst jedes Element aus "kd_name" in eine HashSet
- Dann gehst du über jedes Element (mit z.B. dem Iterator) in "kd" und schaust, ob der Name in deiner HashSet ist:
-> Es werden vorrausichtlich wenig Daten gelöscht: Kunden aus der Liste entfernen.
-> Es werden vorrausichtlich viele Daten gelöscht: Lege eine neue Liste an und übernehme die Treffer.

PS: Sofern Libraries in Frage kommen. Guava -> removeIf

 

[ronin77]

Vielen Dank erstmal.
Wie schau ich denn, ob der Name aus kd in meinem HashSet ist?

Danke und Gruß

 

[Ruzmanz]

		//  - Du packst jedes Element aus "kd_name" in eine HashSet
		HashSet<String> hashSetNamen = new HashSet<>();
		for(String name: listNamen) {
			hashSetNamen.add(name);
		}

		//  - Dann gehst du über jedes Element (mit z.B. dem Iterator) in "kd" und schaust, ob der Name in deiner HashSet ist:
		Iterator<Kunde> itKunden = listKunden.iterator();
		while(itKunden.hasNext()) {
 			// Es werden vorrausichtlich wenig Daten gelöscht: Kunden aus der Liste entfernen.
			if(hashSetNamen.contains(itKunden.next().getName())) {
				itKunden.remove();
			}
		}

 

[ronin77]

Vielen Dank.
Und wie mach ichs, wenn viele Daten gelöscht werden?

 

[Ruzmanz]

            //  - Du packst jedes Element aus "kd_name" in eine HashSet
            HashSet<String> hashSetNamen = new HashSet<>();
            for(String name: listNamen) {
                hashSetNamen.add(name);
            }
     
            //  - Dann gehst du über jedes Element (mit z.B. dem Iterator) in "kd" und schaust, ob der Name in deiner HashSet ist:
            List<Kunde> temp = new ArrayList<>();
            Iterator<Kunde> itKunden = listKunden.iterator();
            while(itKunden.hasNext()) {
                // Es werden vorrausichtlich wenig Daten gelöscht: Kunden aus der Liste entfernen.
                Kunde kunde = itKunden.next();
                if(hashSetNamen.contains(kunde.getName())) {
                    temp.add(kunde);
                }
            }
            listKunden = temp;