¿Cómo puedo obtener un primer elemento de una lista ordenada?

Question

He utilizado Collections.sort(playersList); para ordenar un List. Entonces, creo que playersList está ordenado ahora. ¿Pero cómo puedo obtener el primer elemento de la lista? playersList[0] no funciona.

Answer 1

playersList.get(0) 

Java tiene un polimorfismo de operador limitado. Así que utilizar el método get() en List objetos, no el operador de índice de matriz ([])

Answer 2

Usted tiene que acceder a las listas de manera diferente que los arrays en Java. Consulte javadocs para la interfaz List para obtener más información.

playersList.get(0) 

Sin embargo, si usted quiere encontrar el elemento más pequeño en playersList, no se debe solucionar el problema y luego obtener el primer elemento. Esto funciona muy lentamente en comparación con solo buscar una vez en la lista para encontrar el elemento más pequeño.

Por ejemplo:

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

playersList.get(smallestIndex); 

El código anterior se encuentra el elemento más pequeño en vez de O(n)O(n log n) tiempo.

Answer 3

Eso depende de lo que escriba su lista es, por ArrayList uso:

list.get(0); 

para LinkedList uso:

list.getFirst(); 

si te gusta el array enfoque:

list.toArray()[0]; 

Answer 4

Matthew's answer es correcto:

list.get(0); 

Para hacer lo que ha intentado:

list[0]; 

que tendrá que esperar hasta Java 7 is released:

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

Aquí hay una interesante presentation por Mark Reinhold sobre Java 7

_{Parece parle ys sitio está actualmente abajo, intente más tarde :(}

Answer 5

Si su colección no es un List (y por lo tanto no se puede utilizar get(int index)), entonces usted puede utilizar el iterador:

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

Answer 6

Si sólo que desee obtener el mínimo de una lista, en lugar de clasificarlos y luego conseguir el primer elemento (O(N log N)), puede utilizar lo haga en un tiempo lineal utilizando min:

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

que se ve retorcido en f primero, pero mirando sus preguntas anteriores, tiene un List<String>. En resumen: min funciona en él.

Para la respuesta larga: todo lo que super y extends cosas en las restricciones de tipo genérico es lo que Josh Bloch llama el principio de PECS (por lo general se presenta junto a una imagen de Arnold - No es broma!)

Productor Extiende, Súper Consumidor

En esencia, hace que los genéricos más potente, ya que las limitaciones son más flexibles al mismo tiempo conservar la seguridad de tipos (ver: what is the difference between ‘super’ and ‘extends’ in Java Generics)

Answer 7

Usando las secuencias Java 8, puede convertir su lista en una secuencia y obtener el primer elemento en una lista usando el método .findFirst().

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

El método .findFirst() devolverá un Optional que pueden o no contener un valor de cadena (puede que no contiene un valor si el usuario está vacía stringsList).

Luego, para desenvolver el artículo del Opcional, utilice el método .get().