Как работают мультимножества? Если набор можету него есть значение, сопоставленное с ключом, оно содержит только ключи?

Кроме того, как работают ассоциативные контейнеры? Я имею в виду, что вектор и deque в памяти расположены последовательно, это означает, что удаление / удаление (за исключением начала [deque] и конца [vector, deque]) происходит медленно, если они велики.

И список - это набор указателей, которые не располагаются последовательно в памяти, что вызывает более длительный поиск, но ускоряет удаление / удаление.

Как хранятся наборы, карты, мультимножества и мультикарты и как они работают?