java set spliterator_Java集合之Set的图文代码介绍

Set也是继承自Collection，Set也是集合的一种，同时Set不允许重复的元素存在。Set的实现类都是基于Map来实现的，其中HashSet是通过HashMap来实现的，TreeSet是通过TreeMap实现的。

Set架构：

(1)Set是继承于Collection的接口，它是一个不允许重复元素的集合。

(2)AbstractSet是一个抽象类，继承了AbstractCollection，AbstractCollection实现了Set中的绝大部分函数，为Set的实现类提供了便利。

(3)HashSet和TreeSet是Set的两个实现类。HashSet依赖于HashMap，实际上是通过HashMap来实现的，HashSet中的元素是无序的。TreeSet依赖于TreeMap，实际上是通过TreeMap实现的，TreeSet中的元素是有序的。

基于Java8的AbstractCollection源码：

public abstract class AbstractCollection implements Collection {

protected AbstractCollection() {//构造函数

}

public abstract Iterator iterator();//迭代器

public abstract int size();//集合大小

public boolean isEmpty() {//集合是否为空

return size() == 0;

}

public boolean contains(Object o) {//判断是否包含某个元素，通过迭代遍历的方式

Iterator it = iterator();

if (o==null) {

while (it.hasNext())

if (it.next()==null)

return true;

} else {

while (it.hasNext())

if (o.equals(it.next()))

return true;

}

return false;

}

public Object[] toArray() {//生成数组

// Estimate size of array; be prepared to see more or fewer elements

Object[] r = new Object[size()];

Iterator it = iterator();

for (int i = 0; i < r.length; i++) {

if (! it.hasNext()) // fewer elements than expected

return Arrays.copyOf(r, i);

r[i] = it.next();

}

return it.hasNext() ? finishToArray(r, it) : r;

}

@SuppressWarnings("unchecked")

public T[] toArray(T[] a) {//泛型方式生成