Set接口和HashSet集合

Set接口

• Set接口和List接口一样，同样继承自Collection接口，它与Collection接口中的方法基本一致没有对Collection接口进行功能上的扩充，只是比Collection接口更加严格
• 与List接口不同的是，Set接口中的元素无序，且不重复

HashSet集合

• HashSet是Set接口实现的一个类，所存储的元素是不可以重复的，且无序。
• 向HashSet添加一个元素时，首先会调用该元素的hashCode()方法来确定元素的存储位置，然后调用元素对象的equals()方法来确保该位置没有重复的元素
• Set集合与List集合存储元素的方式都一样

package com.sgl;

import java.util.HashSet;

public class Test {
    public static void main(String[] args) {

        HashSet<Object> set = new HashSet<>();
        set.add("Jack");
        set.add("Eve");
        set.add("Rose");
        set.add("Rose");
        //使用JDK8的foeEach(Consumer action)方法遍历集合
        set.forEach(o -> System.out.println(o));

    }
}

运行结果：

Eve
Rose
Jack

简述：

HashSet之所以能确保不出现重复的元素，因为，当调用HashSet集合的add()方法存入元素时，首先调用当前存储位置的hashCode()方法获得对象的哈希值，然后根据哈希值计算出一个存储位置；如果位置上没有元素，则直接将元素存入；如有有元素，则会调用equals()方法让当前存入的元素依次和该位置上的元素进行比较。如果返回结果为false就将该元素存入集合；返回结果为true则说明有重复元素，就将该元素舍弃。如下存储流程图：