20
¿cuál es la diferencia entre lista, cola y conjunto?Lista frente a cola vs Conjunto de colecciones en Java
A
Respuesta
48
En breve:
A lista es una lista ordenada de objetos, donde el mismo objeto también puede aparecer más de una vez. Por ejemplo: [1, 7, 1, 3, 1, 1, 1, 5]. Tiene sentido hablar sobre el "tercer elemento" en una lista. Puede agregar un elemento en cualquier lugar de la lista, cambiar un elemento en cualquier lugar de la lista o eliminar un elemento de cualquier posición en la lista.
A queue también está ordenado, pero solo tocará elementos en un extremo. Todos los elementos se insertan en el "extremo" y se eliminan del "comienzo" (o encabezado) de la cola. Puede averiguar cuántos elementos hay en la cola, pero no puede descubrir cuál es, digamos, el elemento "tercero". Lo verás cuando llegues allí.
Un conjunto no está ordenado y no puede contener duplicados. Cualquier objeto dado está o no en el conjunto. {7, 5, 3, 1} es exactamente el mismo conjunto que {1, 7, 1, 3, 1, 1, 1, 5}. De nuevo, no puede pedir el "tercer" elemento o incluso el "primer" elemento, ya que no están en ningún orden particular. Puede agregar o eliminar elementos, y puede averiguar si existe un elemento determinado (por ejemplo, "¿hay 7 en este conjunto?")
Cuestiones relacionadas
- 1. colecciones Java - conjunto de claves() vs entrySet() en el mapa
- 2. colecciones java vs mapa en colecciones framework
- 3. Inserción de colección Java: Conjunto vs. Lista
- 4. pila frente a la cola?
- 5. Colecciones similares a Java en Delphi
- 6. Lista Haskell concatenación frente (cabeza: la cola) Formato
- 7. Cuándo usar colecciones frente a propiedades múltiples
- 8. Lista de adyacencia frente al modelo de conjunto anidado
- 9. Colecciones Java (estructura LIFO)
- 10. Lista vs Mapa en Java
- 11. Recursividad de cola frente a recursión hacia adelante en Erlang
- 12. Java varags lista de métodos parámetro frente a matriz
- 13. Colecciones Java convertir una cadena en una lista de caracteres
- 14. Lista de Java vs ArrayList
- 15. Procesamiento frente a (simple) Java
- 16. UTC frente GMT - Java vs. .Net
- 17. Terminología de persistencia de objetos: 'repositorio' frente a 'almacenar' frente a 'contexto' frente a 'retriever' vs. (...)
- 18. Colecciones vs matrices con respecto a sort()
- 19. Comportamiento de la mezcla en Conjunto vs Lista usando scala.util.Random
- 20. nulos vs colecciones vacías en hibernación
- 21. Java problema colecciones covarianza
- 22. Creación de una referencia estática frente a un conjunto unitario
- 23. Rendimiento del bucle tradicional frente a iterador/foreach en Java
- 24. Cola de operación frente a cola de envío para la aplicación iOS
- 25. Convertir una cola a la lista
- 26. lista enlazada añadir a la cola, confusión
- 27. Java fusionar 2 colecciones en O (1)
- 28. Serialización casera frente a Java
- 29. Clases con colecciones como propiedades vs. clases Heredar colecciones
- 30. iOS UINavigationBar vs UIToolbar frente a UITabBar
Esto es útil, pero no me gusta que siga diciendo que los conjuntos no pueden contener duplica que usted liste un 'conjunto' con duplicados. – Legato
*** Piensa que '{1, 7, 1, 3, 1, 1, 1, 5}' contiene duplicados, pero Java no lo cree así. Dicho de otra manera, siempre puede agregar un objeto a un conjunto incluso si ese mismo objeto ya está allí, esa adición simplemente no cambia la configuración del conjunto o el resultado de las operaciones que pueda realizar en él. Eso es diferente de una lista, donde agregar otro "1" crea una lista fundamentalmente diferente. – VoteyDisciple
Buena explicación. –