HashMap和TreeMap的区别？TreeMap排序规则？

1、HashMap和TreeMap的区别 HashMap和TreeMap都是实现了Map接口，但是它们的底层数据结构不同。HashMap是基于哈希表实现的，而TreeMap是基于红黑树实现的。因此，HashMap在插入、查找和删除操作上的效率比较高，时间复杂度为O(1)，而TreeMap则具有排序等特殊功能，因此插入、查找和删除的时间复杂度为O(log n)。

2、TreeMap排序规则 由于TreeMap是基于红黑树实现的，所以它对添加到集合中的元素会进行排序。这里的排序规则受传入构造方法中的Comparator对象或者元素自身的compareTo方法的影响。