A hash table is a key-value pair storage data structure. Hash tables employ the hash function to find an index into an array where an element can be inserted or searched for. In open-addressed hash tables, linear probing is a method for resolving collisions.