20
qual è la differenza tra lista, coda e impostare?Lista vs Coda vs Set di collezioni in Java
A
risposta
48
In breve:
Un elenco è un elenco ordinato di oggetti, in cui lo stesso oggetto potrebbe apparire più di una volta. Ad esempio: [1, 7, 1, 3, 1, 1, 1, 5]. Ha senso parlare del "terzo elemento" in una lista. È possibile aggiungere un elemento in qualsiasi punto dell'elenco, modificare un elemento in qualsiasi punto dell'elenco o rimuovere un elemento da qualsiasi posizione nell'elenco.
Una riga è anche ordinata, ma si toccano sempre solo elementi ad una estremità. Tutti gli elementi vengono inseriti alla "fine" e rimossi dal "inizio" (o dalla testa) della coda. Puoi scoprire quanti elementi ci sono in coda, ma non puoi scoprire cosa, per esempio, è l'elemento "terzo". Lo vedrai quando arrivi.
A set non è ordinato e non può contenere duplicati. Qualsiasi oggetto dato è o non è nel set. {7, 5, 3, 1} è esattamente lo stesso set di {1, 7, 1, 3, 1, 1, 1, 5}. Di nuovo non puoi chiedere il "terzo" elemento o anche il "primo" elemento, poiché non sono in un ordine particolare. È possibile aggiungere o rimuovere elementi, e si può scoprire se un certo elemento esiste (ad esempio, "è 7 in questa serie?")
Problemi correlati
- 1. collezioni java vs mappa nel framework collezioni
- 2. Differenza di LinkedList, coda vs lista
- 3. Lista Haskell concatenazione vs. (testa: coda) formato
- 4. Lista Java vs ArrayList
- 5. Elenco vs Set vs Borsa in NHibernate
- 6. Set vs set python
- 7. Lista vs Lista iteratore
- 8. Coda pipe vs msg
- 9. coda <T> vs Lista <T>
- 10. Java Atomic set variabile() vs compareAndSet()
- 11. Scala Set [_] vs Set [Qualsiasi]
- 12. Clojure list vs. vector vs. set
- 13. Scala's TreeSet vs TreeSet di Java - sondaggio?
- 14. Set vs. prestazioni frozenset
- 15. mutable vs. immutable nelle collezioni Scala
- 16. MySQL enum vs. set
- 17. mappa multimappa vs set
- 18. Grails MongoDB Plugin: Collezioni embedded vs Riferimenti
- 19. SimpleStringProperty set() vs. setValue()
- 20. Java: ArrayBlockingQueue vs. LinkedBlockingQueue
- 21. List vs Map in Java
- 22. quando usare Set vs. Collection?
- 23. + = vs = + in Java
- 24. aggiungi listener vs set listener
- 25. Java BlockingQueue take() vs poll()
- 26. Utilizzo memoria HSET vs SET?
- 27. React.js: Set innerHTML vs dangerouslySetInnerHTML
- 28. implements vs extends in generics in Java
- 29. Aggiungi alla lista vs. Incremento
- 30. Vector sottoinsiemi vs. Lista sottoinsiemi
Questo è utile, ma non mi piace che la procedura tuo dire che imposta non può contenere duplica l'elenco di un "set" con duplicati. – Legato
*** Cazzo, pensi che '{1, 7, 1, 3, 1, 1, 5}' contenga duplicati, ma Java non la pensa così. In altre parole, puoi sempre aggiungere un oggetto a un set anche se lo stesso oggetto è già lì, quell'aggiunta semplicemente non cambia il trucco del set o il risultato di eventuali operazioni che potresti eseguire su di esso. È diverso da un elenco, in cui l'aggiunta di un altro "1" crea una lista fondamentalmente diversa. – VoteyDisciple
Bella spiegazione. –