java.util.Set

[ilGuglia]

Mentre guardavo il sorgente di un collega per studiare i suoi metodi ho notato che utilizzava variabili di tipo set... ho capito che è una collezione di valori impostata in modo che non ve ne siano due uguali (ho capito male?) ma qualcuno mi spiega meglio come e perché si utilizza?

Baci, ilGuglia

[andbin]

Mentre guardavo il sorgente di un collega per studiare i suoi metodi ho notato che utilizzava variabili di tipo set... ho capito che è una collezione di valori impostata in modo che non ve ne siano due uguali (ho capito male?) ma qualcuno mi spiega meglio come e perché si utilizza?

Il Set (la interfaccia) è la astrazione che rappresenta un "insieme" di elementi distinti, quindi non duplicati, e senza di per sé un qualche criterio di ordinamento degli elementi. Una implementazione concreta può imporre un certo ordinamento (esempio: TreeSet).
Il concetto di uguaglianza tra elementi (al fine di escludere duplicati) è basato sul equals() degli oggetti. E per i set basati su hash-table interna entra in gioco anche il hashCode() degli oggetti. Pertanto la proprietà di avere valori non duplicati non dipende tanto dalla collezione ma dalla correttezza di equals e/o hashCode. Se questi fossero implementati in modo inappropriato in una classe .... di duplicati nel set ce ne possono essere e con risultati molto negativi.

[ilGuglia]

Ah, quindi dev'essere compito del programmatore far si che non vi siano duplicati, pensavo fosse una cosa automatica

[andbin]

Ah, quindi dev'essere compito del programmatore far si che non vi siano duplicati, pensavo fosse una cosa automatica

Il programmatore che scrive una classe specifica (es. Persona) i cui oggetti saranno contenuti in un set (o se sono chiavi nelle map), deve solo assicurarsi di aver scritto la classe in modo "ragionevolmente" corretto, in particolare riguardo equals, hashCode e compareTo/compare (per Comparable/Comparator) a seconda di quale strategia usa la collezione per cercare e confrontare gli elementi.
Tutto qui.

[ilGuglia]

Il programmatore che scrive una classe specifica (es. Persona) i cui oggetti saranno contenuti in un set (o se sono chiavi nelle map), deve solo assicurarsi di aver scritto la classe in modo "ragionevolmente" corretto, in particolare riguardo equals, hashCode e compareTo/compare (per Comparable/Comparator) a seconda di quale strategia usa la collezione per cercare e confrontare gli elementi.
Tutto qui.

Grazie mille Adesso mi è molto più chiaro il suo utilizzo