Archief - [PROG]JAVA: collections: hashset en treeset

ik begrijp het verschil niet goed tussen een hashset en een treeset?
Wat is het verschil en wat is een hash-table eigenlijk?
Wanneer gebruik je wat?
Zowieso als een lijst geen duplicaten heeft (eigenschap van een Set?)

http://java.sun.com/docs/books/tutorial/collections/implementations/set.html

1ste paragraaf

Een hash-table of HashMap is een collection die bestaat uit key-value pairs.
Stel dat je bijvoorbeeld de postcodes wenst te linken aan de naam van die stad.
In dit geval kan je een Integer gebruiker die de postcode voorstelt en een String voor de naam van de stad.
De hashmap kan je dan aanmaken als volgt

HashMap<Integer,String> steden = new HashMap<Integer,String>();

Het vershil tussen een TreeSet en een HashSet is dat bij een HashSet een HashMap gebruikt wordt om de data op te slaan en bij een TreeSet een TreeMap.
Bij een TreeMap wordt de data intern voorgesteld door een boom. Hierdoor kan de data gesorteerd worden.
Een HashSet kan bijvoorbeeld niet gesorteerd worden, een TreeSet wel.
Daarnaast kan het opvragen van data bij een HashSet sneller gaan dan bij een TreeSet.

ok
bedankt voor de duidelijke uitleg!

alleen,
als ik een HashSet doormiddel van toString naar de console afdruk,
dan worden er vierkante haakjes geplaats voor en na alles wat er in die Set zit.