有顺序的 Map 实现类，他们是怎么保证有序的。

        在 Java 中，有一些有序的 Map 实现类，主要包括 `LinkedHashMap` 和 `TreeMap`。

        1.LinkedHashMap：`LinkedHashMap` 继承自 `HashMap`，底层采用哈希表实现，同时使用双向链表维护插入顺序或访问顺序。通过维护一个双向链表，可以按照插入顺序或者访问顺序（最近最少使用）来迭代元素。插入时，会将新元素放到链表末尾；访问时，会将访问的元素移到链表尾部。因此，迭代时可以保证按照插入或者访问顺序输出元素。

        2. TreeMap： `TreeMap` 是基于红黑树实现的有序 Map，它按照键的自然顺序或者通过自定义比较器进行排序。内部使用红黑树来维护键值对的顺序，因此在遍历时可以按照键的顺序输出元素。

        这两种实现类都能保证有序性，但其实现原理和维护顺序的方式略有不同。`LinkedHashMap` 通过双向链表维护插入顺序或访问顺序，而 `TreeMap` 利用红黑树保持键的有序性。

        因此，如果需要有序的 Map 实现，可以根据具体的需求选择使用 `LinkedHashMap` 或 `TreeMap`。如果希望按照插入顺序或访问顺序来迭代元素，则 `LinkedHashMap` 更合适；如果需要按照键的自然顺序或自定义顺序来排序元素，则 `TreeMap` 更适合。