Array in einem Set finden

[drinkingJava]

Hallo liebe Leute,

wie kann ich einen Set<String[]> nach einem bestimmten Array möglichst effizient durchsuchen?
Wie ich soeben bemerkt habe ist es nicht möglich die contains-Methode zu benutzen.

hier noch ein kurzes Code Bespiel, um zu verdeutlichen was ich meine ^^:

String[] array1 = new String[] {"test"};
Set set1 = new HashSet();
set1.add(array1);

set1.contains(new String[]{"test"}); // funktioniert leider nicht =( , da intern die equals Methode angewendet wird, und nicht Arrays.equals
[/Java]

 

[SlaterB]

das effizienteste wäre, nicht nach einem Array zu suchen

von einen Array kannst du nämlich nicht den HashCode beeinflussen, und der ist nunmal nicht vom Inhalt abhängig,
equals genauso,

du brauchst z.B. ein Wrapper-Objekt ArrayHolder,
mit einem Array drin + eigener HashCode + equals-Implementierung, die sich auf den Inhalt des Arrays bezieht

ein Beispiel gibts dafür sogar schon in der API: ArrayList

edit:
der andere Weg wäre, ein eigenes Set zu schreiben bzw. ein vorhandenes so weit zu modifizieren,
dass es Arrays.equals() usw. benutzt, aber nicht ratsam

 

[maki]

Nun, da die equals Methode nicht so funzt wie sie sollte, wird dir auch klar sein, dass es gar keinen Sinn macht ein [c]Set<String[]>[/c] zu verwenden, oder?

Persöhnlich halte ich nix davon primitive Datenstrukturen wie Arrays in Collections zu verwenden, es gibt ein paar Fälle in denen es nicht anders geht bzw. Sinn macht, deiner ist aber keiner davon

 

[drinkingJava]

Hallo,
danke für die schnelle Antwort!

Werde dann wahrscheinlich die ArrayList benutzen! ^^

 

[maki]

Klar kann man [c]Set<List>[/c] verwenden, aber manchmal macht ein eigener DatenTyp/Klasse mehr Sinn

 

[drinkingJava]

Ja, hatte auch überlegt eine eigene Klasse zu implementieren, aber da das ganze eine Server-Client Webapplikation ist, und ich nicht extra eine eigene Commons-Bibliothek für Serverseite und Clientseite erstellen will (und auch keine Lust habe), benutze ich jetzt die ArrayList =).

 

[maki]

Objektorientiert wäre imho trotzdem sauberer, bei Client/Serveranwendungen ist es das normalste der Welt gemeinsam genutzte Klasse in einem Extra Jar beiden zur Verfügung zu stellen.