programmeringssproget Java har to forskellige endnu lignende data container typer , er HashMap og HashSet . Begge benytter en hash tabel til at gemme data. En hash er en tabel af værdier, der bruger en hash-funktion til at bestemme, hvor at lede efter og gemme data. Dette giver mulighed for hurtig adgang til data , fordi en værdi ikke skal søges efter. I stedet kan hashfunktionen give den nøjagtige placering af værdien . Trods bruger begge nøgletabeller er HashMap og HashSet helt forskellige fra hinanden . Kort
Maps gemme data i nøgle - værdi relationer . En nøgle siges at være knyttet til en værdi. En ordbog er et godt eksempel på et kort data container. Det centrale er det ord, du ser op og værdien er definitionen. Alle data i et kort skal opbevares ved hjælp af en unik nøgle , men der kan være flere , identiske værdier .
Indstiller
Et sæt er en samling af data uden duplikere elementer . For eksempel er sekvensen af cifre fra 0 til 9. et sæt , men sekvensen 0 , 1 , 1 , 2 , 3 er ikke siden ciffer 1 gentages . Et sæt ikke indeholder en nøgle - værdi forholdet som et kort . Det er simpelthen en samling af ikke- duplikerede værdier.
Resultater
HashMap giver konstant tid performance for "få" og "sætte " metoder , som anvendes til at udfylde datastruktur. Konstant time performance betyder, at uanset hvor stor datastruktur bliver, vil disse operationer altid tage den samme mængde tid til at udføre . Den HashSet giver konstant tid præstation for "add ", " Fjern ", " indeholder " og "Størrelse" metoder.
Valgfrie funktioner
HashMap giver alle af driften af Java Kort klasse og HashSet giver alle driften af Java Set klassen. Dette skyldes både HashMap og HashSet er implementeringer af Java Kort og Set klasser , hhv.