TreeMap和TreeSet在排序时如何比较元素

参考答案

TreeMap和TreeSet在排序时比较元素的方式:

1. TreeMap 会对 key 进行比较

有两种比较方式:

  • 第一种是构造方法指定 Comparator,使用 Comparator#compare() 方法进行比较;
  • 第二种是构造方法未指定 Comparator 接口,需要 key 对象的类实现 Comparable 接口,用 Comparable #compareTo() 方法进行比较。

2. TreeSet 底层是使用 TreeMap 实现

 

以上,是Java面试题【TreeMap和TreeSet在排序时如何比较元素】的参考答案。

输出,是最好的学习方法

欢迎在评论区留下你的问题、笔记或知识点补充~

—end—

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