hashtable
Indexed lookup structure
A hashtable is a data structure that stores key-value pairs for rapid lookup.
Instead of searching through items sequentially, it uses a hash function to compute an index where each value is stored, allowing near-instant retrieval: The hashtable maps usernames to account objects.
Also called a hash map or dictionary in various programming languages.
Open-top carrying vessel
- collisionForceful contact between objects
- chainingConnecting in sequence
- rehashingRevisiting previously discussed material
- slotNarrow slit for insertion
entry · key-value · dictionary · map · lookup · insertion · deletion · resize
Forceful contact between objects
- digestMetabolize or summarize
- checksumError-detecting calculated value
- moduloRemainder after division
- primeReadying for action
key · mapping · uniformity · deterministic · bitwise · seed · distribution
Obtain or become
- putPlace in position
- deleteRemove or erase
- containsHolds within itself
- lookupAct of retrieving information
search · insert · remove · update · iterate · keys · values · entries
Mind's retention capacity
- pointerReference to memory location
- nodeConnection point in networks
- entryAccess or submission
- pairTwo matching things
allocation · capacity · heap · overflow · resize · shrink · in-memory · persistent
Gradual debt reduction schedule
- throughputProcessing rate over time
- worst-caseMost unfavorable outcome imaginable
- clusteringForming concentrated groups
- scalabilityCapacity for growth
bucket
Open-top carrying vessel
- collisionForceful contact between objects
- chainingConnecting in sequence
- rehashingRevisiting previously discussed material
slot · entry · key-value · dictionary · map · lookup · insertion · deletion · resize · capacity
collision
Forceful contact between objects
prime · key · mapping · uniformity · deterministic · bitwise · seed · distribution
get
Obtain or become
lookup · search · insert · remove · update · iterate · keys · values · entries · clear
memory
Mind's retention capacity
pair · allocation · capacity · heap · overflow · resize · shrink · in-memory · persistent
amortization
Gradual debt reduction schedule
- throughputProcessing rate over time
- worst-caseMost unfavorable outcome imaginable
- clusteringForming concentrated groups
hashtableordered list
Numbered series of items
B-tree · treemap · linked list · heap · tree structure
hash, table, hashes, hashed, hashing, tables, tabled, tabling, tabular