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

Question

Đối với một ứng dụng Android, tôi đã sau chức năng

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 nguyên tố? Hoặc là có một chức năng bản địa shmancy ưa thích trong java tôi nên tận dụng?

Answer 1

ArrayList có indexOf() method. Kiểm tra API để biết thêm, nhưng dưới đây là cách hoạt động của API:

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 phương thức của bạn trả về, nhanh chóng.

Answer 2

Có thực sự là một chức năng bản địa shmancy ưa thích trong java bạn nên tận dụng.

ArrayList có một phương pháp dụ gọi

indexOf(Object o)

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

bạn sẽ có thể gọi nó là trên _categories như sau:

_categories.indexOf("camels")

tôi không có kinh nghiệm với progr amming cho Android - nhưng điều này sẽ làm việc cho một ứng dụng Java chuẩn.

Chúc may mắn.

Answer 3

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

Answer 4

Nếu số List của bạn được sắp xếp và có quyền truy cập ngẫu nhiên tốt (như ArrayList), bạn nên xem 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 số == người khác đã chỉ ra).

Answer 5

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

Output: Danh sách Index:

Nếu bạn vượt qua H nó sẽ trở lại , nếu bạn vượt qua J nó sẽ trở lại -1 như chúng ta định nghĩa giá trị mặc định là -1.

Done