自学javaSE-Set_HashSet集合

一、HashSet介绍

/*
	Set集合：HashSet
	
	1、HashSet底层实际上是一个HashMap，HashMap底层采用了哈希表数据结构
	
	2、哈希表又叫散列表，哈希表底层是一个数组，这个数组中每一个元素是一个单向链表，
	每个单向链表都有一个独一无二的hash值，代表数组的下标，在某一个单向链表中的
	每一个节点上的hash值都是相等的，hash值实际上时key调用hashCode方法，在通
	过“hash function”转换成的值
	
	3、如何向哈希表中添加元素：
		先调用被存储的key的hashCode方法，经过某个算法得出hash值，如果在这个哈希表
		中不存在这个hash值，则直接加入元素。如果hash值已经存在，继续调用key之间的equals
		方法，如果equals方法返回false，则讲元素添加到该单向链表中，如果equals方法返回true
		，则放弃添加元素。
		
	4、HashSet其实是HashMap中的Key部分。HashSet有什么特点，HashMap中的Key应该具有相同的特点
	
	5、HashMap和HashSet初始化容量都是16，默认加载因子是0.75（即容器被占用了百分之75的时候开始扩容）
	
*/
import java.util.*;

public class SetTest01{
    
    public static void main(String[] args){
        
        //创建Set集合
        Set s = new HashSet();
        
        //无序不可重复
        s.add(1);
        s.add(1);
        
        s.add(100);
        s.add(10);
        s.add(11);
        
        //遍历
        Iterator it = s.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
        
    }
}

二、HashSet使用

/*
	关于往Set集合中存储的元素，该元素的hashCode和equals方法
	HashMap中有一个put方法，put（key，value）key是无序不可重复的
	
	结论：存储在HashSet集合或者HashMap集合Key部分的元素，需要同时重写hashCode+equals

*/
import java.util.*;
public class SetTest02{
    public static void main(String[] args){
        
        //创建集合
        Set es = new HashSet();
        
        Employee e1 = new Empolyee("1000","JACK0");
        Employee e2 = new Empolyee("1000","JACK0");
        Employee e3 = new Empolyee("2000","JACK2");
        Employee e4 = new Empolyee("2001","JACK3");
        Employee e5 = new Empolyee("3000","JACK4");
        Employee e6 = new Empolyee("3001","JACK5");
        
        System.out.println(e1.hashCode());
        System.out.println(e2.hashCode());
        
        
        //添加元素
        es.add(e1);
        es.add(e2);
        es.add(e3);
        es.add(e4);
        es.add(e5);
        es.add(e6);
        
        //查看集合中元素的个数
        System.out.println(es.size());
       
        
    }
}

//根据显示的业务逻辑得知：该公司的员工编号是：1000-9999
class Employee{
    
    //编号
    String no;
    
    //姓名
    String name;
    
    //constructor
    Employee(String no,String name){
        this.no = no;
        this.name = name;
    }
    
    //重写equalse方法
    //如果员工编号相同，并且名字相同，则为同一个对象
    public boolean equals(Object o){
        if(this == o){
            return true;
        }
        if(o instanceof Employee){
            Employee e = (Employee)o;
            if(e.no.equals(this.no) && e.name.equals(this.name)){
                return true;
            }
        }
        return false;
    }
    
    //重写hashCode方法
    public int hashCode(){
        //以员工编号分组
        return no.hashCode();
    }

}

参考：https://www.bilibili.com/video/BV1kx411h7jv?p=163