String Binäre Suche

[olikai]

Hallo Java Forum,
Ich möchte eine binäre Suche anwenden und zwar in einem Objekt Array(...in einer String Eigenschaft). Ich habe schon viel gegoogelt fand aber bisher nur Suchen für Integar. Falls mir wer weiterhelfen könnte mit einem Link bzw noch besser einem kleinen Beispiel(--> ich suche nach der "Marke" = String) wäre ich demjenigen sehr verbunden.

 

[ne0n2005]

Du meinst also, dass du soetwas hast: String[] s; Und möchtest hier drin jetzt etwas suchen ?
Also ich wüsste jetzt nicht wie da eine binäre suche gehen soll, da man dafür einen Binären (Such-)Baum modelieren müsste.
Aber es gibt fertige Klassen in Java welche Birärbaume darstellen.

Ich hätte jetzt spontan an Heap gedacht, der kann ja aber nur int wie du bereits gesagt hast.
Aber da gibt es sicherlich auch etwas mit String, da man ja zu einem String eine konkrete Aussage treffen kann ob größer,kleiner oder gleich.

hier ist erstmal etwas, wo sich jemand das ganze selber realisiert hat: Binary search tree (Java) - LiteratePrograms

und sonst ist dann hier nochmal eine recht gute übersicht über die gängigen Collections in Java.

 

[olikai]

es handelt sich um ein Objektarray lager[zahl], dieses hat aber .getMarke() als Eigenschaft also ja sozusagen ein String
Kennst du denn vielleicht eine solche Java Klasse die mir hilft. Würde das Bsp gerne zu Ende machen 😛

 

[ne0n2005]

Wieso soll es denn unbedingt die binäre Suche sein ?
Für nur wenige Datensätze würde es sich auch anbieten mit deiner Schleife das ganze Array durchlaufen zu lassen.

 

[eRaaaa]

Es gibt btw Arrays.binarySearch und Arrays.sort ...

Erst sortieren, dann binaraySearch und dir ist geholfen (sollte zumindest wenn ich dich richtig verstanden habe *g*) 🙂

Musst halt entweder in deiner Klasse Comparable implementieren oder du schreibst dir halt einen Comparator und gibst diesen beiden Methoden mit!

 

[ne0n2005]

Wer will denn sowas machen ?^^

 

[olikai]

Es handelt sich um ne Schulaufgabe, ich weiß selber nicht wieso 😛 naja danke für die Klasse 🙂