JAVA基础--TreeSet

本文详细介绍了TreeSet的特性,包括其如何通过compareTo()方法判断元素唯一性,以及两种排序方式——自然排序和定制排序。在自然排序中,TreeSet依据对象的compareTo()方法进行字典序比较,而定制排序则可通过传递Comparator实现特定规则的排序。此外,文章还强调了插入对象必须保持同一类型。

TreeSet内存储值不重复:

TreeSet对存储值是否重复判断是通过compareTo()方法是否返回0进行验证判断,不同于其他Set通过equals方法判断;若为0则存在重复,该值无法插入TreeSet对象中。

TreeSet中插入对象类型唯一:

插入对象不能不同类型混合插入。

TreeSet插入对象后默认进行排序:

排序有两种方式,排序顺序按照有小到大:

1、自然排序:

TreeSet在没传入Comparator比较器情况下,使用自然排序。自然排序就是调用存储对象的compareTo()方法进行比较排序。

注意:String对象的compareTo方法按照字典序进行比较

2、定制排序:

TreeSet传入Comparator比较器情况下,使用Comparator定制的compare()比较方法进行比较排序。

参考博客:TreeSet定制排序与自然排序代码学习

### Java基础中的集合知识点详解 #### 1. 集合框架概述 Java 的集合框架提供了一组用于操作对象的通用数据结构。这些数据结构主要分为三类:`List`、`Set` 和 `Map`。每种类型的集合都有其特定的功能和用途[^1]。 #### 2. List 接口及其实现类 `List` 是一种有序集合,允许存储重复元素,并可以通过索引来访问其中的元素。 - **ArrayList**: 基于动态数组实现,支持快速随机访问,但在中间位置插入或删除元素效率较低。 - **LinkedList**: 双向链表实现,适合频繁插入和删除操作,但随机访问性能较差。 ```java import java.util.ArrayList; public class ArrayListExample { public static void main(String[] args) { ArrayList<String> list = new ArrayList<>(); list.add("Java"); list.add("Python"); System.out.println(list.get(0)); // 输出: Java } } ``` #### 3. Set 接口及其实现类 `Set` 不允许存储重复元素,具体行为由其实现类决定。 - **HashSet**: 使用哈希表实现,不保证元素顺序[^3]。 - **TreeSet**: 提供排序功能,基于红黑树实现,能够按照自然顺序或自定义顺序排列元素[^2]。 ```java import java.util.TreeSet; public class TreeSetExample { public static void main(String[] args) { TreeSet<Integer> treeSet = new TreeSet<>(); treeSet.add(5); treeSet.add(1); treeSet.add(3); for (Integer num : treeSet) { System.out.println(num); // 按升序输出: 1, 3, 5 } } } ``` #### 4. Map 接口及其实现类 `Map` 存储的是键值对(Key-Value),不允许有相同的键。 - **HashMap**: 基于哈希表实现,提供了较快的存取速度,但不保证映射的顺序[^4]。 - **TreeMap**: 实现了可排序的映射,按键的自然顺序或指定比较器进行排序。 ```java import java.util.HashMap; public class HashMapExample { public static void main(String[] args) { HashMap<String, String> map = new HashMap<>(); map.put("name", "Alice"); map.put("age", "25"); for (var entry : map.entrySet()) { System.out.println(entry.getKey() + ": " + entry.getValue()); } } } ``` #### 5. 特殊注意事项 - **不可变集合**: JDK 中引入了一些工具方法来创建不可变集合,例如 `Collections.unmodifiableList()` 或者 `Map.of()` 方法。 - **并发问题**: 在多线程环境下使用集合时需要注意同步问题,推荐使用 `ConcurrentHashMap` 等线程安全的集合类型。 --- ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

浅尝即止何来突破

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值