Frage im Vorstellungsgespräch bei HARMAN

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