Set接口,它里面的集合,所存储的元素就是不重复的。
HashSet集合,采用哈希表结构存储数据,保证元素唯一性的方式依赖于:hashCode()与equals()方法。
保证HashSet集合元素的唯一,其实就是根据对象的hashCode和equals方法来决定的。如果我们往集合中存放自定义的对象,那么保证其唯一,就必须复写hashCode和equals方法建立属于当前对象的比较方式。
给HashSet中存储JavaAPI中提供的类型元素时,不需要重写元素的hashCode和equals方法,因为这两个方法,在JavaAPI的每个类中已经重写完毕,如String类、Integer类等。
创建HashSet集合,存储String对象。
packagecom.oracle.www.demo03;importjava.util.HashSet;importjavax.swing.plaf.synth.SynthSeparatorUI;public classDemo03 {public static voidmain(String[] args) {
//获得Object对象,输出Object的hashCode算法
Object obj= newObject();
System.out.println(obj.hashCode());
//创建Hash对象
HashSet set = new HashSet();
set.add("abc");
set.add("bcd");
set.add("ghj");
set.add("abc");
//遍历集合for(String s:set) {
System.out.println(s);
System.out.println(s.hashCode());
}
}
}
输出结果如下,说明集合中不能存储重复元素:
370988149
bcd
97347
abc
96354
ghj
102313
HashSet存储自定义类型元素
给HashSet中存放自定义类型元素时,需要重写对象中的hashCode和equals方法,建立自己的比较方式,才能保证HashSet集合中的对象唯一。
自定义Student类
public classStudent {privateString name;private intage;public Student(String name, intage) {super();this.name =name;this.age =age;
}publicString getName() {returnname;
}public voidsetName(String name) {this.name =name;
}public intgetAge() {returnage;
}public void setAge(intage) {this.age =age;
}
@OverridepublicString toString() {return "Student [name=" + name + ", age=" + age + "]";
}
@Overridepublic inthashCode() {final int prime = 31;int result = 1;
result= prime * result +age;
result= prime * result + ((name == null) ? 0: name.hashCode());returnresult;
}
@Overridepublic booleanequals(Object obj) {if (this ==obj)return true;if(!(obj instanceofStudent)){
System.out.println("类型错误");return false;
}
Student other=(Student) obj;return this.age == other.age && this.name.equals(other.name);
}
}
创建HashSet集合,存储Student对象。
public classHashSetDemo {public static voidmain(String[] args) {//创建HashSet对象
HashSet hs = newHashSet();//给集合中添加自定义对象
hs.add(new Student("zhangsan",21));
hs.add(new Student("lisi",22));
hs.add(new Student("wangwu",23));
hs.add(new Student("zhangsan",21));//取出集合中的每个元素
Iterator it =hs.iterator();while(it.hasNext()){
Student s=(Student)it.next();
System.out.println(s);
}
}
}
输出结果如下,说明集合中不能存储重复元素:
Student [name=lisi, age=22]
Student [name=zhangsan, age=21]
Student [name=wangwu, age=23]
在HashSet下面有一个子类LinkedHashSet,它是链表和哈希表组合的一个数据存储结构。LinkedHashSet为双链接结构,所以能保证唯一性和有序存储。
packagecom.cracle.www.demo01;importjava.util.HashSet;importjava.util.LinkedHashSet;public classDemo01 {public static voidmain(String[] args) {//LinkedHashSet不能存重复元素,但是是有序的,是HashSet的子类。
LinkedHashSet has = new LinkedHashSet();
has.add("c");
has.add("b");
has.add("a");for(String a:has) {
System.out.println(a);
}
}
}
输出为
c
b
a