`
chaoyi
  • 浏览: 310976 次
  • 性别: Icon_minigender_1
  • 来自: 广州
社区版块
存档分类
最新评论

SortedSet接口

 
阅读更多

本章目标
掌握SortedSet接口与Set接口的关系
掌握SortedSet接口的常用操作方法

 

SortedSet接口
从TreeSet类的定义中可以发现,TreeSet里实现了SortedSet接口,此接口主要是用于排序操作的,即:实现此接口的子类都属于排序的子类。SortedSet接口定义如下:
——public interface SortedSet<E> extends Set<E>

 

SortedSet接口中定义的方法

 

验证SortedSet接口

import java.util.SortedSet;
import java.util.TreeSet;
public class TreeSetDemo05 {
	public static void main(String[] args) {
		SortedSet<String> allSet = new TreeSet<String>();//为 SortedSet 实例化
		allSet.add("A");//增加元素
		allSet.add("B");//增加元素
		allSet.add("C");//增加元素
		allSet.add("C");//重复元素,不能加入
		allSet.add("C");//重复元素,不能加入
		allSet.add("D");//增加元素
		allSet.add("E");//增加元素
		System.out.println("第一个元素:"+allSet.first());
		System.out.println("最后一个元素:"+allSet.last());
		System.out.println("headSet 元素:"+allSet.headSet("C"));
		System.out.println("tailSet 元素:"+allSet.tailSet("C"));
		System.out.println("subSet 元素:"+allSet.subSet("B", "D"));
	}
/* 结果:
 * 第一个元素:A
 * 最后一个元素:E
 * headSet 元素:[A, B]
 * tailSet 元素:[C, D, E]
 * subSet 元素:[B, C]
 * */
}

 

 

 

 

 

  • 大小: 39.7 KB
分享到:
评论

相关推荐

    SkipListSetCollection:跳过列表表示的集合,该集合实现CS2类的SortedSet接口

    SkipListSetCollection是基于跳过列表实现的集合,它遵循Java中的SortedSet接口,提供了有序的集合操作。SortedSet接口是Set接口的一个子接口,保证了元素的唯一性,并且按照特定的顺序排列。 在Java中,SortedSet...

    学习笔记 java\CoreJava笔记\CoreJava_day12

    在Java编程语言中,SortedSet接口是Set接口的一个子接口,它添加了对集合元素排序的能力。SortedSet接口要求其实现类必须维护元素的排序顺序,这种顺序可以是元素的自然顺序(即元素自身可比较),也可以是通过提供...

    Java对象排序中文排序SortedSet排序使用和源码讲

    本主题将深入探讨如何使用SortedSet接口来实现Java对象的中文排序,并通过源码分析理解其工作原理。 首先,SortedSet是Java集合框架中的一个接口,它继承自Set接口并添加了排序的特性。SortedSet的主要实现类有...

    Java数据结构--13.Java8数据结构TreeSet.pdf

    SortedSet接口规定了集合中的元素必须按照一定的顺序排列,可以是元素自身实现Comparable接口的自然排序,也可以通过传入Comparator进行定制排序。NavigableSet接口则进一步提供了导航和范围操作,如获取指定范围的...

    Java容器类接口框架总览1

    SortedSet接口提供了排序的Set,NavigableSet接口增加了导航功能,允许高效地查找最近的元素。 6. **迭代器** 迭代器是访问集合元素的主要方式,通过Iterable接口暴露。Iterator接口定义了hasNext、next和remove...

    java集合类学习与实例

    - **TreeSet**:TreeSet实现了SortedSet接口,它基于红黑树,保证元素按照特定的排序规则进行存储,可以进行高效的查找、插入和删除。 4. **方法示例**: - `List`接口特有的方法如`get(int index)`用于获取指定...

    Java集合框架

    TreeSet实现了SortedSet接口,根据元素的自然顺序或自定义比较器进行排序。 - SortedMap接口扩展了Map接口,其key按照特定顺序排列。TreeMap实现了SortedMap接口,提供了有序的key-value对。 5. **其他相关概念**...

    学习笔记 java\CoreJava笔记\CoreJava_day11

    HashSet是最常见的Set实现,它不保证元素顺序,而TreeSet实现了SortedSet接口,可以按自然顺序或自定义比较器进行排序。 3. **Map接口**:Map存储键值对,每个元素由一个键和一个值组成,键不能重复,值可以重复。...

    JAVA集合与泛型PPT教案学习.pptx

    - 不保证元素的顺序,除了SortedSet接口的实现,如TreeSet,它们会按照元素的自然排序或比较器的排序来排列元素。 - 主要实现类HashSet使用哈希表实现,具有快速查找的特性;LinkedHashSet保持插入顺序;TreeSet...

    6第六章知识点整理1

    - SortedSet接口:扩展了Set接口,提供了排序功能,常用于存储词汇表。 - List接口:允许元素重复且有序,常见的实现有ArrayList和LinkedList。LinkedList适合于需要频繁插入和删除操作的场景。 - Queue接口:...

    java集合总结

    4. **TreeSet类**:实现了SortedSet接口,内部基于红黑树数据结构,元素自动按自然顺序或自定义比较器进行排序。 5. **List接口** List接口是另一种Collection类型,它允许有重复元素,并且元素有序。List接口的...

    (TreeSet) s.subSet(608, true, 611, true)

    TreeSet是Java集合框架中的一种有序、可重复的元素集合,它实现了SortedSet接口,内部基于红黑树(Red-Black Tree)数据结构。`subSet()`方法是TreeSet提供的一个功能,用于获取集合的一个子集。 在描述中,"...

    java基础知识学习教程-9集合与泛型.pptx

    TreeSet类实现了Set接口功能外还实现了SortedSet接口的功能,所以该集合元素处于排序状态。 List接口继承自Collection接口,它和Set接口不同的是,List集合中存储的元素可以重复,并且是有序的,元素的存入顺序和...

    Set实现类1

    - **主要方法**:除了Set接口的方法,TreeSet还提供了SortedSet接口的方法,如`first()`、`last()`、`headSet()`等,以及NavigableSet接口的方法,用于导航和查找最接近的目标元素。 3. **Set的遍历方式** - **...

    Java期末复习-类集框架

    5. **Set接口与SortedSet接口** - `Set`接口不保证元素的顺序,不允许元素重复。`HashSet`是基于散列的`Set`实现,`TreeSet`则是有序的,基于`Tree`实现,它要求元素实现`Comparable`接口。 - `SortedSet`接口是`...

    java集合-TreeSet的使用

    TreeSet 是 Java 中的一个集合类,它实现了 SortedSet 接口,并且使用红黑树作为底层数据结构。TreeSet 具有以下主要特点: 排序性:TreeSet 中的元素是有序的,默认按照元素的自然顺序进行排序。或者,可以在创建 ...

    java的集合类教学

    3. **SortedSet接口**: - SortedSet是Set的一个子接口,它要求集合中的元素必须按照特定的顺序排列,主要实现类是TreeSet。 4. **List接口**: - List接口也继承自Collection接口,但它是有序的,允许存储重复...

    java 集合(list-queue-set)学习

    TreeSet实现了SortedSet接口,它使用红黑树进行数据存储,元素默认按照自然排序或自定义比较器进行排序。 Queue是Java集合框架中的队列接口,用于处理先进先出(FIFO)的数据结构。LinkedList除了实现List接口外,...

Global site tag (gtag.js) - Google Analytics