java set接口

、

Hashset集合是set接口的子类

底层是一个哈希表，不能存储重复的元素，通过hashcode方法和equals方法来保证数据的唯一性。取出数据时，不能保证数据的顺序和存入数据的顺序一致

hashcode方法用来比较2个元素的哈希值，如果哈希值一样，就调用equals方法，比较元素的内容是否一样

什么是哈希表呢？ 

哈希表底层使用的也是数组机制，数组中也存放对象，而这些对象往数组中存放时的位置比较特殊，当需要把这些对象给数组中存放时，那么会根据这些对象的特有数据结合相应的算法，计算出这个对象在数组中的位置，然后把这个对象存放在数组中。而这样的数组就称为哈希数组，即就是哈希表。

当哈希值一样的时候，内容不一样的时候就会存储在同哈希值链表的下面。

public static void method01(){
        HashSet<String> set =new HashSet<String>();
        set.add("abc");
        set.add("abc");
        System.out.println(set);
    }

HashSet存储自定义元素

给HashSet中存放自定义类型元素时，需要重写对象中的hashCode和equals方法，建立自己的比较方式，才能保证HashSet集合中的对象唯一

public static void method03(){
        HashSet<Person> set =new HashSet<Person>();
        set.add(new Person("a",20));
        set.add(new Person("b",30));
        set.add(new Person("c",40));
        for(Iterator it =set.iterator();it.hasNext();){
            System.out.println(it.next());
        }
    }

package com.orcale.demo01;

public class Person {
    private String name;
    private  int age;
    public Person(){};
    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }
    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 toString() {
        return "Person [name=" + name + ", age=" + age + "]";
    }
    public boolean equals(Object obj) {   //重写equals方法，先判断这2个的值是否一样，再判断这个值是不是空的，
　　　　　　　　　　　　　　　　　　　　　　　　　　　　如果都不是就判断这个值是不是Person类，因为是obj类父类，所有要向下转型，然后判断值是否一样
        if(this==obj){
            return true;
        }
        if(obj==null){
            return false;
        }
        if(obj instanceof Person){
            Person p=(Person) obj;
            return name.equals(p.name)&&age==p.age;
        }
        return false;
    }
    
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + age;
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        return result;
    }
}

LinkedHashSet集合是HashSet集合的子类，他取出数据的顺序和存入数据的顺序是一致的，数据也是唯一性

public static void method05(){
        LinkedHashSet<Integer> set=new LinkedHashSet<Integer>();
        set.add(1);
        set.add(2);
        set.add(3);
        for(Integer i:set){
            System.out.println(i);
        }
    }