Java类集学习（三）Set接口

Set接口与上文所讲的List接口的区别是：

不能加入重复的元素；

接口的实例无法像List接口那样可以进行双向输出；

List接口对Collection接口进行了扩充，Set没有对Collection进行扩充，只是比Collection要求更严格了（不能加重复元素）。

set接口下面有两个常用的子类：HashSet、TreeSet和一个子接口SortedSet，下面对这几个一一介绍。

HashSet、TreeSet：Set--->无重复，Hash---->无序，Tree---->有序

本节主要介绍TreeSet的排序，去重；HashSet的去重。

1、散列存放：HashSet

hashset的实现依赖hash函数，哈希值。主要特点，里面不能存放重复的元素，采取散列的存储方式，所以没有顺序。

2、有序的存放：TreeSet

程序在向集合插入数据的时候是无序的，输出是有序的。

需要说明以下的例子并没有证明HashSet的无序性，以后在深入研究一下。现在先看一下他们的使用

public class HashSetDemo01 {
public static void main(String[] args) {
Set<String> allSet = new HashSet<String>();
allSet.add("A");
allSet.add("B");
allSet.add("D");
allSet.add("D");//重复元素不能加入
allSet.add("C");
allSet.add("E");
System.out.println(allSet);

Set<String> allSet1 = new TreeSet<String>();
allSet1.add("E");
allSet1.add("C");
allSet1.add("B");
allSet1.add("C");//重复元素不能加入
allSet1.add("A");
allSet1.add("D");
System.out.println(allSet1);
}
}

输出结果：

[A, B, C, D, E]
[A, B, C, D, E]

3、TreeSet的排序说明
怎样实现TreeSet的排序呢？TreeSet中元素是有序存放的，所以对于每一个对象必须指定好排序规则，而且TreeSet中的每个对象所在的类必须实现Comparable接口才可以正常使用。

如果你想对自己写的类排序，你就把自己写的这个类实现Comparable接口，然后重写comparaTo方法来规定这个类的对象排序的顺序。

在这个方法中，如果返回-1，则当前对象排前面；返回1，就排后面 ；0，就相等。

public class TreeSetDemo01 {
/**
* TreeSet排序
* @param args
*/
public static void main(String[] args) {
Set<Person> allSet = new TreeSet<Person>();
allSet.add(new Person("张三", 20));
allSet.add(new Person("李四", 22));
allSet.add(new Person("王五", 24));
allSet.add(new Person("王五", 24));
allSet.add(new Person("赵六", 28));
allSet.add(new Person("赵七", 28));
System.out.println(allSet);//如果不重写toString的话则输出的是地址
}
}

class Person implements Comparable<Person>{//定义一个Person类，实现比较器
private String name;
private int age;
//	通过构造方法为属性赋值
public Person(String name, int age){
this.name = name;
this.age = age;
}
//	为了输入方便，重写toString方法，如果重写toString的话则输出的是地址
public String toString(){
return "姓名："+this.name+";年龄："+this.age;

}
//	排序规则
@Override
public int compareTo(Person person) {
if(this.age > person.age){
return 1;//this.age排后面
}else if(this.age < person.age){
return -1;//this.age排前面
}else{
return this.name.compareTo(person.name);//增加字符串比较，年龄相等的话区分姓名
}                                               //如果姓名年龄都相等的话，为重复元素，不再排出来
}
}

输出结果：

[姓名：张三;年龄：20, 姓名：李四;年龄：22, 姓名：王五;年龄：24, 姓名：赵七;年龄：28, 姓名：赵六;年龄：28]

以上例子实现了TreeSet“去重复”、“排序”的功能，都是通过Comparable接口完成的。

然而对于HashSet此方法不能“去重”、”排序“，HashSet是无法排序的，他本身存储是无序的，排序无用，同时Comparable接口中实现的”去重“方法也不能实现了。

那么，如何针对HashSet进行去重复元素呢？

4、HashSet(后面会讲到HashMap)利用equals、HashCode去重复元素

equals--->判断对象是否相等；

HashCode--->判断对象的编码是否相等

class Person2 {
private String name;
private int age;
public Person2(String name, int age){
this.name = name;
this.age = age;
}
public boolean equals(Object obj){
if(this == obj){
return true;//地址相同是同一个对象
}
if(!(obj instanceof Person2)){
return false;//传递过来的不是本类对象，不是同一个对象
}
Person2 p = (Person2) obj;//向下转型
if(this.name.equals(p.name)&&this.age == p.age){//全部属性相等，是同一个对象
return true;
}else{
return false;
}
}
public int hashCode(){//重写HashCode
return this.name.hashCode()*this.age;
}
public String toString(){
return "姓名："+this.name+";年龄："+this.age;
}
}

public class TreeSetDemo01 {
/**
* HashSet去重
* @param args
*/
public static void main(String[] args) {
Set<Person2> allSet1 = new HashSet<Person2>();
allSet1.add(new Person2("张三", 20));
allSet1.add(new Person2("李四", 22));
allSet1.add(new Person2("王五", 24));
allSet1.add(new Person2("王五", 24));
allSet1.add(new Person2("赵六", 28));
allSet1.add(new Person2("赵七", 28));
System.out.println(allSet1);
}
}

输出结果：

[姓名：赵七;年龄：28, 姓名：李四;年龄：22, 姓名：张三;年龄：20, 姓名：赵六;年龄：28, 姓名：王五;年龄：24]

以上就是HashSet去重复元素的实现。

下文介绍Map接口。