hash-tables

Hash Tables

Hash tables provide O(1) average lookup, insert, and delete.

• Key → hash function → bucket index
• Collision resolution: chaining or open addressing
• Load factor determines resize threshold

See Big O Notation · Data Structures Overview · CS Concepts Hub.