【Java 常用类】java.util包（8）TreeSet的常用方法

前言

TreeSet 是有序的不重复集合。

一、TreeSet

A NavigableSet实现基于TreeMap 。 的元件使用其有序natural ordering ，或由Comparator集合创建时提供，这取决于所使用的构造方法。

public class TreeSet<E>extends AbstractSet<E>implements NavigableSet<E>, Cloneable, Serializable

二、使用

1.构造器

1.1 创建

TreeSet() 构造一个新的，空的树组，根据其元素的自然排序进行排序。

创建一个空的 TreeSet。

        TreeSet<Integer> set = new TreeSet<>();

2.常用方法

1.添加元素

add(E e) 将指定的元素添加到此集合（如果尚未存在）。

添加指定类型的元素

        TreeSet<Integer> set= new TreeSet<>();
        // 添加
        set.add(1);
        set.add(2);
        System.out.println(set); // [1, 2]

2.删除元素

remove(Object o) 如果存在，则从该集合中删除指定的元素。

删除指定元素

        TreeSet<Integer> set= new TreeSet<>();
        set.add(1);
        set.add(2);
        // 删除
        set.remove(2);
        System.out.println(set); // [1]

3.查找

contains(Object o) 如果此集合包含指定的元素，则返回 true 。
first() 返回此集合中当前的第一个（最低）元素。
last() 返回此集合中当前的最后（最高）元素。
size() 返回此集合中的元素数（其基数）。

看注释

        TreeSet<Integer> set= new TreeSet<>();
        set.add(1);
        set.add(2);

        // 包含指定元素
        boolean contains = set.contains(1);
        // 第一个元素
        Integer first = set.first();
        // 最后元素
        Integer last = set.last();
        // 数量
        int size = set.size();

        System.out.println(contains); // true
        System.out.println(first); // 1
        System.out.println(last); // 2
        System.out.println(size); // 2

4.遍历

iterator() 以升序返回该集合中的元素的迭代器。

        TreeSet<Integer> set = new TreeSet<>();
        set.add(1);
        set.add(2);

        // 获取迭代器遍历
        Iterator<Integer> iterator = set.iterator();
        while (iterator.hasNext()) {
            Integer next = iterator.next();
            System.out.println(next);
        }
        
        // foreach遍历
        for (Integer e : set) {
            System.out.println(e);
        }

最后

TreeSet 和HashSet差不多。

相关

更多常用类请查看：【Java SE 常用类】目录