热门标签 | HotTags
当前位置:  开发笔记 > 前端 > 正文

JavaTreeSet添加失败的解决

这篇文章主要介绍了JavaTreeSet添加失败的解决,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧

Java 中TreeSet 是Set的一个子类。

Set、List、Map区别

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

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

Map(HashMap等)是键值对。

public static void demo() {
    TreeSet 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 {
    @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 childrens;

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

    public final void setChildrens(TreeSet 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类重写了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{
  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.count1&#63;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工具类库Hutool,该工具包封装了对文件、流、加密解密、转码、正则、线程、XML等JDK方法的封装,并提供了各种Util工具类。同时,还介绍了Hutool的组件,包括动态代理、布隆过滤、缓存、定时任务等功能。该工具包可以简化Java代码,提高开发效率。 ... [详细]
  • 本文介绍了Redis的基础数据结构string的应用场景,并以面试的形式进行问答讲解,帮助读者更好地理解和应用Redis。同时,描述了一位面试者的心理状态和面试官的行为。 ... [详细]
  • 单点登录原理及实现方案详解
    本文详细介绍了单点登录的原理及实现方案,其中包括共享Session的方式,以及基于Redis的Session共享方案。同时,还分享了作者在应用环境中所遇到的问题和经验,希望对读者有所帮助。 ... [详细]
  • 本文讨论了Kotlin中扩展函数的一些惯用用法以及其合理性。作者认为在某些情况下,定义扩展函数没有意义,但官方的编码约定支持这种方式。文章还介绍了在类之外定义扩展函数的具体用法,并讨论了避免使用扩展函数的边缘情况。作者提出了对于扩展函数的合理性的质疑,并给出了自己的反驳。最后,文章强调了在编写Kotlin代码时可以自由地使用扩展函数的重要性。 ... [详细]
  • 使用正则表达式爬取36Kr网站首页新闻的操作步骤和代码示例
    本文介绍了使用正则表达式来爬取36Kr网站首页所有新闻的操作步骤和代码示例。通过访问网站、查找关键词、编写代码等步骤,可以获取到网站首页的新闻数据。代码示例使用Python编写,并使用正则表达式来提取所需的数据。详细的操作步骤和代码示例可以参考本文内容。 ... [详细]
  • 本文讨论了在openwrt-17.01版本中,mt7628设备上初始化启动时eth0的mac地址总是随机生成的问题。每次随机生成的eth0的mac地址都会写到/sys/class/net/eth0/address目录下,而openwrt-17.01原版的SDK会根据随机生成的eth0的mac地址再生成eth0.1、eth0.2等,生成后的mac地址会保存在/etc/config/network下。 ... [详细]
  • 本文介绍了前端人员必须知道的三个问题,即前端都做哪些事、前端都需要哪些技术,以及前端的发展阶段。初级阶段包括HTML、CSS、JavaScript和jQuery的基础知识。进阶阶段涵盖了面向对象编程、响应式设计、Ajax、HTML5等新兴技术。高级阶段包括架构基础、模块化开发、预编译和前沿规范等内容。此外,还介绍了一些后端服务,如Node.js。 ... [详细]
  • React项目中运用React技巧解决实际问题的总结
    本文总结了在React项目中如何运用React技巧解决一些实际问题,包括取消请求和页面卸载的关联,利用useEffect和AbortController等技术实现请求的取消。文章中的代码是简化后的例子,但思想是相通的。 ... [详细]
  • Spring常用注解(绝对经典),全靠这份Java知识点PDF大全
    本文介绍了Spring常用注解和注入bean的注解,包括@Bean、@Autowired、@Inject等,同时提供了一个Java知识点PDF大全的资源链接。其中详细介绍了ColorFactoryBean的使用,以及@Autowired和@Inject的区别和用法。此外,还提到了@Required属性的配置和使用。 ... [详细]
  • 如何查询zone下的表的信息
    本文介绍了如何通过TcaplusDB知识库查询zone下的表的信息。包括请求地址、GET请求参数说明、返回参数说明等内容。通过curl方法发起请求,并提供了请求示例。 ... [详细]
  • SpringMVC接收请求参数的方式总结
    本文总结了在SpringMVC开发中处理控制器参数的各种方式,包括处理使用@RequestParam注解的参数、MultipartFile类型参数和Simple类型参数的RequestParamMethodArgumentResolver,处理@RequestBody注解的参数的RequestResponseBodyMethodProcessor,以及PathVariableMapMethodArgumentResol等子类。 ... [详细]
  • 在Android中解析Gson解析json数据是很方便快捷的,可以直接将json数据解析成java对象或者集合。使用Gson解析json成对象时,默认将json里对应字段的值解析到java对象里对应字段的属性里面。然而,当我们自己定义的java对象里的属性名与json里的字段名不一样时,我们可以使用@SerializedName注解来将对象里的属性跟json里字段对应值匹配起来。本文介绍了使用@SerializedName注解解析json数据的方法,并给出了具体的使用示例。 ... [详细]
  • uniapp开发H5解决跨域问题的两种代理方法
    本文介绍了uniapp开发H5解决跨域问题的两种代理方法,分别是在manifest.json文件和vue.config.js文件中设置代理。通过设置代理根域名和配置路径别名,可以实现H5页面的跨域访问。同时还介绍了如何开启内网穿透,让外网的人可以访问到本地调试的H5页面。 ... [详细]
  • python限制递归次数(python最大公约数递归)
    本文目录一览:1、python为什么要进行递归限制 ... [详细]
  • 本文介绍了如何使用JSONObiect和Gson相关方法实现json数据与kotlin对象的相互转换。首先解释了JSON的概念和数据格式,然后详细介绍了相关API,包括JSONObject和Gson的使用方法。接着讲解了如何将json格式的字符串转换为kotlin对象或List,以及如何将kotlin对象转换为json字符串。最后提到了使用Map封装json对象的特殊情况。文章还对JSON和XML进行了比较,指出了JSON的优势和缺点。 ... [详细]
author-avatar
王功争_781
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有