binarysearch bei listen mit klassen

[bububu]

hallo,

kann man bei binarysearch auch eine liste mit klassen durchsuchen nach einer speziellen instanz dieser klasse?

ich habe klasse x, mit dieser klasse habe ich eine liste gebildet diese möchte ich jetzt nach einem besteimmten objeckt absuchen. wie mache ich das?

grüße und danke an alle

 

[Gelöschtes Mitglied 5909]

Collections.sort(myList, new myListComparator());

Collections.binarySearch(myList, "I am the keyword and i will look in the java API before i ask again", new myListComparator());

 

[Guest]

hi,

ich danke dir für deine doch recht "nette" antwort.

ich hätte dennoch nicht hier im forum gefragt, wenn ich die ausführung der api doku 100% verstanden hätte. vielleicht hätte ich meinen frage mit dem zusatz ergänzen müssen, dass ich gerne ein beispiel hätte.

leider versteh ich das was du mir jetzt gegeben hast nicht. von daher ein produktiver kommentar wäre mir lieber. danke!

grüße

 

[Gelöschtes Mitglied 5909]

1. binarysearch arbeitet nur auf sortierten daten (divide and conquer verfahren) http://de.wikipedia.org/wiki/Divide_and_conquer
2. Um Objetkte vergleichen (und somit sortieren) zu können brauchst du einen Comparator oder du implementierst das interface Comparable
-> Collections.sort();

3. Die eigentliche suche
a) du brauchst die liste
b) du brauchst einen key nachdem du suchst
c) du brauchst wieder den Comparator, da auch die Suche nicht wissen kann ob ein Objekt dem entspricht was du suchst

optional geht das ganze auch mit dem Comparable interface, dass dann in deiner Klasse implementiert sein muss

4. sorry, aber dass die leute nicht in die api guggn passiert einfach zu oft

http://de.wikipedia.org/wiki/Binärsuche

 

[maki]

Vielleicht solltest du mal eine konkrete Frage stellen...

Was genau verstehst du denn nicht?