Domanda di colloquio di Akamai

Describe the HashTable; What is its complexity? How do you improve the performance?