Для 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.
Удачи.
API Java определяет два метода, которые вы могли бы использовать: indexOf(Object obj) и lastIndexOf(Object obj). Первый возвращает индекс элемента, если он найден, -1 в противном случае. Второй возвращает последний индекс, который будет похож на поиск в списке назад.
Лучший способ найти позицию элемента в списке - использовать интерфейс Коллекции,
Например,
List sampleList = Arrays.asList(10,45,56,35,6,7); Collections.binarySearch(sampleList, 56); Выход: 2