- Set集合中不包含重复的元素,不保证元素输出的顺序接口实现类:HashSet:* 此类实现Set接口,由哈希表(实际为HashMap实例)支持。* 对集合的迭代次序不作任何保证; 特别是,它不能保证订单在一段时间内保持不变。* 这个类允许null元素。* 查询速度比List快* 保证数据唯一性** 插入数据:在对比数据的时候,首先会调用hash算法来确定位置,* 如果位置相同,就调用equals方法来判断,若还是相同就不添加,反之。** HashSet 的计算方法:Hash表的存入* 每一个存入的值都是通过各自的属性来计算出hashcode** 当要存入很多同一个类的实例对象,需要重写该类的equals方法和hashCode()方法重写hashCode()方法// 重写该类的 hashCode()方法:用于计算得出唯一的hash值,用于在 set中 计算出位置@Overridepublic int hashCode() {final int prime = 31;int result = 1;result = prime * result + age;result = prime * result + ((name == null) ? 0 : name.hashCode());return result;}重写equals方法// 重写equals方法@Overridepublic boolean equals(Object obj) {if(obj == null){throw new IllegalArgumentException("参数不能为空");}if(!(obj instanceof Person)){throw new IllegalArgumentException("参数类型不是Person");}Person person = (Person)obj;return (person.getAge() == this.age && person.getName().equals(this.getName()));}重写toString()方法@Overridepublic String toString() {return "Person [age=" + age + ", name=" + name + "]";}使用set :Set set = new HashSet();set.add(new Person(1,"szk"));set.add(new Person(2,"smy"));set.add(new Person(3,"lll"));set.add(new Person(4,"zmq"));set.add(new Person(1,"szk"));set.forEach(System.out::println);System.out.println("是否包含指定元素:"+set.contains(new Person(1,"szk")));System.out.println("返回set的大小:"+set.size());System.out.println("Iterator:迭代器输出:");Iterator iterator = set.iterator();while(iterator.hasNext()){System.out.println(iterator.next());}控制台输出:Person [age=1, name=szk]Person [age=4, name=zmq]Person [age=3, name=lll]Person [age=2, name=smy]是否包含指定元素:true返回set的大小:4Iterator:迭代器输出:Person [age=1, name=szk]Person [age=4, name=zmq]Person [age=3, name=lll]Person [age=2, name=smy]
Collection(Set)
最新推荐文章于 2024-12-11 18:21:13 发布