[19/03/25-星期一] 容器_Collection(集合、容器)之Set(集合、安置，无顺序不可重复)

一、概念&方法

Set接口继承自Collection，Set接口中没有新增方法，方法和Collection保持完全一致。。

Set容器特点：无序、不可重复。无序指Set中的元素没有索引，只能遍历查找;不可重复指不允许加入重复的元素。更确切地讲，

新元素如果和Set中某个元素通过equals()方法对比为true，则不能加入;甚至，Set中也只能放入一个null元素，不能多个。

Set常用的实现类有：HashSet、TreeSet等，我们一般使用HashSet。

 /*
 *测试set接口 hashset
  *
  */
 package cn.sxt.collection;

 import java.util.HashSet;
 import java.util.Set;

 public class Test_0325_HashSet {
     public static void main(String[] args) {
         Set<String> set=new HashSet<String>();
         set.add("A");
         set.add("B");
         set.add("A");
         //所有方法类似于linkList中的方法
         System.out.println(set);//结果只会输出1个"A"，而不是2个"A" 证明set中不可重复,即使null元素也只会加一次
         set.remove("A");//移除"A"
         System.out.println(set);

         Set<String> set2=new HashSet<String>();
         set2.add("李");
         set.addAll(set2);//把set2中的所有加入set中
         System.out.println(set);

     }
 }

 HashSet 

是采用哈希算法实现，底层实际是用HashMap实现的(HashSet本质就是一个简化版的HashMap)，查询效率和增删效率都比较高。

我们发现里面有个map属性，这就是HashSet的核心秘密。我们再看add()方法，发现增加一个元素说白了就是在map中增加一个键值对，

键对象就是这个元素，值对象是名为PRESENT的Object对象。说白了，就是“往set中加入元素，本质就是把这个元素作为key加入到了内部的map中”。

由于map中key都是不可重复的，因此，Set天然具有“不可重复”的特性。

 /*
  *  手工实现HashSet
  */
 package cn.sxt.collection;

 import java.util.HashMap;

 import javax.print.attribute.standard.PresentationDirection;

 public class Test_0325_HashSet01 {

     public static void main(String[] args) {
         Test_0325_HashSet01 set01=new Test_0325_HashSet01();
         set01.add("a");
         set01.add("b");
         set01.add("c");
         System.out.println(set01);

     }

     HashMap map;

     private static final Object PRESENT=new Object();
     public Test_0325_HashSet01 () {
         map=new HashMap();

     }

     public int size() {
         return map.size();

     }
     public void add(Object o) {
         map.put(o,PRESENT );

     }

     public String toString() {
         StringBuilder sb =new StringBuilder("[");
         for (Object key : map.keySet()) {
             sb.append(key+",");

         }
         sb.setCharAt(sb.length()-1, ']');
         return sb.toString();
     }

 }

TreeSet

底层实际是用TreeMap实现的，内部维持了一个简化版的TreeMap，通过key来存储Set的元素。TreeSet内部需要

对存储的元素进行排序，因此，我们对应的类需要实现Comparable接口。这样，才能根据compareTo()方法比较对象之间

的大小，才能进行内部排序。

【注】  (1)由于是二叉树，需要对元素做内部排序。 如果要放入TreeSet中的类没有实现Comparable接口，

则会抛出异常：java.lang.ClassCastException。

(2) TreeSet中不能放入null元素。

 /**
  *
  */
 package cn.sxt.collection;

 import java.util.Set;

 import java.util.TreeSet;

 public class Test_0325_TreeSet {
     public static void main(String[] args) {
         Set<Integer> set=new TreeSet<Integer>();
         set.add(300);
         set.add(200);
         set.add(600);
         for (Integer m : set) {//按key递增的顺序输出
             System.out.println(m);

         }

         Set<Emp2> set2=new TreeSet<>();
         set2.add(new Emp2(102,"小李",2400));
         set2.add(new Emp2(101,"小白",3600));
         set2.add(new Emp2(102,"老黑",1200));
         set2.add(new Emp2(100,"哈哈",2400));

         for (Emp2 emp2 : set2) {
             System.out.println(emp2);

         }

     }

 }

 class Emp2 implements Comparable<Emp2>{//雇员类，自定义按工资排序 Comparable：比较接口
     int id;
     String  name;
     double salary;

     public Emp2(int id, String name, double salary) {
         super();
         this.id = id;
         this.name = name;
         this.salary = salary;
     }

     public int compareTo(Emp2 o) { //负数：小于 ；0：等于；正数：大于
         if (this.salary>o.salary) {
             return 1;
         }else if (this.salary<o.salary) {
             return -1;
         }else { //工资相同比较id
             if (this.id>o.id) {
                 return 1;
             } else if(this.id<o.id) {
                 return -1;
             }else {
                 return 0;
             }
         }
     }

     public String toString() {
         return "id:"+id+" name:"+name+" salary:"+salary;
     }
 }