Data strucutre similar to a hash table except, elements are stored in an arraylist. And for subsequent adds of elements to existing keys in the hashtable, the element is appended to the arraylist element.