Làm cách nào để có được yếu tố đầu tiên từ danh sách được sắp xếp?

Question

Tôi đã sử dụng Collections.sort(playersList); để sắp xếp một List. Vì vậy, tôi nghĩ rằng playersList được sắp xếp ngay bây giờ. Nhưng làm thế nào tôi có thể lấy yếu tố đầu tiên của danh sách? playersList[0] không hoạt động.

Answer 1

playersList.get(0) 

Java có đa hình điều hành giới hạn. Vì vậy, bạn sử dụng phương pháp get() trên các đối tượng List, chứ không phải toán tử chỉ mục mảng ([])

Answer 2

Bạn phải truy cập danh sách hơi khác với mảng trong Java. Xem javadocs cho giao diện List để biết thêm thông tin.

playersList.get(0) 

Tuy nhiên, nếu bạn muốn tìm phần tử nhỏ nhất trong playersList, bạn không nên sắp xếp thành phần nhỏ nhất và sau đó lấy phần tử đầu tiên. Điều này chạy rất chậm so với chỉ tìm kiếm một lần thông qua danh sách để tìm phần tử nhỏ nhất.

Ví dụ:

int smallestIndex = 0; 
for (int i = 1; i < playersList.size(); i++) { 
    if (playersList.get(i) < playersList.get(smallestIndex)) 
     smallestIndex = i; 
} 

playersList.get(smallestIndex); 

Đoạn mã trên sẽ tìm phần tử nhỏ nhất trong O(n) thay vì O(n log n) thời gian.

Answer 3

Điều đó phụ thuộc vào những gì gõ danh sách của bạn, cho ArrayList sử dụng:

list.get(0); 

cho LinkedList sử dụng:

list.getFirst(); 

nếu bạn thích cách tiếp cận array:

list.toArray()[0]; 

Answer 4

Matthew's answer là chính xác:

list.get(0); 

Để làm được những gì bạn đã cố gắng:

list[0]; 

bạn sẽ phải đợi cho đến khi Java 7 is released:

devoxx conference http://img718.imageshack.us/img718/11/capturadepantalla201003cg.png

Dưới đây là một thú vị presentation Mark Reinhold về Java 7

_{Có vẻ như parle ys trang web hiện đang xuống, hãy thử sau :(}

Answer 5

Nếu bộ sưu tập của bạn không phải là một List (và do đó bạn không thể sử dụng get(int index)), sau đó bạn có thể sử dụng iterator:

Iterator iter = collection.iterator(); 
if (iter.hasNext()) { 
    Object first = iter.next(); 
} 

Answer 6

Nếu bạn chỉ muốn nhận được tối thiểu là một danh sách, thay vì phải lọc nó và sau đó nhận được phần tử đầu tiên (O(N log N)), bạn có thể sử dụng làm điều đó trong thời gian tuyến tính sử dụng min:

<T extends Object & Comparable<? super T>> T min(Collection<? extends T> coll) 

Điều đó có vẻ gnarly tại f trước tiên, nhưng nhìn vào các câu hỏi trước đây của bạn, bạn có một List<String>. Tóm lại: min hoạt động trên đó.

Đối với câu trả lời dài: tất cả những thứ super và extends trong những ràng buộc kiểu chung chung là những gì Josh Bloch gọi là nguyên tắc PECS (thường được trình bày bên cạnh một hình ảnh của Arnold - Tôi không đùa!)

Nhà sản xuất mở rộng, người tiêu dùng Siêu

Nó chủ yếu làm cho Generics mạnh mẽ hơn, vì những hạn chế rất linh hoạt hơn trong khi vẫn giữ gìn an toàn kiểu (xem: what is the difference between ‘super’ and ‘extends’ in Java Generics)

Answer 7

Sử dụng các luồng Java 8, bạn có thể biến danh sách của mình thành một luồng và lấy mục đầu tiên trong danh sách bằng cách sử dụng phương thức .findFirst().

List<String> stringsList = Arrays.asList("zordon", "alpha", "tommy"); 
Optional<String> optional = stringsList.stream().findFirst(); 
optional.get(); // "zordon" 

Phương pháp .findFirst() sẽ trả về một Optional có thể có hoặc không có thể chứa một giá trị chuỗi (nó có thể không chứa một giá trị nếu stringsList là trống).

Sau đó, để tháo vật phẩm khỏi tùy chọn Sử dụng phương thức .get().