https://learn.javascript.ru/localstorage

[Kallenju]

Следующий абзац несколько путает: Как видим, интерфейс похож на Map (setItem/getItem/removeItem), но также запоминается порядок элементов, и можно получить доступ к элементу по индексу – key(index).

Так как localstorage не гарантирует порядок после перезапуска браузера.