treemap有序吗

一、hashmap有序吗

在探究treemap是否有序前，我们先来看一下另一个常用的Map实现——hashmap是否有序。

hashmap并不保证元素的顺序，因为hashmap是无序的，其在加入元素时是通过hash算法将元素映射到不同的哈希桶中，哈希桶的位置是随机的，因此添加元素的顺序并不能保证元素在map中的相对顺序。

Map map = new HashMap<>();
map.put("one", "1");
map.put("two", "2");
map.put("three", "3");
System.out.println(map);
//输出：{two=2, one=1, three=3}

  

二、treemap有序原理

与hashmap不同的是，treemap是一棵二叉搜索树，每个节点包含一个键-值对。根据键来排序，可以使用自然排序或自定义排序。treemap保证元素是按照键值的大小顺序存储的。

treemap的排序使用红黑树实现，具体来说，就是通过左旋、右旋、节点颜色变换等操作保证树的平衡化（也就是保证查询、添加、删除的时间复杂度都是O(logn)），同时每个节点都满足父节点小于等于左子节点，大于等于右子节点的条件。因此，treemap能够保证元素有序。

三、treemap自然排序

treemap默认使用自然排序，即按照元素的“自然顺序”进行排序。对于数字、字符等，其自然排序就是从小到大的顺序。而对于自定义的对象，需要实现Comparable接口以便treemap能够确定元素之间的大小关系。

TreeMap map = new TreeMap<>();
map.put(3, "apple");
map.put(1, "banana");
map.put(2, "orange");
System.out.println(map);
//输出：{1=banana, 2=orange, 3=apple}

  

四、treemap倒序排序

在treemap中进行倒序排序也很容易，只需要使用treemap的descendingMap方法：

TreeMap map = new TreeMap<>();
map.put(3, "apple");
map.put(1, "banana");
map.put(2, "orange");
Map
    reverseMap = map.descendingMap();
System.out.println(reverseMap);
//输出：{3=apple, 2=orange, 1=banana}

   
  

五、treemap定义排序

如果默认的自然排序不能满足需求，我们可以使用Comparator对元素进行自定义排序。Comparator与Comparable的区别在于，Comparable是在对象内部定义比较规则，而Comparator是在外部定义比较规则。

TreeMap map = new TreeMap<>(new Comparator
   () {
    @Override
    public int compare(Integer o1, Integer o2) {
        return o2.compareTo(o1);
    }
});
map.put(3, "apple");
map.put(1, "banana");
map.put(2, "orange");
System.out.println(map);
//输出：{3=apple, 2=orange, 1=banana}

   
  

六、treemap有序遍历

由于treemap是有序的，因此遍历时也会按照元素的顺序进行遍历。具体来说，可以使用treemap的keySet、values或entrySet方法进行遍历：

TreeMap map = new TreeMap<>();
map.put(3, "apple");
map.put(1, "banana");
map.put(2, "orange");

for (Integer key : map.keySet()) {
    System.out.println(key + "=" + map.get(key));
}
//输出：1=banana
//     2=orange
//     3=apple

  

七、treemap有序还是无序

可以肯定的是，treemap是有序的。与之相对的是hashmap，其是无序的。如果需要保证元素有序，使用treemap会更合适。

八、hashmap和treemap

总体来说，hashmap比treemap性能更好。hashmap的时间复杂度是O(1)，而treemap是O(logn)。然而，treemap在需要保证元素顺序时比hashmap更有用。

九、treemap排序

我们可以通过重载compareTo或传入Comparator来进行自定义排序。默认情况下，treemap会根据元素的自然排序进行排序。可以通过descendingMap方法进行倒序排序。