第一章 java 基础 - 03集合专栏（04_HashSet）

无意间都到一篇《走心的安卓工程师跳槽经验分享》，发现自己工作几年了，技术方面虽然有了飞跃的进步，可是不知道自己的技术到了什么地步，每个方面我都涉及到了，但都不深，这大概是初级工程师的诟病吧！

即使知道也不知道从何下手，非常感谢《走心的安卓工程师跳槽经验分享》的作者！

感兴趣的朋友和我一起走下去吧！

03集合专栏（04_HashSet）

Class HashSet<E>

java.lang.Object
    java.util.AbstractCollection<E>
        java.util.AbstractSet<E>
            java.util.HashSet<E>

类型参数：
E - 由此集维护的元素类型
所有已实现的接口：

Serializable，Cloneable，Iterable <E>，Collection <E>，Set <E>

直接已知子类：

JobStateReasons，LinkedHashSet

public class HashSet<E> extends AbstractSet<E>
            implements Set<E>, Cloneable, Serializable{

            }

此类实现Set接口，由哈希表（实际上是HashMap实例）支持。它不保证集合的迭代顺序;特别是，它不保证订单会随着时间的推移保持不变。该类允许null元素。
该类为基本操作（添加，删除，包含和大小）提供恒定的时间性能，假设散列函数在桶之间正确地分散元素。迭代此集合需要的时间与HashSet实例的大小（元素数量）加上后备HashMap实例的“容量”（桶数）之和成比例。因此，如果迭代性能很重要，则不要将初始容量设置得太高（或负载因子太低）非常重要。

请注意，此实现不同步。如果多个线程同时访问哈希集，并且至少有一个线程修改了该集，则必须在外部进行同步。这通常通过在自然封装集合的某个对象上进行同步来实现。如果不存在此类对象，则应使用Collections.synchronizedSet方法“包装”该集合。这最好在创建时完成，以防止对集合的意外不同步访问：

Set s = Collections.synchronizedSet（new HashSet（…））;
“`

这个类的迭代器方法返回的迭代器是快速失败的：如果在创建迭代器之后的任何时候修改了set，除了通过迭代器自己的remove方法之外，迭代器抛出ConcurrentModificationException。因此，在并发修改的情况下，迭代器快速而干净地失败，而不是在未来的未确定时间冒任意，非确定性行为的风险。

请注意，迭代器的快速失败行为无法得到保证，因为一般来说，在存在不同步的并发修改时，不可能做出任何硬性保证。失败快速迭代器会尽最大努力抛出ConcurrentModificationException。因此，编写依赖于此异常的程序以确保其正确性是错误的：迭代器的快速失败行为应该仅用于检测错误。

此类是Java Collections Framework的成员。

构造函数

public HashSet（）
构造一个新的空集;后备HashMap实例具有默认初始容量（16）和加载因子（0.75）。

public HashSet（Collection <？extends E> c）
构造一个包含指定集合中元素的新集合。使用默认加载因子（0.75）创建HashMap，初始容量足以包含指定集合中的元素。
参数：
c - 要将元素放入此集合的集合
抛出：
NullPointerException - 如果指定的集合为null

public HashSet（int initialCapacity，float loadFactor）
构造一个新的空集;后备HashMap实例具有指定的初始容量和指定的加载因子。
参数：
initialCapacity - 哈希映射的初始容量
loadFactor - 哈希映射的加载因子
抛出：
IllegalArgumentException - 如果初始容量小于零，或者加载因子是非正数

public HashSet（int initialCapacity）
构造一个新的空集;后备HashMap实例具有指定的初始容量和默认加载因子（0.75）。
参数：
initialCapacity - 哈希表的初始容量
抛出：
IllegalArgumentException - 如果初始容量小于零

方法

public Iterator iterator（）
返回此set中元素的迭代器。元素按特定顺序返回。
具体说明：
接口Iterable 中的迭代器
具体说明：
接口Collection 中的迭代器
具体说明：
接口Set 中的迭代器
具体说明：
AbstractCollection类中的迭代器
返回：
对此集合中元素的迭代器
也可以看看：
ConcurrentModificationException的

public int size（）
返回此集合中的元素数（基数）。
具体说明：
接口Collection 中的大小
具体说明：
接口Set 中的大小
具体说明：
AbstractCollection 类中的大小
返回：
此集合中的元素数量（基数）

public boolean isEmpty（）
如果此set不包含任何元素，则返回true。
具体说明：
接口Collection 中的isEmpty
具体说明：
接口Set 中的isEmpty
覆盖：
AbstractCollection 类中的isEmpty
返回：
如果此set不包含任何元素，则返回true

public boolean contains（Object o）
如果此set包含指定的元素，则返回true。更正式地，当且仅当此集合包含元素e时才返回true（o == null？e == null：o.equals（e））。
具体说明：
包含在接口Collection 中
具体说明：
包含在接口Set 中
覆盖：
在AbstractCollection类中包含
参数：
o - 要测试其在该集合中的存在的元素
返回：
如果此set包含指定的元素，则返回true
加
public boolean add（E e）
如果指定的元素尚不存在，则将其添加到此集合中。更正式地，如果此集合不包含元素e2（e == null？e2 == null：e.equals（e2）），则将指定元素e添加到此集合。如果此set已包含该元素，则调用将保持set不变并返回false。
具体说明：
添加接口Collection
具体说明：
在接口Set 中添加
覆盖：
在AbstractCollection类中添加
参数：
e - 要添加到此集合的元素
返回：
如果此set尚未包含指定的元素，则返回true

public boolean remove（Object o）
如果存在，则从该集合中移除指定的元素。更正式地，如果此集合包含这样的元素，则删除元素e（o == null？e == null：o.equals（e））。如果此set包含该元素，则返回true（或等效地，如果此set由于调用而更改）。（一旦调用返回，该集合将不包含该元素。）
具体说明：
在接口Collection 中删除
具体说明：
在接口集中删除
覆盖：
在AbstractCollection类中删除
参数：
o - 要从此集合中删除的对象（如果存在）
返回：
如果set包含指定的元素，则返回true

public void clear（）
从该集中删除所有元素。此调用返回后，该集将为空。
具体说明：
在接口Collection 中清除
具体说明：
清除界面集
覆盖：
在AbstractCollection类中清除
克隆
public Object clone（）
返回此HashSet实例的浅表副本：未克隆元素本身。
覆盖：
在类Object中克隆
返回：
这个集合的浅表副本
也可以看看：
Cloneable

第一章 java 基础 - 03集合专栏（04_HashSet）

猜你喜欢