Почему слайс при append расширяется быстро, а map — медленно?

Так тоже спрашивают:

• Почему рост мапы дороже роста слайса?
• Что дороже: увеличить слайс или мапу? Почему?