集合篇---Set集合

最新推荐文章于 2024-08-15 18:02:12 发布

知行zhe

最新推荐文章于 2024-08-15 18:02:12 发布

阅读量474

点赞数

分类专栏： Java 文章标签： java 集合 HashSet TreeSet Set

本文链接：https://blog.csdn.net/weixin_42107106/article/details/126531728

版权

本文详细介绍了Java中的Set集合，包括HashSet、LinkedHashSet和TreeSet的特性与使用。HashSet无序不重复，TreeSet按自然排序或定制排序存储元素，EnumSet则专门用于枚举类型。在性能上，HashSet最佳，TreeSet次之，EnumSet适用于枚举类型。

摘要由CSDN通过智能技术生成

1.概述

Set含有HashSet、TreeSet和EnumSet三个实现类，Set集合不允许包含相同的元素，Set判断两个对象相同不是使用==运算符，而是根据equals方法。也就是说，只要两个对象用equals方法比较返回true，Set就不会接受这两个对象；反之，只要两个对象用equals方法比较返回false，Set就会接受这两个对象（甚至这两个对象是同一个对象，Set也可把它们当成两个对象处理）。

2.HashSet类

1.特点

不能保证元素的排列顺序，顺序有可能发生变化。
HashSet不是同步的，如果多个线程同时访问一个HashSet，假设有两个或者两个以上线程同时修改了HashSet集合时，则必须通过代码来保证其同步。
集合元素值可以是null。

当向HashSet集合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值，然后根据该HashCode值决定该对象在HashSet中的存储位置。如果有两个元素通过equals()方法比较返回true，但它们的hashCode()方法返回值不相等，HashSet将会把它们存储在不同的位置，依然可以添加成功。

2.LinkedHashSet类

LinkedHashSet集合也是根据元素的hashCode值来决定元素的存储位置，但它同时使用链表维护元素的次序，这样使得元素看起来是以插入的顺序保存的。也就是说，当遍历LinkedHashSet集合里的元素时，LinkedHashSet将会按元素的添加顺序来访问集合里的元素。LinkedHashSet需要维护元素的插入顺序，因此性能略低于HashSet的性能，但