ht-6 hashSet特性

Set接口：

 Set接口是Collection接口的另外一个常用子接口，Set接口描述的是一种比较简单的集合，集合中的对象并不按特定的方式排序，并且不能保存重复的对象，即set接口可以存储一组唯一的无序的对象。

为什么要用HahSet?
    假如我们现在想要在一大堆数据中查找X数据。LinkedList的数据结构就不说了，它的数据结构决定了它的查找效率低的可怕。如果使用ArrayList，在不知道数据的索引，且需要全部遍历的情况下，效率一样的低下。为此，Java集合提供了一个查找效率高的集合类HashSet，该类实现了Set接口，是使用Set集合是最常用的一个实现类，HashSet特性如下：

(1)集合内的元素是无序排列的

(2)HashSet类是非线程安全的

(3)允许集合元素值为null

HashSet类常用方法:

boolean add(Object o) 如果此set集合中尚未傲寒指定元素o,则添加指定元素o

void clear()   从Set集合中移除所有元素

int size()  返回set集合中元素的数量

boolean is Empty()   如果此Set不包含任何元素，则返回true

boolean contains(Object o)  如果此Set包含指定元素，则返回true

boolean remove(Object o)  如果指定元素存在于此Set中，则将其移除

简单示例：

package com.iotek.set;

import java.util.HashSet;

public class HashSetDemo1 {

    public static void main(String[] args) {
        HashSet<String> data = new HashSet<String>();
        // 创建一个HashSet容器对象
        data.add("zhangsan");
        data.add("lisi");
        System.out.println("1:" + data.add("jay")); // 如果添加成功, add()方法返回true
        data.add("jack");
        System.out.println("2:" + data.add("jay"));
        System.out.println(data);
        HashSet<Student> stuSet = new HashSet<Student>();
        // 把Student对象作为HashSet底层的HashMap里边的键
        System.out.println("3:" + stuSet.add(new Student("zhangsan", 20)));
        System.out.println("4:" + stuSet.add(new Student("lisi", 20)));
        System.out.println("5:" + stuSet.add(new Student("zhangsan", 20)));
        // 没有重写hashCode()和equals()前，这个重复的对象可以添加进去，重写了之后，就无法添加
        System.out.println("6:" + stuSet.size());
    }

}

class Student {
    private String name;
    private int age;

    public Student(String name, int age) {
        super();
        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;
    }

    // 只有当2个对象的hashCode和equals()返回值都相同，才能认定为是同一个对象
    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + age;
        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;
        Student other = (Student) obj;
        if (age != other.age)
            return false;
        if (name == null) {
            if (other.name != null)
                return false;
        } else if (!name.equals(other.name))
            return false;
        return true;
    }

}
/*
 * HashSet原理分析： (1)当调用HashSet的无参构造方法创建一个HashSet对象时， 其内部自动创建了一个HashMap对象，如下所示：
 * public HashSet() { map = new HashMap<E,Object>(); }
 * 
 * (2)HashSet没有put()方法，只有add()方法，原因是，这个add()方法其实调用的
 * 是HashSet()构造方法创建的map对象的put()方法来对数据进行存储，其实操作的是 HashMap对象里的键，值是定义的一个静态常量PRESENT
 * public boolean add(E e) { return map.put(e, PRESENT)==null; }
 * (3)size()方法：其实就是返回map对象里的size()方法返回的数据个数 public int size() { return
 * map.size(); }
 */

结果如下

HashSet本质：

 HashSet底层维护了一个hashMap, set中添加的元素，被作为这个HashMap的key， hashmap键是不能重复的，所以HashSet内部的元素也是不能重复的 ，对于HashSet中保存的对象，需要正确重写equals方法和hashCode方法，以保证放入Set对象的唯一性,正因为这样的原理，HashSet集合是非常高效的,比如，要查找集合中是否包含某个对象，首先计算对象的hashCode，折算出位置号，到该位置上去找就可以了，而不用和所有的元素都比较一遍

 参考文章：

https://blog.csdn.net/sugar_rainbow/article/details/68257208 

https://www.cnblogs.com/whgk/p/6114842.html