Cách tốt hơn để tìm chỉ mục của mục trong ArrayList?

Đối với ứng dụng Android, tôi có chức năng sau

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

Đó có phải là cách "tốt nhất" để viết một hàm để nhận vị trí của một phần tử không? Hoặc có một hàm gốc shmancy ưa thích trong java mà tôi nên tận dụng?

ArrayListcó một indexOf()phương pháp . Kiểm tra API để biết thêm, nhưng đây là cách nó hoạt động:

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

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

indexOf() sẽ trả về chính xác những gì phương thức của bạn trả về, nhanh chóng.

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

Đầu ra: Danh sách Index: 7

Nếu bạn vượt qua H, nó sẽ trả về 7 , nếu bạn vượt qua J, nó sẽ trả về -1 vì chúng tôi đã xác định giá trị mặc định là -1.

Làm xong

Nếu của bạn Listđược sắp xếp và có quyền truy cập ngẫu nhiên tốt (như ArrayListvậy), bạn nên xem xét Collections.binarySearch. Nếu không, bạn nên sử dụng List.indexOf, như những người khác đã chỉ ra.

Nhưng thuật toán của bạn là âm thanh, fwiw (khác với những thuật toán ==khác đã chỉ ra).

Thực sự có một hàm gốc shmancy ưa thích trong java mà bạn nên tận dụng.

ArrayList có một phương thức thể hiện được gọi là

indexOf(Object o)

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

Bạn có thể gọi nó _categoriesnhư sau:

_categories.indexOf("camels")

Tôi không có kinh nghiệm về lập trình cho Android - nhưng điều này sẽ hoạt động đối với một ứng dụng Java tiêu chuẩn.

Chúc may mắn.

Java API chỉ định hai phương pháp bạn có thể sử dụng: indexOf(Object obj)và lastIndexOf(Object obj). Cái đầu tiên trả về chỉ số của phần tử nếu được tìm thấy, -1 nếu ngược lại. Cái thứ hai trả về chỉ mục cuối cùng, giống như tìm kiếm ngược danh sách.

Cách tốt nhất để tìm vị trí của mục trong danh sách là sử dụng giao diện Bộ sưu tập,

Ví dụ,

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

Đầu ra: 2

Sử dụng phương thức indexOf () để tìm lần xuất hiện đầu tiên của phần tử trong tập hợp.