Java集合之Set集合

最新推荐文章于 2022-03-10 19:29:11 发布

豪哥super叼

最新推荐文章于 2022-03-10 19:29:11 发布

阅读量145

点赞数

分类专栏： JavaSE 集合文章标签： Java 集合 Set

本文链接：https://blog.csdn.net/weixin_41078234/article/details/90634360

版权

JavaSE 集合专栏收录该内容

2 篇文章 0 订阅

订阅专栏

Set接口

首先Set集合不能拥有相同的元素,它与Collection的方法上没有太多的区别,只是行为不同,即不能有相同元素.

HashSet实现类

HashSet是Set的接口的典型实现,大多数时都会使用HashSet,使用的时Hash算法来存储集合中的元,所以有很好的存取和查找性能.

HashSet的特点:

1.不能保证元素的排列顺序,顺序可能和添加顺序不同,可能会有变化

2.HashSet不是同步的,可以通过代码保证其同步

3.集合的元素值可以是null

当一个HashSet集合存入一个元素时,HashSet会调用该对象的hashCode()方法来得到hashCode值,根据值决定HashSet中的存储位置.

但如果当两对象的hashCode值不相等,则不会调用equal()方法,即就算两者的值是相等,HashSet会将它们存储在不同位置,依然可以添加成功,这是不可取的,违反了Set的规则

当两对象的hashCode值相等,调用equal值不相等时,HashSet将会试图将它们使用链式结构保存在同一位置,但这种情况会导致HashSet的性能下降,因为HashSet是根据元素的hashCode值来快速定位的

所以当某个类的对象保存到HashSet集合中,重写这个类的equals()方法和hashCode()方法时,应尽量保证两个对象通过equals()方法比较返回true时,他们的hashCode()方法返回值也为true

当HashSet集合中添加了可变对象也要极其小心,若是修改了集合元素中参与计算hashCode(),equals()的实例变量,可能会导致HashSet无法正确操作这些集合元素,如下

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

public class HashSetTest {
   public static void main(String[] args) {
       Set hs = new HashSet();
       hs.add(new A(1));
       hs.add(new A(5));
       hs.add(new A(10));
       hs.add(new A(20));
       System.out.println("原来中集合的元素:"+hs+" ");
       System.out.println("-------------------------");
       Iterator it = hs.iterator();
       //取出第一个元素
       A one = (A) it.next();
       one.count = 5;
       System.out.println("修改后的集合元素:"+ hs + " ");
       System.out.println("-------------------------");
       //删除一个count为5的对象
       hs.remove(new A(5));
       System.out.println("删除了一个集合元素为5的元素:" + hs + " ");
       System.out.println("-------------------------");

       System.out.println("是否包含了1的对象:" +hs.contains(new A(1)));
       System.out.println("是否包含了5的对象:" +hs.contains(new A(5)));
   }
}

控制台打印结果

原来中集合的元素:[A的count值:1, A的count值:20, A的count值:5, A的count值:10]
-------------------------
修改后的集合元素:[A的count值:5, A的count值:20, A的count值:5, A的count值:10]
-------------------------
删除了一个集合元素为5的元素:[A的count值:5, A的count值:20, A的count值:10]
-------------------------
是否包含了1的对象:false
是否包含了5的对象:false