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