[JAVA] TreeSet e impossibilità di inserire valori uguali

[albymotard]

Ragazzi sto usando i treeset solo che vorrei sapere se posso ottimizzare una cosa...in poche parole non posso aggiungere interi "uguali" nello stesso albero....per esempio, io aggiungo un numero elevato di interi ma alcuni non vengono memorizzati perchè uguali a valori già inseriti.
Posso fare qualcosa per ovviare al problema? io vorrei inserire tutti i valori che trovo! Come posso fare?

[LeleFT]

Originariamente inviato da albymotard
Ragazzi sto usando i treeset solo che vorrei sapere se posso ottimizzare una cosa...in poche parole non posso aggiungere interi "uguali" nello stesso albero....per esempio, io aggiungo un numero elevato di interi ma alcuni non vengono memorizzati perchè uguali a valori già inseriti.
Posso fare qualcosa per ovviare al problema? io vorrei inserire tutti i valori che trovo! Come posso fare?

L'unica cosa che puoi fare è cambiare la struttura dati. TreeSet (lo dice il nome stesso) è un Set, ovvero un Insieme e, per definizione, gli insiemi non possono contenere elementi duplicati.

Le strutture dati non vanno scelte a caso, ma in base alle proprie esigenze: qual è la tua esigenza?


Ciao.

[albymotard]

ti spiego io devo testare le strutture dati in java, guardando i tempi di ricerca, cancellazione ecc, quindi per non falsare il test tale struttura deve contenere gli stessi dati che le altre...mi sa che è un bel problema...
Quindi questo problema l'avrò anche con HashSet , LinkedHashSet ?

[Kaamos]

Originariamente inviato da albymotard
ti spiego io devo testare le strutture dati in java, guardando i tempi di ricerca, cancellazione ecc, quindi per non falsare il test tale struttura deve contenere gli stessi dati che le altre...mi sa che è un bel problema...
Quindi questo problema l'avrò anche con HashSet , LinkedHashSet ?

Come dicono i nomi, si.
E' ovvio che se vuoi usare la stessa collezione di dati in varie strutture dev'essere una collezione utilizzabile da ogni singola struttura.

Occhio a fare test sensati e non paragonare mele e pere...

[albymotard]

perfetto...be quindi se voglio fare dei test su alberi e tabelle hash devo usare treeMap e linkedHashMap...con queste non ho problemi di doppioni giusto?