- 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]