Quale elenco di scala mutabile usare?

Question

(prendilo come seguito a questa domanda - No Scala mutable list)

Voglio usare una lista mutabile in scala. Posso scegliere tra

• scala.collection.mutable.DoubleLinkedList
• scala.collection.mutable.LinkedList
• scala.collection.mutable.ListBuffer
• scala.collection.mutable.MutableList

che è bello, ma qual è il, raccomandata, via scala idiomatica "standard"? Voglio solo usare una lista alla quale posso aggiungere delle cose sul retro.

Edit:

OK, per espandere ulteriormente.

Sto usando un HashMap, dove i "liste" (sto significa che in senso generale) sarà sul lato valore. Poi, sto leggendo qualcosa da un file e per ogni riga, voglio trovare la lista giusta nella hashmap e aggiungere il valore alla lista.

Answer 1

Per i lettori che visitano questa vecchia domanda: La sezione della documentazione Concrete Mutable Collection Classes ha una panoramica delle classi di elenchi modificabili, comprese le spiegazioni su quando utilizzare quale.

Answer 2

Dipende da ciò che ti serve.

DoubleLinkedList è una lista collegata che permette di attraversare avanti e indietro attraverso la lista dei nodi. Utilizzare i suoi riferimenti prev e next per passare rispettivamente al nodo precedente o successivo.

LinkedList è un elenco collegato singolarmente, quindi non ci sono i puntatori prev - se si attraversano sempre l'elemento successivo dell'elenco tutto il tempo, questo è ciò che è necessario.

EDIT: Si noti che i due sopra sono destinati ad essere utilizzati internamente come blocchi di costruzione per Strutture lista più complicati come MutableList s che supportano accodamento efficiente e mutable.Queue s.

Le due raccolte sopra entrambe hanno operazioni di accodamento in tempo lineare.

ListBuffer è una classe di buffer. Sebbene sia supportato da una struttura di dati di elenchi collegati singolarmente, non espone il puntatore next al client, quindi è possibile attraversarlo solo utilizzando gli iteratori e lo foreach. suo utilizzo principale è, tuttavia, come un buffer e un costruttore lista immutabile - si aggiunge elementi ad esso tramite +=, e quando si chiama result, è molto efficiente tornare funzionale immutable.List. A differenza delle liste mutabili e immutabili, entrambe le operazioni di accodamento e di antefatto sono a tempo costante - è possibile aggiungere alla fine tramite += in modo molto efficiente.

MutableList viene utilizzato internamente, di solito non lo si utilizza a meno che non si preveda di implementare una classe di raccolta personalizzata in base alla struttura di dati dell'elenco collegato separatamente. Ad esempio, le code mutabili ereditano questa classe. La classe MutableList ha anche un'efficiente operazione di aggiunta costante, poiché mantiene un riferimento all'ultimo nodo nell'elenco.

Answer 3

Se si desidera aggiungere elementi che non si dovrebbe usare un List a tutti. List s sono buoni quando si desidera aggiungere gli elementi.Utilizzare invece ArrayBuffer.

Answer 4

Voglio solo utilizzare un elenco che è possibile aggiungere le cose sul retro.

Quindi scegliere qualcosa che implementa Growable. Personalmente suggerisco una delle implementazioni Buffer.

Rimango lontano da LinkedList e DoubleLinkedList, in quanto sono presenti principalmente come implementazione sottostante di altre raccolte, ma presentano alcuni bug fino a Scala 2.9.x. A partire da Scala 2.10.0, mi aspetto che le varie correzioni dei bug li abbiano portati allo standard. Tuttavia, mancano alcuni metodi che la gente si aspetta, come ad esempio +=, che troverete sulle raccolte basate su di essi.