Dla obustd::map istd::tr1::unordered_map, Widzę ze standardu, że:

Odwołania do elementów w kontenerze nieuporządkowanym pozostają ważne we wszystkich przypadkach, nawet po ponownym wymieszaniu.

Jak oni to robią (pod względem realizacji)? Czy zachowują wszystkie wpisy jako rodzaj połączonej listy, a następnie tablica mieszająca przechowuje wskaźniki do elementów?