Hash Tables and Dictionaries (AQA A-Level Computer Science): Flashcards
📚Flashcards
Practise the cards
10 cards from this deck
ShowHide
Practise the cards
10 cards from this deck
Hash table structure
Hash table structure
Data structure with table/array & key for storing key/value pairs
Key/value pair in hash table
Key/value pair in hash table
Key combined with its associated data
Hashing algorithm function
Hashing algorithm function
Creates unique index from key data to locate storage position
Collision in hashing
Collision in hashing
When algorithm produces same index for different keys
Chaining technique
Chaining technique
Adding key/value pair to linked list at same index when collision
Rehashing technique
Rehashing technique
Running hashing algorithm again when collision occurs
Dictionary data structure
Dictionary data structure
Abstract data type that maps keys to data (associative array)
Cache memory definition
Cache memory definition
High-speed temporary storage area for frequently accessed data
Load factor in hash tables
Load factor in hash tables
Ratio of occupied indices to total indices available
Checksum purpose
Checksum purpose
Verify whether data has been corrupted during transmission