treeset排序原理（treeset 自然排序）

：暂无数据 2026-09-11 22:30:01 ：0

大家好，treeset排序原理相信很多的网友都不是很明白，包括treeset 自然排序也是一样，不过没有关系，接下来就来为大家分享关于treeset排序原理和treeset 自然排序的一些知识点，大家可以关注收藏，免得下次来找不到哦，下面我们开始吧！

本文目录

treeset 自然排序
在集合中，TreeSet是如何实现有序存放的呢
TreeSet为什么能排序

treeset 自然排序

自然排序就是按字母书序排序
比如 a-》b-》c.....
0-》1-》2-》3....
如果是字符串那么会按一个个的字母排序如果相等就比较下一个位置的字符，知道比出大小位置
比如 abc-》acd-》ace-》ade.......

在集合中，TreeSet是如何实现有序存放的呢

TreeSet是依靠TreeMap来实现的。 TreeSet是一个有序集合，TreeSet中的元素将按照升序排列，缺省是按照自然排序进行排列，意味着TreeSet中的元素要实现Comparable接口。或者有一个自定义的比较器。算法可以看JDK的源代码

java.lang.Object
|_ java.util.AbstractCollection《E》
|_ java.util.AbstractSet《E》
|_ java.util.TreeSet《E》
TreeSet类声明如下：
public class TreeSet《E》
extends AbstractSet《E》
implements SortedSet《E》, Cloneable, java.io.Serializable
因为实现了SortedSet类，所以具有自然排序的功能。
TreeSet和HashSet相同的地方，就是集合里面不允许有重复的元素。自然排序情况下，一个TreeSet中只允许存放同一类型的多个元素，这里要求不是自定义的类。例如：
Set treeSet = new TreeSet();
treeSet.add(new String("aaa"));
treeSet.add(new String("aaa"));
treeSet.add(new String("bbb"));
treeSet.add(new String("ccc"));
treeSet.add(new String("aaa"));
System.out.println(treeSet);
结果输出为：

这时，treeSet.size()=3。而且，它是经过排序的输出。
如果有多个类的对象都加入到TreeSet集合中，就会发生异常。比如：
treeSet.add(new String("aaa"));
treeSet.add(new Integer(100));
System.out.println(treeSet);
发生异常：
Exception in thread "main" java.lang.ClassCastException: java.lang.String
at java.lang.Integer.compareTo(Integer.java:35)
at java.util.TreeMap.compare(TreeMap.java:1093)
at java.util.TreeMap.put(TreeMap.java:465)
at java.util.TreeSet.add(TreeSet.java:210)
at org.shirdrn.TreeSetTest.main(TreeSetTest.java:18)
而对于自定义的类，它的对象只能存放一个，而且实现类不需要实现Comparable接口。
但是，如果想要存放多个自定义的类的对象，不实现Comparable接口就会发生java.lang.ClassCastException异常。因此，想要能够进行客户化排序，必须实现比较器。
实现Comparable接口，就要实现compareTo()方法。而TreeSet又不存储相同的元素，这就要求自定义的类重写hashCode()和equals()方法：
class Person implements Comparable{
private String name;
private Integer age;
public Integer getAge() {
return age;
}
public void setAge(Integer age) {
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public boolean equals(Object o){
if(this == o){
return true;
}