Klasserne HashSet og TreeSet

1 minute, 24 seconds

Collections og streams - slide 7 : 35

Klasserne HashSet og TreeSet

Klasserne HashSet og TreeSet implementerer interfacet Set

HashSet garanterer ingen bestemt ordning på elementerne.

TreeSet garanterer at elementerne er ordnet i stigende orden.

HashSet
- Mængden er implementeret ved brug af en hashtabel
- Add, remove og contains operationerne forventes at have konstant tidskompleksitet
- Den mest effektive Set implementation i praksis
TreeSet
- Mængden er implementeret som en træstruktur
- Add, remove og contains operationerne garanteres at have logaritmisk tidskompleksitet