• JAVA中的TreeSet


    TreeSet简介

    TreeSet是一个有序的集合,它的作用是提供一个有序的Set集合,它继承于AbstractSet抽象类实现了NavigableSet<E>, Cloneable, java.io.Serializable接口。

    TreeSet 继承于AbstractSet,所以它是一个Set集合,具有Set的属性和方法。

    // 默认构造函数。使用该构造函数,TreeSet中的元素按照自然排序进行排列。
    TreeSet()
    
    // 创建的TreeSet包含collection
    TreeSet(Collection<? extends E> collection)
    
    // 指定TreeSet的比较器
    TreeSet(Comparator<? super E> comparator)
    
    // 创建的TreeSet包含set
    TreeSet(SortedSet<E> set)

    TreeSet与Collection关系如下图:

    从图中可以看出:
    (01) TreeSet继承于AbstractSet,并且实现了NavigableSet接口。

    (02) TreeSet的本质是一个"有序的,并且没有重复元素"的集合,它是通过TreeMap实现的。TreeSet中含有一个"NavigableMap类型的成员变量"m,而m实际上是"TreeMap的实例"。

    TreeSet不支持快速随机遍历,只能通过迭代器进行遍历!

  • 相关阅读:
    Git的基本使用(只是基本使用)
    GET与POST的比较
    GO开发:链表
    阿里云啊
    以太坊区块和交易存储
    以太坊私有链部署合约
    以太坊go-ethereum签名部分源码解析
    GO开发:接口
    区块链开发:以太坊网络
    Go开发[八]goroutine和channel
  • 原文地址:https://www.cnblogs.com/liujunhaodeboke/p/5681721.html
Copyright © 2020-2023  润新知