Мнения - подождать немного
именно с такой ошибкой не сталкивался, но вообще и других хватает, где все встает колом. AOP AspectJ, Parboiled, ASM, все OSGi контейнеры - только несколько примеров, которые сразу падают при переходе на J8. Потратил денек на попытки смигрироваться - понял, что объем костылей не соответствует получаемому профиту
откатился на Java7.
А по коду выше - получается, что на каждый вызов remove/put элемент переезжает, поэтому вывод зацикливается на двух элементах.