java数据结构4--集合Set

Set接口用来表示：一个不包含“重复元素”的集合
Set接口中并没有定义特殊的方法，其方法多数都和Collection接口相同。

重复元素的理解：
通常理解：拥有相同成员变量的对象称为相同的对象，如果它们出现在同一个集合中的话，称这个集合拥有重复的元素

HashSet中对重复元素的理解：和通常意义上的理解不太一样！
两个元素（对象）的hashCode返回值相同，并且equals返回值为true时（或者地址相同时），才称这两个元素是相同的。

TreeSet中对重复元素的理解:元素的compareTo方法或者集合的比较器compare方法返回值为0则认为这两个元素是相同的元素。

1 Set接口的方法

java数据结构4--集合Set

可知Set接口并没有比父类Collection接口提供更多的新方法。

2、HashSet类

线程不安全，存取速度快
它的大多数方法都和Collection相同
它不保证元素的迭代顺序；也不保证该顺序恒久不变
当HashSet中的元素超过一定数量时，会发生元素的顺序重新分配。

java数据结构4--集合Set

2.1HashSet构造方法

    public HashSet() {
        map = new HashMap<>();
    }    
    public HashSet(Collection<? extends E> c) {
        map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
        addAll(c);
    }
    public HashSet(int initialCapacity, float loadFactor) {
        map = new HashMap<>(initialCapacity, loadFactor);
    }
    public HashSet(int initialCapacity) {
        map = new HashMap<>(initialCapacity);
    }
    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

看来set底层是HashMap

2.2成员变量

java数据结构4--集合Set

2.3成员方法

java数据结构4--集合Set

2.4HashSet如何保证元素唯一？

考查add(Object obj)方法的实现过程:

先调用obj的hashCode方法，计算哈希值（槽位值slot：bucket）
根据哈希值确定存放的位置
若位置上没有元素，则这个元素就是第一个元素，直接添加
若此位置上已经有元素，说明还有元素的hashCode方法返回值与它相同，则调用它的equals方法与已经存在的元素进行比较
若返回值为true，表明两个元素是“相同”的元素，不能添加
若返回值为false，表明两个元素是“不同”的元素，新元素将以链表的形式添加到集合中

　　　　 java数据结构4--集合Set

import java.util.HashSet;

/*
 *自定义对象存储到HashSet中
 *
 *int hashCode:元素被添加时被调用,用于确认元素的槽位值
 *boolean equals:当发生碰撞时,调用被添加元素的equals方法和已经存在的元素进行比较,
 *    true:不能添加
 *    false:可以添加,多个元素占用一个槽位值.以链表形式存在.
 *
 */

class Worker{
//    static int i = 0;
    private String name;
    private int age;
    private String id;
    
    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;
    }
    public String getId() {
        return id;
    }
    public void setId(String id) {
        this.id = id;
    }
    public Worker(String name, int age, String id) {
        super();
        this.name = name;
        this.age = age;
        this.id = id;
    }
    public Worker() {
        super();
        // TODO Auto-generated constructor stub
    }
    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + age;
        result = prime * result + ((id == null) ? 0 : id.hashCode());
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        return result;
    }
    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Worker other = (Worker) obj;
        if (age != other.age)
            return false;
        if (id == null) {
            if (other.id != null)
                return false;
        } else if (!id.equals(other.id))
            return false;
        if (name == null) {
            if (other.name != null)
                return false;
        } else if (!name.equals(other.name))
            return false;
        return true;
    }
    @Override
    public String toString() {
        return "Worker [name=" + name + ", age=" + age + ", >;
    }
    
    //如何重写hashCode?尽量让所有的成员变量都参与到运算中.
    //name age id
    /*@Override
    public int hashCode() {
        int code1 = name.hashCode();
        int code2 = id.hashCode();
        return code1 * 3 + age + code2;
    }*/
    
    
    
}

public class HashSetDemo2 {

    public static void main(String[] args) {
        HashSet<Worker> set = new HashSet<>();
        
        Worker w1 = new Worker("tom1", 20, "001");
        Worker w2 = new Worker("tom1", 20, "001");
        Worker w3 = new Worker("tom2", 22, "003");
        Worker w4 = new Worker("tom2", 22, "003");
        Worker w5 = new Worker("tom3", 22, "003");//
        
        set.add(w1);
        set.add(w2);
        set.add(w3);
        set.add(w4);
        set.add(w5);
        
        for (Worker worker : set) {
            System.out.println(worker);
        }
        
    }

}

重写HashCode和equals方法