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