[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;
    }
}