Fri Jan 10 22:37:08 CET 2014

Liste

Adesso che si può scegliere tra ArrayList e LinkedList... quali sono i criteri per farlo?

Premetto che, essendo basati sul supplier, la cancellazione di un elemento non libera memoria fino alla distruzione del medesimo (supplier, non elemento). Se si richiede un comportamento diverso si sta usando la libreria sbagliata.

Non sono pensati per lavorare su grosse quantità di dati, non ha quindi molto senso analizzare la complessità computazionale... ecco comunque qualche consiglio.

ArrayList è sicuramente più veloce e normalmente efficiente, tuttavia può sprecare abbastanza memoria in caso di dimensionamento inadeguato; linkedlist_add è sempre immediata ma per il momento linkedlist_size opera in tempo O(L) dove L è il numero di elementi presenti.

Ricordo che il supplier non si adatta a tutti gli scopi, se usato male potrebbe mangiare memoria in quantità.


Posted by athos | Permanent link | File under: supplier