java set子类_JAVA Set接口和其常用子类HashSet集合

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