questions interview interfaces example characteristics java collections

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í:

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)

documentation


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)