什么时候用TreeSet

likgui 2007-04-29 11:32:11

如题

...全文

463 4 打赏收藏转发到动态举报

写回复

用AI写文章

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

daniel_kaka 2007-05-11

打赏
举报

当你需要的结果去重、排序的时候可以用TreeSet

iamsangster 2007-05-11

打赏
举报

treeSet 用的是Comparator区分重复
HashSet　用hashCode()和equals()区分重复

JIEK_ONE 2007-04-30

打赏
举报

当你总是需要一个排好序状态的set的时候就用TreeSet

gongyali2005 2007-04-30

打赏
举报

没有重复值的,排好序的集合

就需要他了.

主要介绍了Java TreeSet类的简单理解和使用,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

总结一下： ArrayList:如果是查改多，用ArrayList LinkedList：如果是增删插多，用LinkedList Vector：如果是有线程安全要求用Vector 如果是不能存放重复的元素，用Set接口下的实现类 HashSet：如果没有任何排序要求，用HashSet，因为效率高 TreeSet: 如果有排序要求用TreeSet，如果是自然排序，需要元素实现Comparable接口，重写compareTo方法如果是定制排序，需要创建TreeSet对象的时候，传入一个Comparetor接口实现类对象，重写compare方法一般是默认排序用自然排序（Comparable接口），特殊排序用定制排序（Comparetor接口实现） LinkedHashSet：如果需要元素不重复，并且，有存入和取出顺序要求用LinkedHashSet

打开下面链接，直接免费下载资源： https://renmaiwang.cn/s/3ntzc 关于java集合比较器的创建和使用概述：在java集合中，TreeSet集合和TreeMap集合底层数据结构都是自平衡二叉树，所以在这两个集合中添加元素的时候会实现自动排序，排序方式为中序排序(即左根右的方式进行排序，详情请见二叉树数据结构，这里不做赘述)。SUN公司编写源代码的时候已经为我们写好了排序代码，因此在我们输入数据元素后会实现自动排序(这里的数据都是对象，也就是引用类型，不能是基本数据类型)，源码中可见底层是调用了compareTo()方法进行了排序(详情请见TreeSet或者TreeMap源码)如果我们要实现自定义的引用类型排序需要重写排序方法，就必须重写排序方法，有Java集合框架中的比较器是用于定制排序规则的关键工具，尤其在使用`TreeSet`和`TreeMap`等基于自平衡二叉树结构的集合时。本文将深入探讨三种比较器的实现方式，分别是：实现`Comparable`接口和实现`Comparator`接口。我们来看实现`Comparable`接口的方式。`Comparable`接口适用于那些需要自定义排序逻辑的类。例如，假设我们有一个`Person`类，包含`age`和`name`属性。为了使`Person`对象在`TreeSet`或`TreeMap`中按照特定规则排序，我们需要让`Person`类实现`Comparable`接口并重写`compareTo()`方法。如下所示：```javaclass Person implements Comparable { int age; String name; public Person(int age, String name) { this.age = age; this.name = name;

Java集合中的Set详解（带脑图）

在Java中，HashSet、TreeSet和LinkedHashSet是Set接口的不同实现类，它们在不同的使用场景下有不同的特点和优势。

Java SE

62,628

社区成员

307,259

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章