Statements (28)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:architecture
|
| gptkbp:alternativeName |
hash map
|
| gptkbp:collisions_handled_by |
chaining
open addressing |
| gptkbp:firstDescribed |
gptkb:Hans_Peter_Luhn
1953 |
| https://www.w3.org/2000/01/rdf-schema#label |
Hashtable
|
| gptkbp:implementedIn |
many programming languages
|
| gptkbp:numberOfLocations |
key-value pairs
|
| gptkbp:provides |
fast lookup
fast deletion fast insertion |
| gptkbp:requires |
hash function
rehashing when load factor is high |
| gptkbp:time_complexity_(average) |
O(1)
|
| gptkbp:time_complexity_(worst_case) |
O(n)
|
| gptkbp:used_in |
gptkb:Java
gptkb:Python gptkb:C# gptkb:C++ |
| gptkbp:usedFor |
caching
database indexing symbol tables associative array implementing dictionaries implementing sets |
| gptkbp:bfsParent |
gptkb:java.util_package
|
| gptkbp:bfsLayer |
5
|