LinkedHashMap和TreeMap的区别
LinkedHashMap继承HashMap,在HashMap的基础上将entry做成了双向链表,默认按照插入顺序排序,后插入的排在最后,可以按照访问进行排序,最少访问的排在前面,另外重写removeEldestEntry可以触发删除最早元素的功能,达成LRU即Least Recently Used的功能。
TreeMap基于比较器进行排序,底层为红黑树
LinkedHashMap继承HashMap,在HashMap的基础上将entry做成了双向链表,默认按照插入顺序排序,后插入的排在最后,可以按照访问进行排序,最少访问的排在前面,另外重写removeEldestEntry可以触发删除最早元素的功能,达成LRU即Least Recently Used的功能。
TreeMap基于比较器进行排序,底层为红黑树