Diferencia entre list y set

Diferencia de claves - Lista VS Colocar
 

La mayoría de los lenguajes de programación usan matrices para almacenar un conjunto de datos del mismo tipo. Un inconveniente importante 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 un valores que excedan el tamaño de la matriz, entonces debe crear una nueva matriz y copiar los elementos existentes a la nueva matriz. En estas situaciones, se pueden usar colecciones. Es posible agregar elementos, eliminar elementos y muchas otras operaciones con el soporte de colecciones. Hay diferentes tipos de colecciones disponibles en lenguajes de programación como Java. La lista y el conjunto son interfaces de la jerarquía de colecciones. La interfaz base para otras interfaces es la colección. El diferencia clave Entre la lista y el conjunto es que La lista admite almacenar el mismo elemento varias veces, mientras que el conjunto 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 de claves
2. Que es la lista
3. Que está establecido
4. Similitudes entre list y set
5. Comparación de lado a lado: lista vs establecida en forma tabular
6. Resumen

Que es la lista?

La lista es una interfaz que extiende la interfaz de recopilación. Hay una serie de métodos en la interfaz de recolección. El método Agregar ayuda a agregar un elemento. El 'Método eliminar' es eliminar un elemento. Hay 'método addall' para agregar múltiples elementos, mientras que el método 'eliminar el método' para eliminar los elementos de la colección. El método contenido ayuda a encontrar si un objeto específico está presente en la lista o no. El 'contenido' es encontrar si un conjunto de objetos está presente en la colección. El método de iterador se usa para recorrer los elementos de la lista. A medida que la lista extiende la colección, todos los métodos de colección pertenecen a la lista. Aparte de esos métodos, la lista tiene métodos como Get and Set. El programador puede obtener un valor en un índice específico utilizando el método GET. El programador puede establecer un valor en un índice específico utilizando el método establecido. El 'índicef' se utiliza para encontrar el índice de un elemento.

En una lista, las operaciones se pueden realizar de acuerdo con el puesto. 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 Element2, entonces Element1 será antes de Element2.

Figura 01: Lista y configuración

ArrayList, LinkedList, Vector son algunas clases que implementan la lista. En una lista de matrices, acceder a un elemento es rápido, pero insertar y eliminar es más bajo. ArrayList no es segura. Acceder a la misma ArrayList desde múltiples hilos podría no dar el mismo resultado. En una lista de enlaces, los elementos están vinculados tanto hacia atrás como hacia adelante. Insertar y eliminar elementos utilizando una lista de enlaces es más rápido que la lista de matrices. La lista de implementos de LinkedList y la cola. El vector es similar a ArrayList, pero es seguro de la banda de rodadura porque todos los métodos están sincronizados.

Que está establecido?

SET es una interfaz que extiende la interfaz de colección. A medida que la interfaz del conjunto extiende la colección, todos los métodos de colección también pertenecen a SET. Un conjunto no admite los valores de duplicación. Por lo 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 ordenado. La interfaz NavigableSet extiende SortedSet. El navegable proporciona métodos de navegación como inferior, piso, techo, etc.

Hashset, Linkedhashset y TreeSet son algunas clases que implementan la interfaz establecida. El Hashset Implementa la interfaz establecida. No mantiene el orden insertado. Si los valores se insertan como A, X, B, podría almacenar como, x, a, b. El Conjunto de enlaces Mantiene el orden insertado. Si los elementos se insertan en orden A, X, B, el orden de almacenamiento será A, X, B.  El Árbol de árboles implementos establecidos y navegables. No mantiene el orden de inserción, sino que 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 la lista y el set??

• Tanto las interfaces de lista y establecimiento extienden la interfaz de recopilación.
• Tanto las operaciones de soporte en lista y establecida, como agregar, eliminar elementos.

¿Cuál es la diferencia entre la lista y el set??

Resumen - Lista VS Colocar

Las colecciones se utilizan para almacenar elementos dinámicamente. Languaces de programación como Java proporciona interfaz de colección. List and Set son dos interfaces que pertenecen a la interfaz de colección. Ambas interfaces extienden la colección. Este artículo discutió la diferencia entre list y set. La diferencia clave entre la lista y el conjunto es que la lista admite almacenar el mismo elemento varias veces, mientras que el conjunto no admite almacenar el mismo elemento múltiple tiempo. Establecer siempre mantiene elementos únicos.

Referencia:

1.Punto, tutoriales. "Colecciones de Java.", Tutorials Point, 8 de enero. 2018. Disponible aquí