Java学习（set接口、HashSet集合）

一、set接口

概念：set接口继承自Collection接口，与List接口不同的是，set接口所储存的元素是不重复的。

二、HashSet集合

概念：是set接口的实现类，由哈希表支持（实际上是一个HashMap集合）。HashSet集合元素的提取顺序与存储顺序不相同。

　　　采用哈希表数据结构存储数据，保证元素唯一性的方式依赖于：hashCode()与equals()方法。

2.1哈希表

　　什么是哈希表？ 链表与数组的组合。

　　哈希表底层使用的也是数组机制，数组中也存放对象，而这些对象往数组中存放时的位置比较特殊，当需要把这些对象给数组中存放时，

那么会根据这些对象的特有数据结合相应的算法，计算出这个对象在数组中的位置，然后把这个对象存放在数组中。而这样的数组就称为哈希数组，即就是哈希表。

　　当向哈希表中存放元素时，需要根据元素的特有数据结合相应的算法，这个算法其实就是Object类中的hashCode方法。由于任何对象都是Object类的子类，所以任何对象有拥有这个方法。即就是在给哈希表中存放对象时，会调用对象的hashCode方法，算出对象在表中的存放位置，这里需要注意，如果两个对象hashCode方法算出结果一样，这样现象称为哈希冲突，这时会调用对象的equals方法，比较这两个对象是不是同一个对象，如果equals方法返回的是true，那么就不会把第二个对象存放在哈希表中，如果返回的是false，就会把这个值存放在哈希表中。

　　总结：保证HashSet集合元素的唯一，其实就是根据对象的hashCode和equals方法来决定的。如果我们往集合中存放自定义的对象，那么保证其唯一，就必须复写hashCode和equals方法建立属于当前对象的比较方式。

　　Hashcode方法用来计算哈希值。

hashCode方法计算图：

哈希表数组和链表的结合图：

2.2HashSet存储JavaAPI中的类型元素

给HashSet中存储JavaAPI中提供的类型元素时，不需要重写元素的hashCode和equals方法，因为这两个方法，在JavaAPI的每个类中已经重写完毕，如String类、Integer类等。

练习实例：

1.向哈希表添加元素并且打印

import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedHashSet;

public class Demo01 {
    //哈希表
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        method1();
　　　　　method2();
　　　　　method3();
　　　　　method4();
    }
    public static void method1(){
        HashSet<String> set=new HashSet<String> ();
        set.add("abc");
        set.add("abc");
        set.add("ghi");
        System.out.println(set);   //
    }
   

打印结果：因为唯一性，所以只存储了一个“abc”.

2.打印哈希值

//hashcode 方法（object类中提供）
    public static void method2(){
        String s1=new String("abc");
        String s2=new String("abc");
        //运行出来的 叫哈希值    运行的hashcode是string类的
        System.out.println(s1.hashCode());
        System.out.println(s2.hashCode());
    }

打印结果：哈希值  hashCode()

3.向哈希表中添加自定义类的元素并打印

自定义Person类：

public class Person {
    private String name;
    private int age;
    public Person(){

    }
    //重载构造方法，创建时赋值
    public Person(String name, int age) {
        super();
        this.name = name;
        this.age = age;
    }

    @Override
    //转为字符串
    public String toString() {
        return "Person [name=" + name + ", 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;
    }
    @Override
    //重写hashCode()方法
    public int hashCode() {

        return name.hashCode()+age*31;
    }
    @Override
    //重写equals()方法
    public boolean equals(Object 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 static void method3(){
        HashSet<Person> set=new HashSet<Person>();
        set.add(new Person("a",20));
        set.add(new Person("a",10));
        set.add(new Person("b",30));
        set.add(new Person("b",30));
        System.out.println(set);
    }

运行结果：因为重写了hashCode方法跟equals方法  所以重复的元素并没有存储到集合中

三、LinkedHashSet集合：

我们知道HashSet保证元素唯一，可是元素存放进去是没有顺序的，那么我们要保证有序，怎么办呢？

在HashSet下面有一个子类LinkedHashSet，它是链表和哈希表组合的一个数据存储结构。

实例：迭代器遍历有序唯一输出：

//迭代器遍历有序唯一输出
    public static void method4(){
        LinkedHashSet<String> set=new LinkedHashSet <String>();
        set.add("a");
        set.add("aabbb");
        set.add("张三");
        set.add("李四");
        set.add("a");
        set.add("李四");
        Iterator it=set.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
    

运行结果：按照存储顺序打印

四、 判断集合元素唯一的原理

 4.1ArrayList的contains方法判断元素是否重复原理

ArrayList的contains方法会使用调用方法时，传入的元素的equals方法依次与集合中的旧元素所比较，从而根据返回的布尔值判断是否有重复元素。

（true则有，false则无）。此时，当ArrayList存放自定义类型时，由于自定义类型在未重写equals方法前，判断是否重复的依据是地址值，

所以如果想根据内容判断是否为重复元素，需要重写元素的equals方法。

4.2HashSet的add/contains等方法判断元素是否重复原理

Set集合不能存放重复元素，其添加方法在添加时会判断是否有重复元素，有重复不添加，没重复则添加。

HashSet集合由于是无序的，其判断唯一的依据是元素类型的hashCode与equals方法的返回结果。规则如下：

先判断新元素与集合内已经有的旧元素的HashCode值

l  如果不同，说明是不同元素，添加到集合。

l  如果相同，再判断equals比较结果。返回true则相同元素；返回false则不同元素，添加到集合。

所以，使用HashSet存储自定义类型，如果没有重写该类的hashCode与equals方法，则判断重复时，使用的是地址值，如果想通过内容比较元素是否相同，

需要重写该元素类的hashcode与equals方法。