set详解

set

介绍

Set< E>
不包含重复元素的集合。（Set集合在调用add方法的时候，add方法会调用元素的hashcore方法和equals方法，判断元素是否重复。）

All Superinterfaces:
Collection < E>， Iterable < E>

public interface Set
extends Collection

不包含重复元素的集合。

没有索引，没有带索引的方法，也不能使用普通的for循环

所有已知实现类：
AbstractSet ， ConcurrentHashMap.KeySetView ， ConcurrentSkipListSet ， CopyOnWriteArraySet ， EnumSet ， HashSet ， JobStateReasons ， LinkedHashSet ， TreeSet

方法

HashSet

介绍

HashSet
该类实现 Set接口，由哈希表（实际为 HashMap实例）支持。

底层就是个哈希表，结合hashmap来理解就是，只实现了键（k），这样也很好理解不能重复）

All Implemented Interfaces:
Serializable ， Cloneable ， Iterable < E>， Collection < E>， Set < E>

已知直接子类：
JobStateReasons ， LinkedHashSet

对集合的迭代次序不作任何保证，无序，不可重复；

这个类允许null元素

请注意，此实现不同步；

给HashSet中存放自定义类型的元素时，需要重写对象中hashCode和equals方法，建立自己的比较方式，才能保证HashSet集合中对象唯一。（例如说：相同姓名和年龄的人视为同一个人。）

方法

Iterator iterator()
返回此集合中元素的迭代器。

int size()
返回此集合中的元素数（其基数）。

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

boolean remove(Object o)
如果存在，则从该集合中删除指定的元素。

boolean add(E e)
将指定的元素添加到此集合（如果尚未存在）。

LinkedHashSet

介绍

LinkedHashSet
哈希表和链表实现 Set界面，具有可预测的迭代顺序。

All Implemented Interfaces:
Serializable ， Cloneable ， Iterable < E>， Collection < E>， Set < E>

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

这种实现不同于HashSet，它维持于所有条目的运行双向链表。

底层是一个哈希表（数组+链表/红黑树）+链表；多了一条链表（记录元素的存储顺序），保证元素有序。

不重复；

方法