| 1 |
Lav en klasse HashSet, der kan repræsentere en mængde af tal fra de naturlige tal (i.e. heltal større en nul). |
| |
Klassen skal implementere en hash-tabel, med lineær probing, der anvender en modulus-hash-funktion med array'et længde. |
| Konstruktorer |
Klassen skal have to konstruktorer: En default-konstruktor, der sætter array'ets længde til 10, og en konstruktor, der tager array'et længde som parameter. |
| |
Klassen skal have følgende metoder: |
| Metoder |
void add( int value )
void delete( int value )
boolean contains( int value )
void clear()
|
| |
value er i alle tilfælde det element det drejer sig om. contains-metoden fortæller om et givet element tilhører den mængde HashSet'et repræsenterer. clear-metoden tømmer mængden. |
| |
Der skal også lavet en passende toString-metode, der viser mængdens elementer. |
| |
Til sidst skal der laves en test-anvendelse. |