java - interview - Colección que mantendrá el orden de inserción y no duplicados
java collections java (6)
Esta pregunta ya tiene una respuesta aquí:
- ¿Alguna implementación del Conjunto Ordenado en Java? 10 respuestas
En la colección de Java, ¿qué colección no permitirá duplicados y que también conserva el orden de inserción de los datos?
Puede comprobar LinkedHashSet para este propósito.
Un Set no permitirá valores duplicados. Y LinkedHashSet mantendrá el orden de inserción.
Implementación de tabla de hash y lista enlazada de la interfaz Set, con orden de iteración predecible. Esta implementación difiere de HashSet en que mantiene una lista con doble enlace que se ejecuta en todas sus entradas. Esta lista vinculada define el orden de iteración, que es el orden en que se insertaron los elementos en el conjunto (orden de inserción). Tenga en cuenta que el orden de inserción no se ve afectado si un elemento se reinserta en el conjunto. (Un elemento e se reinserta en un conjunto s si se invoca s.add (e) cuando s.contains (e) devolvería verdadero inmediatamente antes de la invocación).
Quieres un conjunto ordenado, que es implementado por documentation .
Un LinkedHashSet
debe ajustarse a la factura.
Implementación de tabla de hash y lista enlazada de la interfaz Set, con orden de iteración predecible . Esta implementación difiere de HashSet en que mantiene una lista con doble enlace que se ejecuta en todas sus entradas. Esta lista vinculada define el orden de iteración, que es el orden en que se insertaron los elementos en el conjunto (orden de inserción) .
Utilizar
public class LinkedHashSet<E> extends HashSet<E>
Básicamente Set no permitirá duplicados y
Esta lista vinculada define el orden de iteración, que es el orden en que se insertaron los elementos en el conjunto (orden de inserción)
LinkedHashSet
hace ambos
Set set = new LinkedHashSet();
LinkedHashSet
Según la documentation
Esta implementación difiere de HashSet en que mantiene una lista con doble enlace que se ejecuta en todas sus entradas. Esta lista vinculada define el orden de iteración, que es el orden en que se insertaron los elementos en el conjunto (orden de inserción)