HARMAN Interview Question

What's a Hashtable? Complexity? How is it different than a vector?