vergleich zweier datenstrukturen

[jdsalchow]

hi

ich möchte user verwalten, dazu bekomme ich regelmäßig eine csv liste mit den usern. diese liste will ich mit der existierenden liste vergleichen(im ldap server hinter einem dao) und die user hinzufügen, die nicht im ldap vorhanden sind und die user löschen, die nicht in der liste vorhanden sind. das funktioniert auch schon, bei ca. 1500 usern aber ziemlich langsam.

ich wandele zunächst die csv liste in eine arrayList mit hashMaps drin um und bekomme vom dao etwas ähnliches. der haken ist das vergleichen: ich iteriere erst die eine liste, und darin dann die zweite liste, weil das vergleichen(wegen fehlenden primärkeys aufwändiger ist):

for (DTO existingUser : existingUserList) {
			for (HashMap user : newUserList) {
				// if user is already existant, remove dto from both ArrayLists
				if (existingUser.get("surname").equals(user.get("surname"))
						&& existingUser.get("birthDate").equals(
								user.get("birthDate"))
						&& existingUser.get("acceptanceDate").equals(
								user.get("acceptanceDate"))) {
					log.debug("found equal user: " + user);
                                        //add is a clone of newUserList
					add.remove(user);
                                        //delete is a clone of existingUserList
					delete.remove(existingUser);
					break;
				}
			}
		}

leider habe ich keine idee wie man das optimieren könnte

mfg jdsalchow

 

[Sky]

ohne LDAP in Gänze zu kennen: Normalerweise gibt es doch einen eindeutigen Login-Namen?? Kannste den nicht als Primary-Key verwenden??
Ansonsten: Wenn dein Tuppel {surname, birthDate, acceptanceDate} ein-eindeutig ist, so kannst Du auch dieses als Primary-Key verwenden.

 

[Bleiglanz]

verzichte auf die hashmaps und verwende arraylists

überschreibe equals und hashCode für dein(e) UserObjekt(e) passend

dann legst du alle LDAP user in ein ldaphashset

und dann alle csv user in ein csvhashset

dann kannst du mit addAll, removeAll oder retainAll machen was du willst

und die user hinzufügen, die nicht im ldap vorhanden sind und die user löschen, die nicht in der liste vorhanden sind

das check ich nicht? was willst du machen??

die vereinigung? den durchschnitt?

 

[jdsalchow]

verzichte auf die hashmaps und verwende arraylists

überschreibe equals und hashCode für dein(e) UserObjekt(e) passend

dann legst du alle LDAP user in ein ldaphashset

ich soll also die hashmaps durch irgendwelche erweiterten hashmaps ersetzen und gleichzeitig auf die hashmaps verzichten und durch arraylists ersetzen? hää?

dann legst du alle LDAP user in ein ldaphashset

und dann alle csv user in ein csvhashset

wie soll ich denn unterschiedliche objekte in zwei datenstruktur vergleichen, ohne jede mögliche kombination auszuprobieren. ich versteh nicht wie das schneller ist.

und die user hinzufügen, die nicht im ldap vorhanden sind und die user löschen, die nicht in der liste vorhanden sind

das check ich nicht? was willst du machen??

die csv liste die ich bekomme sind alle nutzer, so wie sie sein sollen. nutzer die in der liste nicht existieren müssen gelöscht(oder deaktiviert) werden, und nutzer die im ldap noch nicht existieren müssen hinzugefügt werden.

mfg jdsalchow

 

[jdsalchow]

ohne LDAP in Gänze zu kennen: Normalerweise gibt es doch einen eindeutigen Login-Namen?? Kannste den nicht als Primary-Key verwenden??

den login namen generiere ich selbst, der existiert nicht in der csv liste

Ansonsten: Wenn dein Tuppel {surname, birthDate, acceptanceDate} ein-eindeutig ist, so kannst Du auch dieses als Primary-Key verwenden.

wie denn? und wie kann ich dann prüfen, ob die in einer datenstruktur vorhanden sind?

 

[Sky]

wie denn? und wie kann ich dann prüfen, ob die in einer datenstruktur vorhanden sind?

Wenn Du einen Primary-Key brauchst, und die genannten Parameter zusammen eindeutig sind, so kannst Du diese zu einem String zusammenfügen: z.B. Mueller_17091966_01012004.

Ansonsten ist die Verwendung von Hashsets -wie Bleiganz sagte- wahrscheinlich besser, da Du dort keinen Key mehr zusammenbauen musst.

 

[Bleiglanz]

wie soll ich denn unterschiedliche objekte in zwei datenstruktur vergleichen, ohne jede mögliche kombination auszuprobieren. ich versteh nicht wie das schneller ist.

was glaubst du wohl, wofür die Collections API da ist

mit HashSet#contains findest du einen eintrag wesentlich schneller, als durch durchiterieren; deshalb würde ich die Benutzher aus beiden Quellen via Decorator unter ein einziges "User" Objekt einwickeln und für dieses HashCode und Equals überschreiben...