java基础集合之TreeSet（上）

最新推荐文章于 2023-12-27 20:42:16 发布

xinghuo0007

最新推荐文章于 2023-12-27 20:42:16 发布

阅读量396

点赞数 1

分类专栏： linux学习 java笔记文章标签： java TreeSet

本文链接：https://blog.csdn.net/xinghuo0007/article/details/51751794

版权

java笔记同时被 2 个专栏收录

87 篇文章 3 订阅

订阅专栏

linux学习

15 篇文章 1 订阅

订阅专栏

本文介绍了Java中TreeSet集合的特点和排序机制。TreeSet基于二叉树数据结构，可以对元素进行排序。实现元素排序有两种方式：一是实现Comparable接口，让元素自身具备比较性；二是通过传入Comparator，在集合初始化时指定比较方式。文中给出了按学生年龄排序的案例代码，展示了如何通过compareTo方法进行比较。

摘要由CSDN通过智能技术生成

ps：案例来源于毕向东老师Java基础教程

知识点一：

Set:无序，不可以重复元素。
|--HashSet：数据结构是哈希表。线程是非同步的。
保证元素唯一性的原理：判断元素的hashCode值是否相同。
如果相同，还会继续判断元素的equals方法，是否为true。

|--TreeSet：可以对Set集合中的元素进行排序。
底层数据结构是二叉树。
保证元素唯一性的依据：
compareTo方法return 0.

TreeSet排序的第一种方式：让元素自身具备比较性。
元素需要实现Comparable接口，覆盖compareTo方法。
也种方式也成为元素的自然顺序，或者叫做默认顺序。

TreeSet的第二种排序方式。
当元素自身不具备比较性时，或者具备的比较性不是所需要的。
这时就需要让集合自身具备比较性。
在集合初始化时，就有了比较方式。

问题：往TreeSet集合中存储自定义对象学生。想按照学生的年龄进行排序。

记住，排序时，当主要条件相同时，一定判断一下次要条件。

案例代码：

定义学生类：

class Student implements Comparable// 该接口强制让学生具备比较性。
{
private String name;
private int age;

Student(String name, int age) {
this.name = name;
this.age = age;
}

public int compareTo(Object obj) {

if (!(obj instanceof Student))
throw new RuntimeException("不是学生对象");
Student s = (Student) obj;
System.out.println(this.name + "....compareto....." + s.name);
if (this.age > s.age)
return 1;
if (this.age == s.age) {
return this.name.compareTo(s.name);
}
return -1;
}

public String getName() {
return name;
}

public int getAge() {
return age;
}
}

创建测试类：

import java.util.*;
class TreeSetDemo {
public static void main(String[] args) {
TreeSet ts = new TreeSet();

ts.add(new Student("lisi02", 22));
ts.add(new Student("lisi007", 20));
ts.add(new Student("lisi09", 19));
ts.add(new Student("lisi08", 19));
// ts.add(new Student("lisi007",20));
// ts.add(new Student("lisi01",40));

Iterator it = ts.iterator();
while (it.hasNext()) {
Student stu = (Student) it.next();
System.out.println(stu.getName() + "..." + stu.getAge());
}
}
}