Здравствуйте, Аноним, Вы писали:

А>Если мы имеем дело с несколькими потоками, один из которых добавляет и удаляет элементы в список (std::list) а другой работает с этими элементами, то будет ли он более безопасен в плане access violation чем std::map.

Нет, не будет.
Доступ к разделяемым ресурсам надо синхронизировать.
Это общее правило в многопоточных приложениях.
Работаешь ли ты с map или list нет никакой разницы в этом смысле.
Контейнеры STL не являются потокобезопасными со всеми вытекающими последствиями.