Unterschiede
Hier werden die Unterschiede zwischen der gewählten und der aktuellen Version gezeigt.
java:element_in_array_suchen 2012/04/17 08:36 | java:element_in_array_suchen 2022/07/27 19:33 aktuell | ||
---|---|---|---|
Zeile 2: | Zeile 2: | ||
====== Suchen in sortiertem Array ====== | ====== Suchen in sortiertem Array ====== | ||
//java.util.Arrays//\\ | //java.util.Arrays//\\ | ||
- | Die Suchen in einem [[array_sortieren|sortiertem Array]] kann mittels java.util.Arrays.binarySearch(..) durchgeführt werden.\\ | + | Die Durchsuchen eines [[array_sortieren|sortiertem Array]] kann mittels java.util.Arrays.binarySearch(..) durchgeführt werden.\\ |
\\ | \\ | ||
<html> | <html> | ||
Zeile 32: | Zeile 32: | ||
// Suchen nach Banane: | // Suchen nach Banane: | ||
- | index = Arrays.binarySearch(sortedArray, "Banane"); // Resultat: -1 | + | index = Arrays.binarySearch(sortedArray, "Banane"); // Resultat: -2 |
// Nun das Ganze mit Zahlen: | // Nun das Ganze mit Zahlen: | ||
Zeile 38: | Zeile 38: | ||
// Suchen nach 5 | // Suchen nach 5 | ||
- | index = Arrays.binarySearch(sortedIntArray, 5); // Resultat: -3 | + | index = Arrays.binarySearch(sortedIntArray, 5); // Resultat: -4 |
</code> | </code> | ||
- | Der Rückgabewert ist negativ, wenn das gesuchte Element nicht gefunden wurde. Dabei entspricht der absolute Wert dem Index, an welchem das Element wäre, wenn es existieren würde. | + | Der Rückgabewert ist negativ, wenn das gesuchte Element nicht gefunden wurde. Dabei entspricht der absolute Wert dem Index - 1, an welchem das Element wäre, wenn es existieren würde. |