00082_Set接口

1、Set接口介绍

　　（1）Collection中可以存放重复元素，也可以不存放重复元素，那么我们知道List中是可以存放重复元素的。那么不重复元素给哪里存放呢？那就是Set接口，它里面的集合，所存储的元素就是不重复的；

　　（2）查阅Set集合的API介绍，通过元素的equals方法，来判断是否为重复元素。

2、HashSet集合介绍

　　（1）此类实现Set接口，由哈希表支持（实际上是一个 HashMap集合）。HashSet集合不能保证的迭代顺序与元素存储顺序相同；

　　（2）HashSet集合，采用哈希表结构存储数据，保证元素唯一性的方式依赖于：hashCode()与equals()方法。

3、HashSet集合存储数据的结构（哈希表）

　　保证HashSet集合元素的唯一，其实就是根据对象的hashCode和equals方法来决定的。如果我们往集合中存放自定义的对象，那么保证其唯一，就必须复写hashCode和equals方法建立属于当前对象的比较方式。

4、HashSet存储JavaAPI中的类型元素

　　（1）给HashSet中存储JavaAPI中提供的类型元素时，不需要重写元素的hashCode和equals方法，因为这两个方法，在JavaAPI的每个类中已经重写完毕，如String类、Integer类等；

　　（2）创建HashSet集合，存储String对象。

 public class HashSetDemo {
     public static void main(String[] args) {
         //创建HashSet对象
         HashSet<String> hs = new HashSet<String>();
         //给集合中添加自定义对象
         hs.add("zhangsan");
         hs.add("lisi");
         hs.add("wangwu");
         hs.add("zhangsan");
         //取出集合中的每个元素
         Iterator<String> it = hs.iterator();
         while(it.hasNext()){
             String s = it.next();
             System.out.println(s);
         }
     }
 }

（3）输出结果如下，说明集合中不能存储重复元素

wangwu
lisi
zhangsan

5、HashSet存储自定义类型元素

　　（1）给HashSet中存放自定义类型元素时，需要重写对象中的hashCode和equals方法，建立自己的比较方式，才能保证HashSet集合中的对象唯一；

　　（2）创建自定义对象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);
     }
 }

　　（3）创建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);
         }
     }
 }

　　（4）输出结果如下，说明集合中不能存储重复元素

Student [name=lisi, age=22]
Student [name=zhangsan, age=21]
Student [name=wangwu, age=23]

6、LinkedHashSet介绍

　　（1）我们知道HashSet保证元素唯一，可是元素存放进去是没有顺序的，那么我们要保证有序，怎么办呢？

　　（2）在HashSet下面有一个子类LinkedHashSet，它是链表和哈希表组合的一个数据存储结构；

　　（3）演示代码如下：

 public class LinkedHashSetDemo {
     public static void main(String[] args) {
         Set<String> set = new LinkedHashSet<String>();
         set.add("bbb");
         set.add("aaa");
         set.add("abc");
         set.add("bbc");
 　　　　 Iterator it = set.iterator();
         while (it.hasNext()) {
             System.out.println(it.next());
         }
     }
 }

　　（4）输出结果如下，说明LinkedHashSet集合保证元素的存入和取出的顺序

bbb
aaa
abc
bbc