programmeringsspråket Java har två olika men liknande uppgifter behållartyper , HashMap och HashSet . Båda använder en hash-tabell för att lagra data . En hash-tabell är en tabell med värden som använder en hash funktion för att avgöra var man ska leta efter och lagra data . Detta möjliggör snabb dataåtkomst eftersom ett värde inte behöver sökas . Istället kan hashfunktionen tillhandahålla den exakta platsen för värde. Trots båda använder hash tabeller , HashMap och HashSet är helt olika varandra . Kartor
Kartor lagra data i nyckel - värde relationer . En nyckel sägs mappas till ett värde . En ordbok är ett bra exempel på en karta data container . Nyckeln är det ord du letar upp och värdet är definitionen . Alla data i en karta måste lagras med hjälp av en unik nyckel , men det kan finnas flera , identiska värden .
Ställer
En uppsättning är en samling data utan duplicera element . Till exempel är den sekvens av siffror från 0 till 9 a set , men sekvensen 0 , 1 , 1 , 2 , 3 är inte eftersom siffran 1 upprepas . Ett set innehåller inte ett nyckel - värde relation som en karta . Det är helt enkelt en samling av icke - duplicerade värden .
Prestanda
HashMap ger konstant tid prestanda för " får " och " sätta " metoder , vilka används för att fylla i datastrukturen . Konstant tid prestanda innebär att oavsett hur stor den datastruktur blir , kommer dessa operationer alltid ta lika lång tid att utföra . Den HashSet ger konstant tid prestanda för " lägga ", " ta bort ", " innehåller " och "Storlek" metoder .
Tillvalsfunktioner
HashMap ger alla av verksamheten i Java Karta klassen och HashSet ger hela verksamheten i Java Set klassen . Detta beror både HashMap och HashSet är implementeringar av Java Karta och klasser som , respektive.
