一,前言

  类实现Set接口,由哈希表支持(实际上是一个 HashMap集合)。HashSet集合不能保证的迭代顺序与元素存储顺序相同。HashSet集合,采用哈希表结构存储数据,保证元素唯一性的方式依赖于:hashCode()与equals()方法。

二,HashSet结构

  2.1 什么是哈希表 

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

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

  2.2 哈希表存储结构

JDK 1.8源码阅读  HashSet-LMLPHP

三,HashSet源码阅读

  3.1 HashSet的继承关系

   JDK 1.8源码阅读  HashSet-LMLPHP

  3.2 HashSet的构造方法

public HashSet() {}  // 一个空的构造函数,new一个hashMap对象实例出来。默认初始容量是16 加载因子是0.75,
public HashSet(Collection<? extends E> c) {} // 将一个新的collection转换为一个HashSet集合
public HashSet(int initialCapacity, float loadFactor) {} // 自己初始化容量和加载因子的大小
public HashSet(int initialCapacity) {} // 初始化容量大小,加载因子用默认的

  3.3 HashSet的常用方法

public Iterator<E> iterator() {}  // 转化成迭代器

public int size() {} // 基础集合长度

public boolean isEmpty() {} // 判断是否为空

public boolean contains(Object o) {} // 判断对象是否存在

public boolean add(E e) {} // 添加

public boolean remove(Object o) {} // 删除

public void clear() {} // 清空

@SuppressWarnings("unchecked")
public Object clone() {} // 克隆 /**
* @since 1.8
*/
public Spliterator<E> spliterator() {} // 1.8

四,总结

  保证HashSet集合元素的唯一,其实就是根据对象的hashCode和equals方法来决定的。如果我们往集合中存放自定义的对象,那么保证其唯一,就必须复写hashCode和equals方法建立属于当前对象的比较方式。它是一个无序的集合(元素存与取的顺序可能不同),它不能存储重复的元素

04-20 12:24