Skip to content

Latest commit

 

History

History
18 lines (10 loc) · 396 Bytes

hashtable.md

File metadata and controls

18 lines (10 loc) · 396 Bytes

Hash Table

Hash table complexity: search, insert, delete

All: amortized O(1), worst O(n)

#complexity #hashtable

Hash table implementation

  • Array of linked list
  • Hash code function to give the array index

Resize the array when a threshold is reached

If extreme nonuniform distribution, could be replaced by array of BST

#hashtable