Originariamente inviato da LiLyblack
Nel mio caso Set è un insieme di Object, non contenente duplicati e di tipo mutable.
Chiaramente voglio ottenere le operazioni di insert, delete e search nel miglior tempo possibile.
Ma conosci il "collections framework" di Java??? Certo ... tu devi implementare un set, non usarne uno già fatto. Ma se conoscessi quel framework, sapresti le differenza tra una e l'altra implementazione.

Originariamente inviato da LiLyblack
Stavo riflettendo sul fatto che un vettore di Object non è una buona soluzione, in quanto il tipo di dato da implementare è mutable.
Usare un array mica vuol dire che la collezione diventa automaticamente immutabile! Semmai vuol solo dire che è inefficiente la ricerca.

La classe java.util.ArrayList è basata appunto su un array. Quando la capacità non è più sufficiente, crea un nuovo array e ricopia gli elementi.