Set接口,它里面的集合,所存储的元素就是不重复的。
HashSet集合,采用哈希表结构存储数据,保证元素唯一性的方式依赖于:hashCode()与equals()方法。
保证HashSet集合元素的唯一,其实就是根据对象的hashCode和equals方法来决定的。如果我们往集合中存放自定义的对象,那么保证其唯一,就必须复写hashCode和equals方法建立属于当前对象的比较方式。
给HashSet中存储JavaAPI中提供的类型元素时,不需要重写元素的hashCode和equals方法,因为这两个方法,在JavaAPI的每个类中已经重写完毕,如String类、Integer类等。
创建HashSet集合,存储String对象。
package com.oracle.www.demo03; import java.util.HashSet; import javax.swing.plaf.synth.SynthSeparatorUI; public class Demo03 { public static void main(String[] args) {
//获得Object对象,输出Object的hashCode算法 Object obj = new Object(); System.out.println(obj.hashCode());
//创建Hash对象 HashSet<String> set = new HashSet<String>(); 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 class Student { private String name; private int age; public Student(String name, int age) { super(); this.name = name; this.age = age; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } @Override public String toString() { return "Student [name=" + name + ", age=" + age + "]"; } @Override public int hashCode() { final int prime = 31; int result = 1; result = prime * result + age; result = prime * result + ((name == null) ? 0 : name.hashCode()); return result; } @Override public boolean equals(Object obj) { if (this == obj) return true; if(!(obj instanceof Student)){ System.out.println("类型错误"); return false; } Student other = (Student) obj; return this.age == other.age && this.name.equals(other.name); } }
创建HashSet集合,存储Student对象。
public class HashSetDemo { public static void main(String[] args) { //创建HashSet对象 HashSet hs = new HashSet(); //给集合中添加自定义对象 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为双链接结构,所以能保证唯一性和有序存储。
package com.cracle.www.demo01; import java.util.HashSet; import java.util.LinkedHashSet; public class Demo01 { public static void main(String[] args) { //LinkedHashSet不能存重复元素,但是是有序的,是HashSet的子类。 LinkedHashSet<String> has = new LinkedHashSet<String>(); has.add("c"); has.add("b"); has.add("a"); for(String a:has) { System.out.println(a); } } }
输出为
c
b
a