StackTc 2018-01-28 08:24 采纳率: 90.9%
浏览 1371
已采纳

TreeSet跟TreeMap条件限制

面试题如下

56、TreeMap和TreeSet在排序时如何比较元素?Collections工具类中的sort()方法如何比较元素?
答:TreeSet要求存放的对象所属的类必须实现Comparable接口,该接口提供了比较元素的compareTo()方法,当插入元素时会回调该方法比较元素的大小。TreeMap要求存放的键值对映射的键必须实现Comparable接口从而根据键对元素进行排序。

从上可得出放入TreeSet跟TreeMap的对象一定要实现Comparable?

有如下2个问题

  1. 本人写了一段测试代码,发现如果对象不实现该接口一样可以放进去 2.如果不实现该接口放进去的话,对象有序吗。

代码如下

 import java.util.*;

public class Leetcode {
    public static void main(String[] agrs){
        Map<Integer,Student> map = new TreeMap<>();
        Student student = new Student();
        map.put(1,student);
        Set<Student> set = new TreeSet<>();
        set.add(student);
    }

}



public class Student {
    private String name;
    private int age;
    private int score;

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public int getScore() {
        return score;
    }

    public void setScore(int score) {
        this.score = score;
    }
}

  • 写回答

4条回答

  • threenewbee 2018-01-28 11:48
    关注

    如果想把自定义类的对象存入TreeSet用sort进行排序, 那么才需要实现Comparable接口,你的“回答”要么断章取义,要么是错的。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

悬赏问题

  • ¥15 基于卷积神经网络的声纹识别
  • ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
  • ¥100 为什么这个恒流源电路不能恒流?
  • ¥15 有偿求跨组件数据流路径图
  • ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值
  • ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题,上传的坐标文件里是怎么对无序点进行编号的,以及xy坐标在处理的时候是进行整体模型分片处理的吗
  • ¥15 CSAPPattacklab
  • ¥15 一直显示正在等待HID—ISP
  • ¥15 Python turtle 画图
  • ¥15 stm32开发clion时遇到的编译问题