java TreeSet 倒序是怎么实现的?

Posted 2023-03-23

Set<Integer> set = new TreeSet<>(new Comparator<Integer>()

@Override
public int compare(Integer c1, Integer c2)
int num = c1.compareTo(c2);
return num ==0?1:num;

这里有compareTo方法作比较 为什么c1.compareTo(c2)是正序排列,c2.compareTo(c1)就是倒序排列
求大神指点

TreeSet是一个有序的集合。

第一：构造、增加、遍历、删除和判断是否包含某个元素同HashSet是一致的。、

第二：证明TreeSet是一个有序的集合。

TreeSet hashSet = new TreeSet();

hashSet.add("a"); //向集合中添加一个字符串
hashSet.add("e");
hashSet.add("b");
hashSet.add("d");
hashSet.add("c");

Iterator it = hashSet.iterator();
while(it.hasNext())
System.out.println(it.next()+",");


输出结果是：

a,
b,
c,
d,
e,

注意：（1）从结果中可以看出元素被排序了，但是这个用默认的排序方法。如何自定义排序呢？可以实现Comparator接口来自定义排序。例如：

import java.util.Comparator;

import ws.wph.android.util.StringUtils;

public class MyCmp implements Comparator
public int compare(Object element1, Object element2)
int x = element2.toString().compareTo(element1.toString());
return x;




然后将该类的对象作为TreeSet构造方法的实参，即TreeSet hashSet = new TreeSet(new
MyCmp());。原理是：向TreeSet增加元素时，自动调用MyCmp类的compare(Object element1, Object
element2)方法，根据方法返回值决定element1和element2的顺序。（此时的输出结果是：e,
d,
c,
b,
a,）

（2）当element1 == element2时返回0，element1 > element2 返回正数，element1 < element2返回负数。

第三：按照学生成绩排序，当成绩相同时按照学号排序

public int compare(Object element1, Object element2)
int x=0;
Stuendt s1 = (Stuendt)element1;
Stuendt s2 = (Stuendt)element2;
if(s1.getScore() > s2.getScore())
x=-1;
else if(s1.getScore() < s2.getScore())
x=1;
else
x = s1.getSno().compareTo(s2.getSno());

return x;


（3）将汉字转换成拼音

public static String getPingYin(String src)
char[] t1 = null;
t1=src.toCharArray();
String[] t2 = new String[t1.length];
HanyuPinyinOutputFormat t3 = new HanyuPinyinOutputFormat();
t3.setCaseType(HanyuPinyinCaseType.LOWERCASE);
t3.setToneType(HanyuPinyinToneType.WITHOUT_TONE);
t3.setVCharType(HanyuPinyinVCharType.WITH_V);
String t4="";
int t0=t1.length;
try
for (int i=0;i<t0;i++)

//判断是否为汉字字符
if(java.lang.Character.toString(t1[i]).matches("[\\\\u4E00-\\\\u9FA5]+"))

t2 = PinyinHelper.toHanyuPinyinStringArray(t1[i], t3);
t4+=t2[0];

else
t4+=java.lang.Character.toString(t1[i]).toLowerCase();

return t4;
catch (BadHanyuPinyinOutputFormatCombination e1)
e1.printStackTrace();

return t4;


但是需要导入一个包 参考技术A

Arrays, Collections, Tree字辈都有实现Comparator的排序方式，还有Comparable接口的方式

覆盖里面的compare方法，返回1,-1,0来进行比较

如果第一个参数大于第二个，返回1；小于返回-1，等于返回0，表示升序

小于，返回1，大于返回-1，等于返回0，表示降序

你去看看compareTo的源码，比较数字还可以，字符串的数字类型就不行了

本回答被提问者采纳

java中的treeset是实现了sortedset接口的set,但为啥要叫treeset呢?

是因为它在内部是使用tree来实现的吗？
谁能提供以下对应的算法呢？
谢谢了

treeset实现了sortedset接口，也就是重写了里面的方法，但具体实现的方式由实现的子类自己编写，所以treeset在实现set集合采用的算法是树型算法。

   TreeSet是一个有序集合，TreeSet中的元素将按照升序排列，缺省是按照自然排序进行排列，意味着TreeSet中的元素要实现Comparable接口。或者有一个自定义的比较器。Treeset算法：

构造一个新的空TreeSet，它根据指定比较器进行排序。插入到该 set 的所有元素都必须能够由指定比较器进行相互比较：对于 set 中的任意两个元素 e1 和e2，执行 comparator.compare(e1, e2) 都不得抛出 ClassCastException。如果用户试图将违反此约束的元素添加到 set 中，则 add 调用将抛出 ClassCastException。
package test.treeset;

import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;

public class TreeSetTest 
    @SuppressWarnings("unchecked")
    public static void main(String[] args) 
        TreeSet ts = new TreeSet(new Teacher2.TeacherCompare());
        ts.add(new Teacher2("zhangsan", 2));
        ts.add(new Teacher2("lisi", 1));
        ts.add(new Teacher2("wangmazi", 3));
        ts.add(new Teacher2("mazi", 3));
        Iterator it = ts.iterator();
        while (it.hasNext()) 
            System.out.println(it.next());
        
    


class Teacher2 
    int num;
    String name;

    Teacher2(String name, int num) 
        this.num = num;
        this.name = name;
    

    public String toString() 
        return "学号：" + num + "    姓名：" + name;
    

    static class TeacherCompare implements Comparator // 老师自带的一个比较器
        //o1中存放的事目标节点
        //o2中存放时的红黑二叉树中的节点，从根节点开始比较
        public int compare(Object o1, Object o2) 
            Teacher2 s1 = (Teacher2) o1;// 转型
            Teacher2 s2 = (Teacher2) o2;// 转型
            int result = s1.num > s2.num ? 1 : (s1.num == s2.num ? 0 : -1);
            if (result == 0) 
                result = s1.name.compareTo(s2.name);
            
            return result;
        

    

参考技术A TreeSet是依靠TreeMap来实现的。
TreeSet是一个有序集合，TreeSet中的元素将按照升序排列，缺省是按照自然排序进行排列，意味着TreeSet中的元素要实现Comparable接口。或者有一个自定义的比较器。
算法可以看JDK的源代码。 参考技术B 因为TreeSet中的对象是要排序的(即你ADD新对象后与SET中原有对象进行比较后,以有序方式存放),所以放入TREESET中的对象的类要实现Comparable接口,你有Address类可能没有实现该接口.

下面是TreeSet实现代码 这个类也似只能通过迭代器迭代元素
*/ import java.util.*;
class Test
private static TreeSet<Point> ts=new TreeSet<Point>() ; //静态变量 jdk1.5以后 引入范式 public static void main(String []args)
ts.add(new Point(2,3));
ts.add(new Point(1,7));
ts.add(new Point(8,8));
ts.add(new Point(1,3));
ts.add(new Point(0,4));
Iterator i=ts.iterator(); //迭代器
while(i.hasNext())

System.out.println(i.next());

class Point implements Comparable //实现 Comparable 接口 插入到TreeSet集合中的必须实现的
int x,y; Point(int x,int y)
this.x=x; this.y=y;

下面是TreeSet实现代码 这个类也似只能通过迭代器迭代元素 */
import java.util.*; class Test
private static TreeSet<Point> ts=new TreeSet<Point>() ; //静态变量 jdk1.5以后 引入范式 public static void main(String []args)
ts.add(new Point(2,3));
ts.add(new Point(1,7));
ts.add(new Point(8,8));
ts.add(new Point(1,3));
ts.add(new Point(0,4));
Iterator i=ts.iterator(); //迭代器
while(i.hasNext()) System.out.println(i.next()); class Point implements Comparable //实现 Comparable 接口 插入到TreeSet集合中的必须实现的 int x,y; Point(int x,int y) this.x=x; this.y=y; 参考技术C 算法好像用的hashcode吧