Meilleur moyen de trouver l'index de l'élément dans ArrayList?

Pour une application Android, j'ai la fonctionnalité suivante

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;
}

Est-ce la "meilleure" façon d'écrire une fonction pour obtenir la position d'un élément? Ou y a-t-il une fonction native shmancy sophistiquée en java que je devrais utiliser?

ArrayLista une indexOf()méthode . Consultez l'API pour en savoir plus, mais voici comment cela fonctionne:

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

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

indexOf() retournera exactement ce que votre méthode retourne, rapidement.

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);
}

Sortie: Index de liste: 7

Si vous passez H, il retournera 7 , si vous passez J, il renverra -1 comme nous avons défini la valeur par défaut à -1.

Terminé

Si votre Listest trié et a un bon accès aléatoire (comme le ArrayListfait), vous devriez examiner Collections.binarySearch. Sinon, vous devriez utiliser List.indexOf, comme d'autres l'ont souligné.

Mais votre algorithme est sain, fwiw (autre que les ==autres l'ont souligné).

Il existe en effet une fonction native shmancy sophistiquée en java que vous devriez exploiter.

ArrayList a une méthode d'instance appelée

indexOf(Object o)

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

Vous pourrez l'appeler _categoriescomme suit:

_categories.indexOf("camels")

Je n'ai aucune expérience de la programmation pour Android - mais cela fonctionnerait pour une application Java standard.

Bonne chance.

L'API Java spécifie deux méthodes que vous pouvez utiliser: indexOf(Object obj)et lastIndexOf(Object obj). Le premier renvoie l'index de l'élément s'il est trouvé, -1 sinon. Le second retourne le dernier index, ce serait comme chercher dans la liste en arrière.

La meilleure façon de trouver la position de l'élément dans la liste est d'utiliser l'interface Collections,

Par exemple,

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

Sortie: 2

Utilisez la méthode indexOf () pour rechercher la première occurrence de l'élément dans la collection.

la meilleure solution ici

class Category(var Id: Int,var Name: String)
arrayList is Category list
val selectedPositon=arrayList.map { x->x.Id }.indexOf(Category_Id)
spinner_update_categories.setSelection(selectedPositon)