Melhor maneira de localizar o índice do item em ArrayList?

Para um aplicativo Android, tenho a seguinte funcionalidade

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

Essa é a "melhor" maneira de escrever uma função para obter a posição de um elemento? Ou há uma função nativa shmancy chique em java que eu deveria aproveitar?

ArrayListtem um indexOf()método . Verifique a API para obter mais informações, mas funciona assim:

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

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

indexOf() retornará exatamente o que seu método retorna, rápido.

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

Produto: Índice de lista: 7

Se você passar H, ele retornará 7 , se passar J, ele retornará -1 como definimos o valor padrão para -1.

Feito

Se o seu Listestiver classificado e tiver um bom acesso aleatório (assim como ArrayList), você deve verificar Collections.binarySearch. Caso contrário, você deve usar List.indexOf, como outros apontaram.

Mas seu algoritmo é bom, fwiw (além dos ==outros apontaram).

De fato, há uma função nativa shmancy sofisticada em java que você deve aproveitar.

ArrayList tem um método de instância chamado

indexOf(Object o)

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

Você seria capaz de chamá-lo da _categoriesseguinte maneira:

_categories.indexOf("camels")

Não tenho experiência com programação para Android - mas isso funcionaria para um aplicativo Java padrão.

Boa sorte.

A API Java especifica dois métodos que você pode usar: indexOf(Object obj)e lastIndexOf(Object obj). O primeiro retorna o índice do elemento se encontrado, -1 caso contrário. O segundo retorna o último índice, que seria como pesquisar na lista para trás.

A melhor maneira de encontrar a posição do item na lista é usando a interface de coleções,

Por exemplo,

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

Produto: 2

Use o método indexOf () para encontrar a primeira ocorrência do elemento na coleção.