在Java中，Map是一种用于存储键值对的数据结构。它不保证元素的顺序，但有时我们需要按照填入的顺序对Map进行排序。本文将介绍如何使用LinkedHashMap来实现按照填入顺序排序的Map。
Java中的Map接口有多个实现类，其中一个是LinkedHashMap。它继承自HashMap，并且使用一个双向链表来维护元素的顺序。通过使用LinkedHashMap，我们可以保持键值对的插入顺序。
下面是一个使用LinkedHashMap按照填入顺序排序的示例代码：
import java.util.LinkedHashMap;
import java.util.Map;
public class MapSortExample {
public static void main(String[] args) {
// 创建一个LinkedHashMap
Map<String, Integer> map = new LinkedHashMap<>();
// 向map中添加键值对
map.put("apple", 3);
map.put("banana", 2);
map.put("orange", 4);
map.put("grape", 1);
// 遍历map并按照填入顺序输出键值对
for (Map.Entry<String, Integer> entry : map.entrySet()) {
System.out.println(entry.getKey() + " -> " + entry.getValue());
}
}
}
运行以上代码，将输出：
apple -> 3
banana -> 2
orange -> 4
grape -> 1
从输出结果可以看出，元素的顺序与我们添加它们的顺序一致。
LinkedHashMap的内部实现原理是使用了一个双向链表来维护元素的顺序。每当我们向LinkedHashMap中插入一个新的键值对时，它会将该键值对添加到链表的尾部。这样，在遍历LinkedHashMap时，它会按照键值对被插入的顺序进行遍历。
此外，LinkedHashMap还提供了一个构造函数，允许我们指定是否按照访问顺序（即最近访问的元素放在最后）对元素进行排序。我们可以使用以下代码创建一个按照访问顺序排序的LinkedHashMap：
Map<String, Integer> map = new LinkedHashMap<>(16, 0.75f, true);
通过将最后一个参数设置为true，我们指定了按照访问顺序排序。这意味着，当我们访问一个已存在的元素时，该元素会被移到链表的尾部。这样，我们遍历该LinkedHashMap时，会按照元素的访问顺序进行遍历。
综上所述，我们可以使用LinkedHashMap来实现按照填入顺序排序的Map。通过遍历LinkedHashMap，我们可以保持键值对的插入顺序。如果需要按照访问顺序排序，我们可以使用带有accessOrder参数的构造函数来实现。
