zoukankan      html  css  js  c++  java
  • Set集合之TreeSet类

    TreeSet简介

      TreeSet是SortedSet接口的实现类,正如SortedSet名字所暗示的,TreeSet可以确保集合元素处于排序状态。与HashSet集合相比,TreeSet还提供了如下几个额外的方法。

    TreeSet方法

      1.Comparator comparator():如果TreeSet采用了定制排序,则该方法返回定制排序所使用的Comparator;如果TreeSet采用了自然排序,则返回null。

      2.Object first():返回集合中的第一个元素。

      3.Object last():返回集合中的最后一个元素。

      4.Object lower(Object e):返回集合中位于指定元素之前的元素(即小于指定元素的最大元素,参考元素不需要是TreeSet集合里的元素)。

      5.Object higher(Object e):返回集合中位于指定元素之后的元素(即大于指定元素的最小元素,参考元素不需要是TreeSet集合里的元素)。

      6.SortedSet subSet(Object fromElement, Object toElement):返回此Set的子集合,范围从fromElement(包含)到toElement(不包含)。

      7.SortedSet headSet(Object toElement):返回此Set的子集,由小于toElement的元素组成。

      8.SortedSet tailSet(Object fromElement):返回此Set的子集,由大于或等于fromElement的元素组成。

      表面上看起来这些方法很多,其实它们很简单:因为TreeSet中的元素是有序的,所以增加了访问第一个、前一个、后一个、最后一个元素的方法,并提供了三个从TreeSet中截取

    子TreeSet的方法。

    以上方法代码如下:

      与HashSet集合采用hash算法来决定元素的存储位置不同,TreeSet采用红黑树的数据结构来存储集合元素。那么TreeSet进行排序的规则有两种:自然排序和定制排序。

  • 相关阅读:
    AWR报告生成
    ios-html-get/post差额,简而言之(MS)CheckST
    2015第33周一
    2015第32周日
    2015第32周六
    2015第32周五
    2015第32周四
    2015第32周三
    2015第32周二
    2015第32周一
  • 原文地址:https://www.cnblogs.com/wang9911-00/p/10643656.html
Copyright © 2011-2022 走看看