Danh sách Java: nhận phần tử tiếp theo hoặc trước từ mã định danh

Question

Tôi muốn điều hướng vào danh sách theo số nhận dạng.

1- Tôi quản lý/tạo danh sách.

2- Tôi tạo chức năng để nhận mục tiếp theo của phần tử số nhận dạng từ danh sách của tôi

Bạn có thể giúp tôi khắc phục mã này không?

Chuẩn bị danh sách

List<String> myList = new ArrayList<String>(); 
myList.add("1"); 
myList.add("2"); 
myList.add("3"); 
myList.add("4"); 
myList.add("5"); 


public String function getNext(String uid) { 

    if (myList.indexOf(uid).hasNext()) { 
     return myList.indexOf(uid).nextElement(); 
    } 
    return ""; 
} 

public String function getPrevious(String uid) { 
    return myList.indexOf(uid).hasPrevious() ? myList.indexOf(uid).previousElement() : ""; 
} 

Answer 1

Bạn có thể sử dụng chỉ mục để tra cứu Chuỗi của mình nhanh hơn và đơn giản hơn để thực hiện các chức năng như bạn có.

public String getNext(String uid) { 
    int idx = myList.indexOf(uid); 
    if (idx < 0 || idx+1 == myList.size()) return ""; 
    return myList.get(idx + 1); 
} 

public String getPrevious(String uid) { 
    int idx = myList.indexOf(uid); 
    if (idx <= 0) return ""; 
    return myList.get(idx - 1); 
} 

Sử dụng List.get(i) là O(1) làm cho chỉ mục này trở thành tùy chọn nhanh nhất. List.indexOf(String) là O(n). Sử dụng một NavigatbleSet có thể xuất hiện hấp dẫn vì nó là O(log n), tuy nhiên chi phí tạo ra một đối tượng là quá cao mà bộ sưu tập phải được khá lớn trước khi bạn sẽ thấy một lợi ích. (Trong trường hợp này, bạn sẽ sử dụng tùy chọn đầu tiên)

Answer 2

Nếu yếu tố bạn không được lặp đi lặp lại, những gì bạn cần là một NavigableSet:

http://download.oracle.com/javase/6/docs/api/java/util/NavigableSet.html

Các phương pháp higher và lower là những gì bạn đang tìm kiếm.

Answer 3

Danh sách không có phương thức nextElement(). indexOf trả về chỉ số nguyên của mục. Bạn chỉ có thể thêm (hoặc trừ) một để có được những mục tiếp theo (hoặc trước đó):

public String function getNext(String uid) { 
    var index = myList.indexOf(uid); 
    if (index > -1) { 
    try { 
     return myList.get(i+1); 
    } catch (IndexOutOfBoundsException e) { 
     // Ignore 
    } 
    } 
    return ""; // consider returning `null`. It's usually a better choice. 
} 

Tuy nhiên nhìn lên một đối tượng với indexOf trên ArrayList là một quá trình rất chậm, bởi vì nó có để kiểm tra tất cả các mục duy nhất. Có những cách tốt hơn để điều này, nhưng điều đó phụ thuộc vào những gì bạn đang thực sự cố gắng để đạt được.