集合框架之Set

一，Set讲解
(1) Set集合是继承Collection的接口 .
（2）Set集合的特点：元素存入和取出的顺序不一定一致，元素不可以重复
（3）Set接口常用的两个实现类以及特点：
1，HashSet类
（1）HashSet底层数据结构是：哈希表
（2) HashSet的实现：

HashSet<Object> al=new  HashSet<>();

（3）HashSet的特点：元素是无序的，不可添加重复，
如果我们使用add()方法，它会自动给我判断是否有重复。
如果我们增加为对象那么我们就要调用HashCode与equals方法。

1， 下面是add的方法代码如下：

 hs.add("zs");
  hs.add("ls");
  hs.add("ww");
  hs.add("mazi");
  hs.add("zs");

2，用增加为对象的代码如下：

  al.add(new Perdon("zs", 18));
  al.add(new Perdon("ls", 19));
  al.add(new Perdon("ww", 28));
  al.add(new Perdon("mazi", 19));
  al.add(new Perdon("zs", 18));

3，我们一起调用HashCode与equals方法，

代码如下：

 //调用hashCode方法
 @Override
 public int hashCode() {
  System.out.println("来了："+this.getName());
  return this.getName().hashCode()+ this.getAge();
 }

 @Override
 public boolean equals(Object obj) {
         if(obj instanceof Perdon) {
   Perdon p=(Perdon)obj;
   System.out.println(this.getName()+"---eqluals--"+p.getName());
   return this.getName().equals(p.getName()) && this.getAge()==p.getAge();
  }
  return false;
 }

结果：

2，TreeSet类
（1）TreeSet可以对set元素进行排序。
（2）TreeSet的特点:无序，无重复，可排序，
（3）TreeSet:底层数据结构是 二叉树。
(3）TreeSet想要排序，怎么定义排序规则,有两个方法：
1，第一种：让元素具备比较性，实现Comparable接口。
我们先增加数据 代码如下：

  al.add(new Perdon("zs", 18));
  al.add(new Perdon("ls", 19));
  al.add(new Perdon("ww", 28));
  al.add(new Perdon("mazi", 19));
  al.add(new Perdon("zs", 18));

那么这个时候我们增加的为对象，我们必须实现Comparable接口;
实现Comparable接口,但是我们Comparable就会报错 代码如下：

class Perdon implements Comparable<Perdon>{

然后我们的就必须实现compareTo方法：

  /**
      * 本方法用来定义排序的规则
      * 返回值有三种
      * 正数：代表后面的比前面的大，
      * 0：
      * 负数:代表后面的比前面的小，
      * this代表当前对象还没有存放容器中的对象
      * o代表已经在容器中的对象。
      */
 @Override
 public int compareTo(Perdon o) {
  int num=this.getAge() - o.getAge();
  if(num==0) {
   return this.getName().compareTo(o.getName());//compareTo是对比的意思    调用父类的compareTo方法

  }
  return num ;
 }

就ok了。

第二种：让容器具有比较性，实现comparator接口
1,接下来我们来实现comparator接口:
2，我们先写一个comparator的类 代码如下：

     * 本方法用来定义排序的规则
     * 返回值有三种
     * 正数：代表后面的比前面的大，
     * 0：
     * 负数:代表后面的比前面的小，
     * o1代表当前对象还没有存放容器中的对象
     * o2代表已经在容器中的对象。
     */
 @Override
 public int compare(Perdon o1, Perdon o2) {
     int num=o1.getName().compareTo(o2.getName());
     if(num==0) {
      return o2.getAge() - o2.getAge();
     }
  return num;
 }

}

接下来我们要去创建一个TreeSet：

TreeSet  al=new TreeSet<>(new PerdonComp());

最后我们来画一个二叉树数据结构图：
它是从左由下 往右往下：

三，泛型
（1）泛型的好处：
1,将运行的产物转换到编译的错误：
运行时报错：
2,提升了代码的健壮性，简化代码。
正常演示：

package com.tanhaifang.set; /**  * 泛型的好处  * 1,将运行的产物转换到编译的错误  * 2,提升了代码的健壮性，简化代码。  */ import java.util.HashSet;
import java.util.Iterator;public class HashSetDemo {
 public static void main(String[] args) {
  HashSet hs=new  HashSet<>();
  hs.add(22);
  hs.add(67);
  hs.add(32);
  hs.add("zs");
  
  
  Iterator it = hs.iterator();
  while(it.hasNext()) {
    Object next=it.next();
   //加上if下面的代码有字符串不会报错
   if(next instanceof Integer) {
    int i=(Integer)next;
    if(i%2==0) {
     System.out.println(it.next());
    }
   }
   
  }
 }
 

结果：