Java.数据结构.TreeSet

一、什么是TreeSet?

TreeSet是Java集合框架中的一部分,是基于TreeMap实现的。TreeSet保证了集合中的元素按照自然顺序或者通过提供的Comparator进行排序。

二、TreeSet的特点
  1. 有序性:TreeSet会根据元素的自然顺序进行排序,确保集合中的元素总是处于有序状态,和TreeMap一样,我们同样可以通过重写Comparator方法来进行排序。,

  2. 唯一性:TreeSet中的元素是唯一的,不能重复。如果有两个元素相等,则后插入的元素不会出现在集合中。

  3. 效率:TreeSet基于TreeMap实现,其时间复杂度为O(log n)。

三、TreeSet的基本操作

1.添加元素 :使用add(E e)方法。

java 复制代码
TreeSet<Integer> set = new TreeSet<>();  
set.add(1);  
set.add(2);

2.删除元素 :使用remove(Object o)方法。

java 复制代码
set.remove(1); // 删除元素1

3.判断元素是否存在 :使用contains(Object o)方法。

java 复制代码
boolean contains = set.contains(2); // 返回true

4.遍历元素:使用for-each循环。

java 复制代码
for (Integer num : set) {  
    System.out.println(num);  
}
相关推荐
努力写代码的熊大4 分钟前
单链表和双向链表
数据结构·链表
Orlando cron1 小时前
数据结构入门:链表
数据结构·算法·链表
许愿与你永世安宁6 小时前
力扣343 整数拆分
数据结构·算法·leetcode
Heartoxx6 小时前
c语言-指针(数组)练习2
c语言·数据结构·算法
杰克尼8 小时前
1. 两数之和 (leetcode)
数据结构·算法·leetcode
学不动CV了17 小时前
数据结构---线性表理解(一)
数据结构
ysa05103017 小时前
数论基础知识和模板
数据结构·c++·笔记·算法
今天背单词了吗98018 小时前
算法学习笔记:7.Dijkstra 算法——从原理到实战,涵盖 LeetCode 与考研 408 例题
java·开发语言·数据结构·笔记·算法
气质、小青年!18 小时前
【排序算法】
c语言·数据结构
clock的时钟20 小时前
暑期数据结构第一天
数据结构·算法