hash-koder är värdefulla verktyg som används för att identifiera och organisera data i stora datastrukturer . Med hjälp av en hash -funktion , kan en programmerare producera ett värde som identifierar data. På grund av detta , innefattar programmeringsspråket Java en mall för att genomföra hashfunktioner i objektmodellen av språket. Detta innebär att programmerare kan bestämma hashfunktioner för de objekt som de skapar , och använda dessa hash-koder för sådana saker som kryptografi eller datalagring . Vad är en hash-kod
Ett hash-kod är vanligtvis en produkt av en hashfunktion . En hashfunktion tar ett värde som ska användas som en nyckel , som kommer att definiera eller bestämma vad man ska göra med det värdet . Till exempel kan en hashfunktion utföra någon beräkning baserad på en sträng av tecken , och returnera ett heltal representation av den strängen . Denna hash-kod kan användas för att referera till värdet på något sätt , eftersom det värde som returneras från hash funktion med samma sträng kommer alltid att vara densamma . <
Hash-koder och funktioner för Java
br >
i praktiken skulle en programmerare definiera en hashfunktion för objekt som skapats i Java , ifall man behövs . Emellertid underlättar Java skapandet av en hash-funktion genom att inkludera en prototyp metod , " hashCode ( ) , " som kommer att returnera den hash-kod av denna visst objekt. Hur funktionen beräknar hash-kod avgörs av programmeraren .
Kryptografi
hash-koder kan användas för att hjälpa till att säkra data som överförs från en användare till nästa. Med hjälp av en hash -funktion , kan en programmerare skapa en " digitala fingeravtryck " av ett dokument , som representeras av ett heltal från en hashfunktion som tar handlingen som ingång . På detta sätt , kan mottagaren av något föremål emot fingeravtrycket och kontrollera tillförlitligheten av objektet genom att kontrollera dess hash-kod mot fingeravtrycket. Om dess hash-kod är annorlunda , har objektet manipulerats . Annat användningsområde för hash-koder omfattar att infoga objekt i datastrukturer såsom hashtabeller
hashtabeller
. Hashtabeller är associativa arrayer eller associativa datastrukturer , där data placeras in i datastrukturen enligt dess hash-kod värde . Anledningen till detta är att det ofta är lättare att hitta objekt i en lista baserad på numeriska värde , eftersom numeriska värden eller index kan ofta nås direkt , medan lokalisera objekt i en struktur av värde kan innebära en lång process att söka .
Addera ditt
