Besserer Weg, um den Index des Elements in ArrayList zu finden?

Für eine Android-App habe ich die folgenden Funktionen

private ArrayList<String> _categories; // eg ["horses","camels"[,etc]]

private int getCategoryPos(String category) {
    for(int i = 0; i < this._categories.size(); ++i) {
        if(this._categories.get(i) == category) return i;
    }

    return -1;
}

Ist das der "beste" Weg, eine Funktion zum Abrufen der Position eines Elements zu schreiben? Oder gibt es in Java eine ausgefallene native Shmancy-Funktion, die ich nutzen sollte?

ArrayListhat eine indexOf()Methode . Überprüfen Sie die API auf weitere Informationen, aber so funktioniert es:

private ArrayList<String> _categories; // Initialize all this stuff

private int getCategoryPos(String category) {
  return _categories.indexOf(category);
}

indexOf() gibt schnell genau das zurück, was Ihre Methode zurückgibt.

ArrayList<String> alphabetList = new ArrayList<String>();
alphabetList.add("A"); // 0 index
alphabetList.add("B"); // 1 index
alphabetList.add("C"); // 2 index
alphabetList.add("D"); // 3 index
alphabetList.add("E"); // 4 index
alphabetList.add("F"); // 5 index
alphabetList.add("G"); // 6 index
alphabetList.add("H"); // 7 index
alphabetList.add("I"); // 8 index

int position = -1;
position = alphabetList.indexOf("H");
if (position == -1) {
    Log.e(TAG, "Object not found in List");
} else {
    Log.i(TAG, "" + position);
}

Ausgabe: Listenindex: 7

Wenn Sie H übergeben , wird 7 zurückgegeben . Wenn Sie J übergeben , wird -1 zurückgegeben, da wir den Standardwert auf -1 definiert haben.

Getan

Wenn Ihre Listsortiert ist und einen guten Direktzugriff hat (wie ArrayListauch), sollten Sie dies prüfen Collections.binarySearch. Andernfalls sollten Sie verwenden List.indexOf, wie andere darauf hingewiesen haben.

Aber Ihr Algorithmus ist solide, fwiw (anders als die ==anderen darauf hingewiesen haben).

Es gibt in der Tat eine ausgefallene Shmancy-native Funktion in Java, die Sie nutzen sollten.

ArrayList hat eine Instanzmethode namens

indexOf(Object o)

(http://docs.oracle.com/javase/6/docs/api/java/util/ArrayList.html)

Sie können es _categorieswie folgt aufrufen :

_categories.indexOf("camels")

Ich habe keine Erfahrung mit der Programmierung für Android - aber dies würde für eine Standard-Java-Anwendung funktionieren.

Viel Glück.

Die Java-API gibt zwei Methoden an, die Sie verwenden können: indexOf(Object obj)und lastIndexOf(Object obj). Der erste gibt den Index des Elements zurück, wenn er gefunden wird, andernfalls -1. Der zweite gibt den letzten Index zurück, das wäre, als würde man die Liste rückwärts durchsuchen.

Der beste Weg, um die Position des Elements in der Liste zu finden, ist die Verwendung der Benutzeroberfläche "Sammlungen".

Z.B,

List<Integer> sampleList = Arrays.asList(10,45,56,35,6,7);
Collections.binarySearch(sampleList, 56);

Ausgabe: 2

Verwenden Sie die Methode indexOf (), um das erste Vorkommen des Elements in der Auflistung zu ermitteln.