HashMap
Wikipedia English The Free EncyclopediaDownload this dictionary
Hash table
In computer science, a hash table or hash map is a data structure that uses a hash function to map identifying values, known as keys (e.g., a person's name), to their associated values (e.g., their telephone number). Thus, a hash table implements an associative array. The hash function is used to transform the key into the index (the hash) of an array element (the slot or bucket) where the corresponding value is to be sought.

See more at Wikipedia.org...


© This article uses material from Wikipedia® and is licensed under the GNU Free Documentation License and under the Creative Commons Attribution-ShareAlike License
Wikipedia Deutsch Die freie EnzyklopädieDownload this dictionary
Hashmap
 
Hashtabelle
In der Informatik bezeichnet man eine spezielle Indexstruktur als Hashtabelle (englisch hash table oder hash map) bzw. Streuwerttabelle. Hashtabellen eignen sich vor allem dazu, Datenelemente in einer großen Datenmenge aufzufinden. Hashtabellen stehen dabei in Konkurrenz zu Baumstrukturen (wie etwa ein B*-Baum) und der Skip-List, die ebenfalls als Indexstruktur dienen können. Beim Einsatz einer Hashtabelle zur Suche in Datenmengen spricht man auch von einem Hashverfahren oder Streuspeicherverfahren.

Mehr unter Wikipedia.org...


© Dieser Eintrag beinhaltet Material aus Wikipedia und ist lizensiert auf GNU-Lizenz für freie Dokumentation
Wikipédia FrançaisDownload this dictionary
Table de hachage
En informatique, une table de hachage est une structure de données qui permet une association clé-élément, c'est-à-dire une implémentation du type abstrait table de symboles.

Pour la suite, voir Wikipédia.org…


© Cet article se sert du contenu de Wikipédia® et est autorisé sous les termes de la Licence de Documentation libre GNU
Svenska Wikipedia – den fria encyklopedinDownload this dictionary
Hashtabell
Inom datavetenskap är hashtabell en datastruktur där data sparas tillsammans med en nyckel. Positionen i strukturen beräknas med en hashfunktion.

Se mer på Wikipedia.οrg…


© Den här artikeln använder material från Wikipedia® och är licensierad enligt GNU Free Documentation License
Polska Wikipedia – Darmowa encyklopediaDownload this dictionary
Tablica mieszajaca
informatyce tablica mieszająca lub tablica haszująca to jeden ze sposobów realizacji tablicy asocjacyjnej, tj. struktury danych służącej do przechowywania informacji, w taki sposób aby możliwy był do nich szybki dostęp.

Odwołania do przechowywanych obiektów dokonywane są na podstawie klucza, który dany obiekt (informację) identyfikuje. Kluczem może być na przykład ciąg znaków zawierający nazwisko pracownika, a wyszukiwaną informacją jego adres domowy.

Tablice mieszające opierają się na zwykłych tablicach indeksowanych liczbami - dostęp do danych jest bardzo szybki, nie zależy od rozmiaru tablicy ani położenia elementu. W tablicy mieszającej stosuje się funkcję mieszającą, która dla danego klucza wyznacza indeks w tablicy; innymi słowy przekształca klucz w liczbę z zadanego zakresu.


W celu uzyskania więcej informacji, zobacz w Wikipedia.οrg...


© W niniejszym artykule wykorzystano materialy pochodzace z Wikipedia® i posiada on Powszechna Licencje Publiczna GNU

| HashMap in English | HashMap in French | HashMap in Italian | HashMap in Spanish | HashMap in Dutch | HashMap in Portuguese | HashMap in German | HashMap in Russian | HashMap in Japanese | HashMap in Hebrew | HashMap in Polish | HashMap in Danish | HashMap in Finnish | HashMap in Swedish