Binnen een HashMap in Java wordt een array gebruikt om de elementen op te slaan, waarbij elk element van de array een gekoppelde lijst is (of een boom, als het aantal botsingen in één cel de drempel overschrijdt). Sleutels worden gehasht, en de hash-code wordt gebruikt om de index in de array te bepalen. Als meerdere sleutels op dezelfde index terechtkomen (botsing), worden ze opgeslagen in een gekoppelde lijst of een gebalanceerde boom (vanaf Java 8) om de prestaties te verbeteren.

Vorige Volgende