При изменении ключа возможна вставка будет ниже в коллекции, и итератор снова попадет на этот элемент?

Возможные решения:
1. Применять изменения в новой коллекции, а не в старой
  - Но тогда придется копировать всю коллекцию
  - Из плюсов: при сбое не будет наполовину примененных изменений
2. Сохранять где то новые ключи, и при итерации отсеивать их
3. Сохранять все изменения в Batch
  - Но тогда придется хранить все изменения в памяти
