A map is an associative container which contains an associative array of key-value pairs. Values are found by key. The key doesn't have to be integer.
A vector is an sequential container which contains a normal array of values. Values are found by position. The position is integer.