Dust Networks interview question

What is hash table? Use C++ to implement it.