¿Cuál es la diferencia entre los métodos element() y getFirst() en la clase LinkedList?

Question

LinkedList tiene descripciones similares para el método element() y el método getFirst() (curiosamente, no son las mismas palabras).

Deque indica claramente que los dos métodos son los mismos en términos del valor de retorno y la excepción.

Mi pregunta es: ¿por qué tener 2 métodos idénticos? ¿Es por compatibilidad con versiones anteriores? ¿Es un enfoque más eficiente que el otro?

Answer 1

element() se hereda de Queue donde tiene sentido tener sólo uno método para acceder ya que todo lo puede hacer en una cola es quitar el primer elemento. Sin embargo, una deque admite esto desde ambos extremos, necesitando métodos explícitos para hacerlo.

Y no es muy agradable diseñar una API donde accedería al primer elemento con element() y el último con getLast().

Otra cosa que podría desempeñar en esto es que Deque se añadió en la versión 1.6, donde las partes de las partes antiguas de Java Collections Framework se han quedado obsoletos por las convenciones más recientes, como explícitos get~/set~ métodos de acceso a la propiedad. En ese contexto, getFirst() y getLast se adhieren más fielmente a las convenciones actuales de Java.

Answer 2

En un enlace de la lista, parece que son iguales. Pero en una cola, element() parece ser un método para alcanzar el primer elemento en la cola, pero no eliminarlo de la cola.

Answer 3

En Java 1.6, LinkedList implementa Deque (cola de doble finalización). A partir de las: Deque.element() javadocs

Recupera, pero no elimina, el la cabeza de la cola representada por este deque (dicho de otro modo, la primera elemento de este deque). Este método difiere de peek solo en que arroja una excepción si esta deque es vacía.

Este método es equivalente a getFirst().

En Java 1.5, LinkedList tiene ambos métodos, pero getFirst() no está respaldada por una interfaz. Supongo que en Java 1.6 implementaron Deque intencionalmente para incluir este método.

En Java 1.4, LinkedList solo tiene el getFirst(), pero no está respaldado por una interfaz.

Obviamente, yo diría que este es un problema de mantener la compatibilidad hacia atrás:

• LinkedList 1,4 tiene GetFirst() y sólo el List interfaz
• LinkedList 1.5 implementos Queue y por lo tanto tiene que apoyar el equivalente elements() método
• LinkedList 1,6 implementos Deque sino porque a) tiene que permanecer compatible hacia atrás y b) por la política, todos los métodos deben ser respaldados por las interfaces, la interfaz Deque también incluye el duplicado método