LinkedHashMapはリンクリストを保持する点で、HashMapとは異なります。
LinkedHashMap<String, Integer> map = new LinkedHashMap<String, Integer>(); map.put("a", 1); map.put("b", 2); map.put("c", 3); System.out.println(map); // {a=1, b=2, c=3}