Java TreeSet 添加失败的解决

 更新时间:2020年09月28日 10:38:48   作者:予悦君兮善窈窕  
这篇文章主要介绍了Java TreeSet 添加失败的解决,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧

Java 中TreeSet 是Set的一个子类。

Set、List、Map区别

Set是一个无序、不允许重复的集合。

List(ArrayList、Vector等)是有序、可重复的。

Map(HashMap等)是键值对。

public static void demo() {
    TreeSet<Person> ts = new TreeSet<>();
    ts.add(new Person("张三", 23));
    ts.add(new Person("李四", 13));
    ts.add(new Person("周七", 13));
    ts.add(new Person("王五", 43));
    ts.add(new Person("赵六", 33));
    System.out.println(ts);
  }

此处会报异常,异常类型为java.lang.ClassCastException

这是因为Person类没有实现Comparable 接口,并实现compareTo函数。

compareTo函数就是TreeSet用来判断是否唯一的函数。

public class TreeEntity implements Comparable<Object> {
    @JsonProperty(value = "Name")
    private String name = "";

    /**
     * 名称(字段名)
     * 
     */
    public final String getName() {
      return name;
    }

    public final void setName(String value) {
      name = value;
    }

    @JsonProperty(value = "Header")
    private String header = "";

    /**
     * 显示的名称(字段别名)
     */
    public final String getHeader() {
      if (header.isEmpty()) {
        header = name;
      }
      return header;
    }

    public final void setHeader(String value) {
      header = value;
    }

    @Setter(AccessLevel.PROTECTED)
    @JsonProperty(value = "Childrens")
    private TreeSet<TreeEntity> childrens;

    /**
     * 子节点集合
     * 
     */
    public final TreeSet<TreeEntity> getChildrens() {
      return childrens;
    }

    public final void setChildrens(TreeSet<TreeEntity> value) {
      childrens = value;
    }

    @Override
    public int compareTo(Object o) {
      TreeEntity te = (TreeEntity) o;
      if (te == null)
        return 1;
      return this.getName().compareTo(te.getName());
    }

    /**
     * 构造函数
     */
    public TreeEntity() {
      childrens = new TreeSet<TreeEntity>();
    }
  }
  }
}

入上图中的TreeEntity类重写了compareTo函数,则是通过name属性来判断是否唯一。

在TreeSet.add()函数中,会触发此compareTo函数,如果判断不唯一,不会添加进去,但是代码不会报异常。

compareTo函数返回值说明:

为什么返回0,只会存一个元素,返回-1会倒序存储,返回1会怎么存就怎么取呢?原因在于TreeSet底层其实是一个二叉树机构,且每插入一个新元素(第一个除外)都会调用compareTo()方法去和上一个插入的元素作比较,并按二叉树的结构进行排列。

1. 如果将compareTo()返回值写死为0,元素值每次比较,都认为是相同的元素,这时就不再向TreeSet中插入除第一个外的新元素。所以TreeSet中就只存在插入的第一个元素。

2. 如果将compareTo()返回值写死为1,元素值每次比较,都认为新插入的元素比上一个元素大,于是二叉树存储时,会存在根的右侧,读取时就是正序排列的。

3. 如果将compareTo()返回值写死为-1,元素值每次比较,都认为新插入的元素比上一个元素小,于是二叉树存储时,会存在根的左侧,读取时就是倒序序排列的。

补充知识:compareTo方法重写错误导致TreeSet中无法添加对象

问题描述:

定义了一个实现Comparable接口的类R,包含一个int变量count。在测试类中添加了一个count为-3的对象后,便无法添加count为1的对象。但是可以添加count比-3小的和count为正数的R对象。

错误原因:

compareTo方法重写错误。

代码:

package test20160302;
import java.util.TreeSet;
class R implements Comparable<Object>{
  int count;
  public R(int count){
    this.count = count;
    System.out.println("count:"+count);
  }
  public String toString(){
    return "R[count:"+this.count+"]";
  }
  public boolean equals(Object obj){
    if(this == obj)return true;
    if(obj!=null && obj.getClass()==R.class){
      return this.count == ((R)obj).count;
    }else
      return false;
  }

