treemap和hashmap区别

HashMap和TreeMap是Java中的两个常用Map实现类，它们的区别主要在于：

1、有序性：HashMap是无序的，而TreeMap是有序的。

2、Null值：HashMap允许使用Null值，而TreeMap不允许使用Null值。

3、性能：由于HashMap是基于哈希表实现的，因此它的插入、删除等操作的时间复杂度为O(1)，由于它是无序的，所以在查找元素时需要遍历整个Map,时间复杂度为O(n)，而TreeMap是基于红黑树实现的，因此它的插入、删除等操作的时间复杂度也为O(log n),但是它可以保证元素按照键的自然顺序或者自定义顺序排列。

4、适用场景：如果你需要得到一个有序的结果时就应该使用TreeMap(因为HashMap中元素的排列顺序是不固定的)，除此之外，由于HashMap有更好的性能，所以大多数情况下都不需要使用TreeMap。