Linkedhashmap和TreeMap底层是如何实现有序的？

Linkedhashmap和TreeMap底层是如何实现有序的？

LinkedHashMap之所以能保证有序性是因为在HashMap的Node基础上又增加了after和before字段，相当有又是一个双向链表来维护有序性 ：https://blog.csdn.net/qq_40194399/article/details/109726783
TreeMap的实现是红黑树算法的实现： https://blog.csdn.net/cyywxy/article/details/81151104

TreeMap底层实现了Compare接口，做了排序处理。

LinkedHashMap 继承自 HashMap，具有高效性，同时在 HashMap 的基础上，又在内部增加了一个双向链表，用以存放元素的顺序。
TreeMap 则是基于元素的固有顺序 (由 Comparator 或者 Comparable 确定)。