Hashtabell
Wikipedias länkgrannskap — text som graf. 45 utgående länkar (hämtade nyss, cachade nu).
Inom datavetenskap är hashtabell en datastruktur där data sparas tillsammans med en nyckel. Positionen i strukturen beräknas med en hashfunktion. Ofta behöver man en datastruktur som kan hantera både insättningar och sökningar effektivt. Då fungerar varken vektorer eller länkade listor, detta eftersom:Sökning i en osorterad vektor tar linjär tid; i en sorterad vektor kan man använda binärsökning som är mycket effektiv, men då tar istället insättningarna linjär tid; i en länkad lista kan man göra insättningar på konstant tid, men sökningen blir linjär. Läs på Wikipedia →
Artikelns grannar
- Algoritm
- Algoritmiskt paradigm
- Associative array
- Backtracking
- Binärsökning
- Binärt sökträd
- Bredd-först-sökning
- Brute force
- Christian Science Monitor
- Datastruktur
- Datavetenskap
- Djup-först-sökning
- Dynamisk programmering
- Fenwick tree
- Fold (higher-order function)
- Fält (datastruktur)
- Girig algoritm
- Graf (datastruktur)
- Graftraversering
- Hashfunktion
- Heap (datastruktur)
- Java (programspråk)
- Kö (datastruktur)
- Lista över algoritmer
- Lista över datastrukturer
- Länkad lista
- Minimax (beslutsregel)
- Modulo
- Online algorithm
- Prefixträd
- Randomized algorithm
- Rekursion
- Riktad graf
- Root-finding algorithm
- Segment tree
- Sorteringsalgoritm
- Stack (datastruktur)
- Streaming algorithm
- String-searching algorithm
- Sträng (data)
- Sweep line algorithm
- Söndra och härska
- Telefonnummer
- Träd (datastruktur)
- Vektor (datavetenskap)