Yes, you can also use a key as an information. Hash tables use arrays actually. With regular arrays, if you don't know the index of an item you are looking for, you have to iterate through the whole array. With hash tables, you only need the key - faster and easier for extraction and insertion.