  public int compareTo(Object obj){
    R r = (R)obj;
    System.out.println("用来比较的数:"+this.count);
    System.out.println("被比较的数:"+r.count);
    return this.count<r.count?-1:this.count>1?1:0;
  }
}

public class TreeSetTest3 {
  public static void main(String[] args) {
    TreeSet ts = new TreeSet();
    ts.add(new R(-3));
    ts.add(new R(-1));
    System.out.println(ts);
  }
}

输出:

count:-3

用来比较的数:-3

被比较的数:-3

count:-1

用来比较的数:-1

被比较的数:-3

[R[count:-3]]

测试:

- 只添加-3,9,1无法添加

- 只添加9,除0外均可以添加。

- 添加-2,9后,1无法添加

- 添加-1,9后,1无法添加

- 添加-1,2后,1无法添加

- 添加-3后,-1无法添加

- 添加-1后,-3无法添加

以上这篇Java TreeSet 添加失败的解决就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • 利用Java自写一个生成ID的工具类

    利用Java自写一个生成ID的工具类

    平时项目中只要涉及表,那么一定能接触到众多各式各样的ID编号。本文将通过Java语言实现手写一个ID生成工具类,需要的小伙伴可以参考一下
    2022-11-11
  • java简单手写版本实现时间轮算法

    java简单手写版本实现时间轮算法

    这篇文章主要为大家详细介绍了java简单手写版本实现时间轮算法,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-04-04
  • 四个Java常见分布式锁的选型和性能对比

    四个Java常见分布式锁的选型和性能对比

    当涉及到分布式系统中的并发控制和数据一致性时,分布式锁是一种常见的解决方案,本文将对几种常见的分布式锁实现原理、实现示例、应用场景以及优缺点进行详细分析,需要的可以参考一下
    2023-05-05
  • Java easyexcel使用教程之导出篇

    Java easyexcel使用教程之导出篇

    EasyExcel是阿里巴巴开源的一个excel处理框架,以使用简单,节省内存著称,下面这篇文章主要给大家介绍了关于Java easyexcel使用教程之导出篇的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2022-06-06
  • 详解Java中日期工具类的操作

    详解Java中日期工具类的操作

    这篇文章主要为大家详细介绍了Java中日期工具类的常见操作,如:字符串和Date互转、字符串和LocalDate互转等,感兴趣的小伙伴可以学习一下
    2022-11-11
  • java调用微信现金红包接口的心得与体会总结

    java调用微信现金红包接口的心得与体会总结

    这篇文章主要介绍了java调用微信现金红包接口的心得与体会总结,有需要的朋友可以了解一下。
    2016-11-11
  • mybatis设置sql执行时间超时时间的方法

    mybatis设置sql执行时间超时时间的方法

    本文主要介绍了mybatis设置sql执行时间超时时间的方法,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-02-02
  • SpringBoot中的yaml语法及静态资源访问问题

    SpringBoot中的yaml语法及静态资源访问问题

    这篇文章主要介绍了SpringBoot中的yaml语法及静态资源访问问题,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-07-07
  • 如何用好Java枚举让你的工作效率飞起来

    如何用好Java枚举让你的工作效率飞起来

    在JDK1.5之前没有枚举类型,那时候一般用接口常量来替代,而使用Java枚举类型enum可以更贴近地表示这种常量,下面这篇文章主要给大家介绍了关于如何用好Java枚举让你的工作效率飞起来的相关资料,需要的朋友可以参考下
    2021-09-09
  • Maven导入依赖时爆红的几种解决方法

    Maven导入依赖时爆红的几种解决方法

    使用idea建立maven项目,maven导入依赖报红,本文主要介绍了Maven导入依赖时爆红的几种解决方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-04-04

最新评论