A data structure that is similar to a hash table except that each key maps to a collection of items. Newly added elements are appended to the collection. I created this data structure to efficiently keep track of how long various events would take place in automated test scripts that I built.