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

Question

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

Answer 1

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