LinkedHashMap (впорядкована гешмапа)
Коротко: Відображення «ключ–значення» (мапа), що поєднує швидкий геш-пошук, як у разі доступу до HashSet, з передбачуваним порядком — елементи перебираються в порядку вставлення.
Докладніше: Звичайна суто геш-мапа не гарантує певного порядку перебору; LinkedHashMap додатково зберігає всередині зв’язний список порядку вставлення, не втрачаючи швидкості геш-доступу під час окремих читань/записів. Корисна, коли важливі і швидкий доступ за ключем, і стабільний порядок під час перебору.
Подробиці
Звичайна геш-мапа (або HashMap у Java)…