Java容器——Set和顺序存储

最新推荐文章于 2025-09-06 09:33:29 发布

转载最新推荐文章于 2025-09-06 09:33:29 发布 · 77 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhuyeshen/p/10984801.html

文章标签：

本文深入解析了Set接口及其三种实现：HashSet、TreeSet和LinkedHashSet。探讨了每种Set的存储原理，元素唯一性的保证，以及在不同场景下的应用。特别强调了hashCode()和equals()方法在Set中的作用。

当Set使用自己创建的类型时，存储的顺序如何维护，在不同的Set实现中会有不同，而且它们对于在特定的Set中放置的元素类型也有不同的要求：

Set(interface)	存入Set的每个元素都必须是唯一的，因为Set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。Set和Collection具有完全一样的接口，但Set不保证元素的顺序。
HashSet*	为快速查找而设计的Set。存入HashSet的元素必须定义hashCode()方法。
TreeSet	一种可维护元素顺序的Set，底层为树结构。使用它可以从Set中提取有序的序列。元素必须实现Comparable接口。
LinkedHashSet	具有HashSet的查询速度，而且内部使用链表维护元素的顺序（插入的顺序），于是在使用迭代器遍历Set时，结果会按元素插入的顺序显示。元素也必须定义hashCode()方法。

在HashSet打*号，表示如果没有其他的限制，这就应该是默认的选择，因为它的速度很快。

你必须为散列存储和树形存储都定义一个equals()方法，但是hashCode()只有在这个类将会被放入HashSet或者LinkedHashSet中才是必须的。但是对于良好的变成风格而言，你应该在覆盖equals()方法的同时覆盖hashCode()方法

转载于:https://www.cnblogs.com/zhuyeshen/p/10984801.html