集合框架Set（三）

最新推荐文章于 2022-06-08 23:21:13 发布

原创最新推荐文章于 2022-06-08 23:21:13 发布 · 180 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#TreeSet #Set #HashSet

java 专栏收录该内容

12 篇文章

订阅专栏

本文介绍Java中TreeSet的实现原理及使用方法。通过一个具体示例展示如何利用自定义类实现Comparable接口来完成TreeSet中元素的排序。特别关注TreeSet如何保持元素有序以及如何比较自定义对象。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Set是不重复的集合：

HashSet：根据HashCode来判断元素是否重复，无序。

TreeSet：根据compare方法判断大小，有顺序。代码如下：

/**
 * @author E-mail: 
 * @version 创建时间：2018/5/14 10:58 AM
 * 类说明
 */
public class Number1
        implements Comparable<Number1> {
    int max;
    int min;
    int index;

    public int getMax() {
        return max;
    }

    public void setMax(int max) {
        this.max = max;
    }

    public int getMin() {
        return min;
    }

    public void setMin(int min) {
        this.min = min;
    }

    public int getIndex() {
        return index;
    }

    public void setIndex(int index) {
        this.index = index;
    }

    public Number1(int a, int b, int c) {
        this.min = a;
        this.max = b;
        this.index = c;
    }

    @Override
    public int compareTo(Number1 o) {
        return Integer.compare(this.max - this.min, o.max - o.min);
    }
}

import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;

/**
 * @author E-mail: 
 * @version 创建时间：2018/5/14 10:57 AM
 * 类说明
 */
public class Test {
    public static void main(String[] argv) {
        TreeSet set = new TreeSet<Number1>();
        Number1 number1 = new Number1(1, 5, 1);
        Number1 number2 = new Number1(1, 3, 2);
        Number1 number3 = new Number1(3, 12, 3);
        Number1 number4 = new Number1(2, 3, 4);
        set.add(number1);
        set.add(number2);
        set.add(number3);
        set.add(number4);
        for (Iterator<Number1> iterator = set.iterator(); iterator.hasNext(); ) {
            System.out.print(iterator.next().getIndex() + " ");
        }
    }
}