Кращий спосіб знайти індекс елемента в ArrayList?

Для програми для Android я маю такі функції

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

Це найкращий спосіб написати функцію для отримання позиції елемента? Або в Java є химерна рідна функція shmancy, якою я повинен скористатися?

ArrayListмає indexOf()метод . Перевірте API, щоб дізнатись більше, але ось як це працює:

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

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

indexOf() поверне саме те, що повертає ваш метод, швидко.

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

Результат: Індекс списку: 7

Якщо ви передасте H, він поверне 7 , якщо ви передасте J, він поверне -1, як ми визначили значення за замовчуванням до -1.

Готово

Якщо ваш файл Listвідсортований і має хороший довільний доступ (як ArrayListце робиться), вам слід заглянути Collections.binarySearch. В іншому випадку вам слід використовувати List.indexOf, як зазначали інші.

Але ваш алгоритм є надійним, fwiw (крім ==інших, на які вказували інші).

У Java дійсно є химерна рідна функція shmancy, якою ви повинні скористатися.

ArrayList має метод екземпляра, який називається

indexOf(Object o)

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

Ви зможете зателефонувати йому _categoriesнаступним чином:

_categories.indexOf("camels")

У мене немає досвіду програмування для Android - але це буде працювати для стандартної програми Java.

Удачі.

Java API визначає два методи, які ви можете використовувати: indexOf(Object obj)і lastIndexOf(Object obj). Перший повертає індекс елемента, якщо він знайдений, -1 - інакше. Другий повертає останній індекс, що було б як пошук у списку назад.

Найкращий спосіб знайти позицію елемента у списку - за допомогою інтерфейсу Collections,

Наприклад,

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

Вихід: 2

Використовуйте метод indexOf (), щоб знайти перше входження елемента в колекцію.