A list-map hybrid. As with a regular map, it allows fast random access by key; and as with a regular list, it maintains the keys in a consistent order, which can be manipulated and queried using standard list operations.