Diferencia Entre Lista Y Conjunto

2024 Autor: Mildred Bawerman | [email protected]. Última modificación: 2023-12-16 08:38

Diferencia clave: lista frente a conjunto

La mayoría de los lenguajes de programación utilizan matrices para almacenar un conjunto de datos del mismo tipo. Un gran inconveniente de las matrices es que, una vez que se declara el tamaño de la matriz, no se puede modificar. Si el programador quiere almacenar valores que excedan el tamaño de la matriz, entonces debe crear una nueva matriz y copiar los elementos existentes en la nueva matriz. En estas situaciones, se pueden utilizar colecciones. Es posible agregar elementos, eliminar elementos y muchas otras operaciones con el apoyo de colecciones. Hay diferentes tipos de colecciones disponibles en lenguajes de programación como Java. List y Set son interfaces de jerarquía de colecciones. La interfaz base para otras interfaces es Colección. La diferencia clave entre List y Set es que List admite almacenar el mismo elemento varias veces, mientras que Set no admite almacenar el mismo elemento varias veces. Por lo tanto,un conjunto no permite la duplicación.

CONTENIDO

1. Descripción general y diferencia clave

2. Qué es la lista

3. Qué es el conjunto

4. Similitudes entre la lista y el conjunto

5. Comparación lado a lado: lista frente a conjunto en forma tabular

6. Resumen

¿Qué es List?

La lista es una interfaz que amplía la interfaz de Colección. Hay varios métodos en la interfaz Colección. El método add ayuda a agregar un elemento. El 'método de eliminación' es eliminar un elemento. Existe un 'método addAll' para agregar varios elementos mientras que el 'método removeAll' para eliminar los elementos de la colección. El método contiene ayuda a encontrar si un objeto específico está presente en la Lista o no. El 'containsAll' es para encontrar si un conjunto de objetos está presente en la colección. El método del iterador se utiliza para recorrer los elementos de la lista. Como List extiende Collection, todos los métodos de Collection pertenecen a List. Aparte de esos métodos, la Lista tiene métodos como get y set. El programador puede obtener un valor en un índice específico usando el método get. El programador puede establecer un valor en un índice específico usando el método set. El 'indexOf' se usa para encontrar el índice de un elemento.

En una lista, las operaciones se pueden realizar según la posición. El programador puede proporcionar el elemento de datos que se agregará al índice. Entonces se agregará al índice específico. Si el programador no da un índice, el elemento se agregará al final de la Lista. También mantiene el orden insertado. Si se agrega el elemento 1 y luego se agrega el elemento2, entonces el elemento1 estará antes del elemento2.

Figura 01: Lista y conjunto

ArrayList, LinkedList, Vector son algunas clases que implementan List. En una ArrayList, acceder a un elemento es rápido, pero insertar y eliminar es menor. ArrayList no es seguro para subprocesos. Es posible que acceder a la misma ArrayList desde varios subprocesos no dé el mismo resultado. En una LinkedList, los elementos están vinculados tanto hacia atrás como hacia adelante. Insertar y eliminar elementos usando LinkedList es más rápido que ArrayList. LinkedList implementa List y Queue Both. Vector es similar a ArrayList, pero es seguro porque todos los métodos están sincronizados.

¿Qué es Set?

Set es una interfaz que amplía la interfaz de Colección. Como la interfaz de Set extiende Collection, todos los métodos de Collection también pertenecen a Set. Un conjunto no admite valores de duplicación. Por tanto, el programador no puede almacenar el mismo elemento dos veces. Mantiene un conjunto único de elementos. La interfaz SortedSet extiende la interfaz Set. SortedSet mantiene los elementos en orden. La interfaz NavigableSet extiende SortedSet. El NavigableSet proporciona métodos de navegación como inferior, piso, techo, etc.

HashSet, LinkedHashSet y TreeSet son algunas clases que implementan la interfaz Set. El HashSet implementa la interfaz Set. No mantiene el orden insertado. Si los valores se insertan como a, x, b, podría almacenarse como, x, a, b. El LinkedSet mantiene el orden insertado. Si los elementos se insertan en el orden a, x, b, el orden de almacenamiento será a, x, b. TreeSet implementa Set y NavigableSet. No mantiene el orden de inserción, pero almacena los elementos en el orden ordenado. Si el orden insertado es a, c, b, entonces los elementos se almacenarán como a, b, c. Todos los HashSet, LinkedHashSet y TreeSet no tendrán elementos duplicados.

¿Cuáles son las similitudes entre lista y conjunto?

• Ambas interfaces List y Set amplían la interfaz Collection.
• Tanto List como Set admiten operaciones como agregar, eliminar elementos.

¿Cuál es la diferencia entre lista y conjunto?

Lista vs conjunto
List Interface es la subinterfaz de Collection que contiene métodos para realizar operaciones como insertar, eliminar según el índice.	Establecer interfaz es una subinterfaz de Colección que contiene métodos para realizar operaciones como insertar, eliminar elementos mientras se mantienen los elementos únicos.
Clases
ArrayList, Vector y LinkedList son clases que implementan la interfaz List.	HashSet, LinkedHashSet y TreeSet son clases que implementan la interfaz Set.
Duplicación de elementos
La lista admite la duplicación de elementos.	El conjunto no admite la duplicación de elementos. Los elementos son únicos.

Resumen: lista vs conjunto

Las colecciones se utilizan para almacenar elementos de forma dinámica. Los lenguajes de programación como Java proporcionan una interfaz de colección. List y Set son dos interfaces que pertenecen a la interfaz Collection. Ambas interfaces amplían Collection. Este artículo discutió la diferencia entre List y Set. La diferencia clave entre List y Set es que List admite almacenar el mismo elemento varias veces, mientras que Set no admite almacenar el mismo elemento varias veces. El conjunto siempre mantiene elementos únicos.