- The need for multimaps to represent duplicate keys - The need for annotations to ascribe additional information about a key-value pair