Akamai Interview Question

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