Глядя на источник JDK1.5, кажется, что набор ключей, возвращаемый из LinkedHashMap
, определяет итератор, порядок которого соответствует порядку отображения.
Однако, поскольку это нигде не задокументировано, я бы рассматривал поведение как деталь реализации и не полагался бы на это в своем коде.