Java TreeSet类的简单理解和使用
这篇文章主要介绍了Java TreeSet类的简单理解和使用,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
TreeSet类是Set接口的一个实现类，主要作用是用于对对象的排序以及确定存入对象的唯一性。给对象排序的方式有很多，比如一些基本类型int、String等类型就已经提供了很多排序的方法了，但是这并不说明TreeSet类就没有什么用了。在一些时候我们需要自定义一些类，同时需要对这个类的对象进行排序，那么这个时候我们就可以通过这个TreeSet类去自定义一个排序的条件。
现在通过一个简单的案例实现来实现这个排序和唯一性
首先自定义一个Student类，类里面有三个属性，分别是姓名、学号、年龄
public class Student{
private String name;
private String num;
private int age;
Student(String name, String num, int age) {
this.name = name;
this.num = num;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public String getNum() {
return num;
}
public void setNum(String num) {
this.num = num;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
}
然后我们给这个类的三个属性添加值，并且将类的实例化对象添加到TreeSet类中。
注意：TreeSet类是没有get方法的，要输出里面的内容得通过foreach循环或者迭代器输出，如果直接通过print进行输出，显示的是内存地址对象。
然后我们来看下输出结果
import java.util.Iterator;
import java.util.Set;
public class TreeSet {
public static void main(String[] args) {
Student s1 = new Student("张珊", "111213", 18);
Student s2 = new Student("隔壁", "111215", 19);
Student s3 = new Student("翠花", "111214", 12);
Student s4 = new Student("老王", "111212", 11);
Student s5 = new Student("老黑", "111212", 11);
Set set = new java.util.TreeSet();
set.add(s1);
set.add(s2);
set.add(s3);
set.add(s4);
set.add(s5);
// 通过迭代器输出结果
Iterator iterator = set.iterator();
while (iterator.hasNext()) {
Student o = (Student) iterator.next();
System.out.println(o.getName());
}
}
}
可以看到无法正常输出，报错。这里报错的原因是类型转换错误。因为将对象存入TreeSet类中时需要对对象进行一个比较，第一次存入时因为没有可对比的对象，所以不会报错，但是当第二个对象存入时需要同第一个对象进行比较，再决定在二叉树中存放的位置。这里的比较方法需要我们自己去实现Comparable<>接口重写一个compareTo()方法。
那么现在在自定义Student类中实现Comparable并且重现compareTo()方法
public class Student implements Comparable<Student>{
private String name;
private String num;
private int age;
Student(String name, String num, int age) {
this.name = name;
this.num = num;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public String getNum() {
return num;
}
public void setNum(String num) {
this.num = num;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public int compareTo(Student o) {
//通过年龄的比较确定存放顺序
return this.age-o.age;
}
}
现在看下输出结果
可以看到存入的内容可以正常输出的了，但是老黑没有输出，这是因为老黑和老王的年龄相同，而我们重写的compareTo()方法中的比较条件就是年龄。下面来看看这个方法中的返回值的含义。
@Override
public int compareTo(Student o) {
return 0；<br data-filtered="filtered"> return 1;<br data-filtered="filtered"> return -1;<br data-filtered="filtered">
}
compareTo()方法的返回值类型是int类型，在这里只存在三种情况，分别是：大于0，小于0，和等于0。
TreeSet的底层结构是一个二叉树，每次插入的对象都会根据二叉树的结构进行排列。当前后两个对象的条件进行比较返回正数时，后一个对象会存在已前一个对象为根的右节点；当前后两个对象的条件进行比较返回负数时，后一个对象会存在已前一个对象为根的左节点；当前后两个对象的条件进行比较返回0时，后一个对象不存入TreeSet中。因为老黑和老王年龄相同，所以这里名字为老黑的对象就不存入了。
存入TreeSet中的对象输出的顺序是按照二叉树的中序进行输出的。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持我们。
相关推荐
-
Java TreeSet实现学生按年龄大小和姓名排序的方法示例
本文实例讲述了Java TreeSet实现学生按年龄大小和姓名排序的方法.分享给大家供大家参考,具体如下: import java.util.*; class Treeset { public static void main(String[] args) { TreeSet t = new TreeSet(); t.add(new student("a1",15)); t.add(new student("a2",15)); t.add(new student(&
-
TreeSet详解和使用示例_动力节点Java学院整理
第1部分 TreeSet介绍 TreeSet简介 TreeSet 是一个有序的集合,它的作用是提供有序的Set集合.它继承于AbstractSet抽象类,实现了NavigableSet<E>, Cloneable, java.io.Serializable接口. TreeSet 继承于AbstractSet,所以它是一个Set集合,具有Set的属性和方法. TreeSet 实现了NavigableSet接口,意味着它支持一系列的导航方法.比如查找与指定目标最匹配项. TreeSet 实现了Cl
-
java 中HashMap、HashSet、TreeMap、TreeSet判断元素相同的几种方法比较
java 中HashMap.HashSet.TreeMap.TreeSet判断元素相同的几种方法比较 1.1 HashMap 先来看一下HashMap里面是怎么存放元素的.Map里面存放的每一个元素都是key-value这样的键值对,而且都是通过put方法进行添加的,而且相同的key在Map中只会有一个与之关联的value存在.put方法在Map中的定义如下. V put(K key, V value); 它用来存放key-value这样的一个键值对,返回值是key在Map中存放的旧va
-
浅谈java中的TreeMap 排序与TreeSet 排序
TreeMap: package com; import java.util.Comparator; import java.util.TreeMap; public class Test5 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub TreeMap<String, String> tree = new TreeMap<String,
-
详解Java中HashSet和TreeSet的区别
详解Java中HashSet和TreeSet的区别 1. HashSet HashSet有以下特点: 不能保证元素的排列顺序,顺序有可能发生变化 不是同步的 集合元素可以是null,但只能放入一个null 当向HashSet集合中存入一个元素时,HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值,然后根据 hashCode值来决定该对象在HashSet中存储位置. 简单的说,HashSet集合判断两个元素相等的标准是两个对象通过equals方法比较相等,并且两个
-
Java Swing树状组件JTree用法实例详解
本文实例讲述了Java Swing树状组件JTree用法.分享给大家供大家参考,具体如下: 一.简单样式 先看运行效果: TreeNodeDemo.java package awtDemo; import javax.swing.JFrame; import javax.swing.JTree; import javax.swing.event.TreeSelectionEvent; import javax.swing.event.TreeSelectionListener; import j
-
通过java.util.TreeMap源码加强红黑树的理解
在此之前,我们已经为大家整理了很多关于经典问题红黑树的思路和解决办法.本篇文章,是通过分析java.util.TreeMap源码,让大家通过实例来对红黑树这个问题有更加深入的理解. 本篇将结合JDK1.6的TreeMap源码,来一起探索红-黑树的奥秘.红黑树是解决二叉搜索树的非平衡问题. 当插入(或者删除)一个新节点时,为了使树保持平衡,必须遵循一定的规则,这个规则就是红-黑规则: 1) 每个节点不是红色的就是黑色的 2) 根总是黑色的 3) 如果节点是红色的,则它的子节点必须是黑色的(反
-
java中treemap和treeset实现红黑树
TreeMap 的实现就是红黑树数据结构,也就说是一棵自平衡的排序二叉树,这样就可以保证当需要快速检索指定节点. TreeSet 和 TreeMap 的关系 为了让大家了解 TreeMap 和 TreeSet 之间的关系,下面先看 TreeSet 类的部分源代码: public class TreeSet<E> extends AbstractSet<E> implements NavigableSet<E>, Cloneable, java.io.Serializab
-
Java带复选框的树（Java CheckBox Tree）实现和应用
在使用Java Swing开发UI程序时,很有可能会遇到使用带复选框的树的需求,但是Java Swing并没有提供这个组件,因此如果你有这个需求,你就得自己动手实现带复选框的树. CheckBoxTree与JTree在两个层面上存在差异: 1.在模型层上,CheckBoxTree的每个结点需要一个成员来保存其是否被选中,但是JTree的结点则不需要. 2.在视图层上,CheckBoxTree的每个结点比JTree的结点多显示一个复选框. 既然存在两个差异,那么只要我们把这两个差异部分通过自己的实
-
Java TreeSet类的简单理解和使用
这篇文章主要介绍了Java TreeSet类的简单理解和使用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 TreeSet类是Set接口的一个实现类,主要作用是用于对对象的排序以及确定存入对象的唯一性.给对象排序的方式有很多,比如一些基本类型int.String等类型就已经提供了很多排序的方法了,但是这并不说明TreeSet类就没有什么用了.在一些时候我们需要自定义一些类,同时需要对这个类的对象进行排序,那么这个时候我们就可以通过这个TreeS
-
Java String类字符串的理解与认知
目录 一.前言 二.String类概述 三.字符串的特点 四.String 构造方法 图示: 代码演示: 五.String类对象的特点 六.比较字符串的方法 用法: 代码图示: 七.判断两个字符串地址是否相等 StringBuilder和StringBuffer的区别 一.前言 在java中,和C语言一样,也有关于字符串的定义,并且有他自己特有的功能,下面我们 一起来学习一下. 二.String类概述 string在软件包java.lang下,所以不需要导包. String字符串是java中的重
-
Java File类的简单使用教程（创建、删除、遍历与判断是否存在等）
前言 Java文件类以抽象的方式代表文件名和目录路径名.该类本身不能用来读数据或写数据,它主要用于磁盘上文件和目录的创建.文件的查找和文件的删除.做一些非读写方面的工作,比如看看文件是否存在.是否可读写及遍历文件目录等等.要想读写数据,必须和其它io流的类配合使用,比如FileInputStream.FileOutputStream等.File对象代表磁盘中实际存在的文件和目录,以下就通过一些简单的列子介绍File的基本使用. 这是整个File简单使用的代码: 1 package com.tia
-
java String 类的一些理解 关于==、equals、null
1.String 的==与equal() 在对字符串的相等判断,==判断的是地址是否相同,equal()判断的是字符值是否相同.大多数时候==跟equal()的结果都是相同的.这是因为String对象是不变模式的,如果你不是明确地new一个String对象,Java对于String对象的保存默认的是会把新生成的String 对象放到一个缓冲区,然后每次判断缓冲区中是否已经有了这个对象,如果有了,那么后建立的同样字符值的String对象也会指向最初建立是该字符值对象的地址.也就是说字符值相同的时候
-
Java实体类(entity)作用说明
对java实体类的众多理解: A .就是属性类,通常定义在model层里面 B. 一般的实体类对应一个数据表,其中的属性对应数据表中的字段. 好处: 1.对对象实体的封装,体现OO思想. 2.属性可以对字段定义和状态进行判断和过滤 3.把相关信息用一个实体类封装后,我们在程序中可以把实体类作为参数传递,更加方便. C. 说白了就是为了让程序员在对数据库操作的时候不用写SQL语句 D. 就是一个数据库表生成一个类 这样做对数据库操作起来方便 编写代码较少 提高效率 可以使程序员专注逻辑关系 E.
-
java 利用java反射机制动态加载类的简单实现
如下所示: ////////////////// Load.java package org.bromon.reflect; import java.util.ArrayList; import java.util.List; public class Load implements Operator { @Override public List<?> act(List<?> params) { // TODO Auto-generated method stub List<
-
Java File类的详解及简单实例
Java File类的详解及简单实例 1. File():构造函数,一般是依据文件所在的指定位置来创建文件对象. CanWrite():返回文件是否可写. CanRead():返回文件是否可读. CompareTo(File pathname):检查指定文件路径间的顺序. Delet():从文件系统内删除该文件. DeleteOnExit():程序顺利结束时从系统中删除文件. Equals(Object obj):检查特定对象的路径名是否相等. Exists():判断文件夹是否存在. GetA
-
java实现利用String类的简单方法读取xml文件中某个标签中的内容
1.利用String类提供的indexOf()和substring()快速的获得某个文件中的特定内容 public static void main(String[] args) { // 测试某个词出现的位置 String reqMessage = "<?xml version=\"1.0\" encoding=\"ISO-8859-1\"?>" + "<in>" + "<head&g
-
java StringBuilder类的详解及简单实例
java StringBuilder类的详解及简单实例 实现代码: public class StringBuilderTest { /** * @param args */ public static void main(String[] args) { StringBuilder sb = new StringBuilder(); // 追加字符串 sb.append("java");//sb = "java" // 插入 sb.insert(0 , &qu
-
Java中BigDecimal类的简单用法
本文实例讲述了Java中BigDecimal类的简单用法,是Java程序设计中非常实用的技巧,分享给大家供大家参考.具体用法分析如下: 一般来说,一提到Java里面的商业计算,我们都知道不能用float和double,因为他们无法进行精确计算.但是Java的设计者给编程人员提供了一个很有用的类BigDecimal,他可以完善float和double类无法进行精确计算的缺憾.BigDecimal类位于java.maths类包下.首先我们来看下如何构造一个BigDecimal对象.它的构造函数很多,