В чем особенности реализации LinkedHashMap?

Порядок обхода

По умолчанию сохраняется порядок вставки. Если конструктор вызван с accessOrder = true, элементы переупорядочиваются при обращении, что позволяет реализовать LRU-кэш.