zoukankan      html  css  js  c++  java
  • 【JAVA】【集合15】Java中的TreeSet

    一、TreeSet定义

    HashSet在java.util.TreeSet中定义。

    TreeSet是一个有序的集合,它的作用是提供有序的Set集合。它继承了AbstractSet抽象类,实现了NavigableSet,Cloneable,Serializable接口。TreeSet是基于TreeMap实现的,TreeSet的元素支持2种排序方式:自然排序或者根据提供的Comparator进行排序。

    1.TreeSet继承于AbstractSet,并且实现了NavigableSet接口。

    2.TreeSet是一个包含有序的且没有重复元素的集合,通过TreeMap实现。TreeSet中含有一个"NavigableMap类型的成员变量"m,而m实际上是"TreeMap的实例"。

    public class TreeSet<E> extends AbstractSet<E>
        implements NavigableSet<E>, Cloneable, java.io.Serializable {
    	.....
    	private transient NavigableMap<E,Object> m;
    	.....
    
    }
    

    在构造方法中初始化m如下:

    public TreeSet() {
            this(new TreeMap<E,Object>());
    }
    

    二、HashSet的常用方法

    1. 构造方法

    public TreeSet() {
            this(new TreeMap<E,Object>());
    }
    public TreeSet(Comparator<? super E> comparator)
    public TreeSet(Collection<? extends E> c)
    public TreeSet(SortedSet<E> s)
    

    其他方法同Set接口中方法声明。

  • 相关阅读:
    自动生成build.xml文件
    【luogu 3371】【模板】单源最短路径
    【noip 2005】 采药
    【poj 3253】Fence Repair
    【poj 3069】Saruman's Army
    【poj 3617】Best Cow Line
    【poj 2386】Lake Counting
    【noip 2010】 关押罪犯
    【rqnoj 343】mty的考验
    【codevs 1073】家族
  • 原文地址:https://www.cnblogs.com/yickel/p/14794411.html
Copyright © 2011-2022 走看看