title: What is iterator invalidation?
body: <p>I see it referenced a lot but no clear answer of what exactly it is. My experience is with higher level languages, so I'm unfamiliar about the presence of invalidity in a collections framework.</p>
  
  <p>What is iterator invalidation?</p>
  
  <p>Why does it come up? Why is it difficult to deal with?</p>