Java集合源码分析 - Collection详解（一）

本文章使用的JDK是1.8.0_201。本人尽力保证文章的正确性，但是如果有错误的地方，可以留言指正。

一、Collection介绍

1.Collection结构体系图

根据以上集合结构体系图，我们挑选几个主要的类或接口来进行讲解。

2.集合和数组的区别

• 长度的区别：数组长度不可变；集合长度可变
• 存储内容类型的区别：数组存储的数据类型是一样的；集合存储的数据类型可以不一样。（但是我们一般只存储同一种数据类型的数据
• 元素的数据类型区别：数组元素的数据类型可以是基本类型，也可以是引用类型；集合元素的数据类型只能是引用类型（但是你存储了基本类型会被自己装箱成引用类型，例：double -> Double）

3.Collection接口的功能

Collection接口总共有19个方法，其中有4个默认方法是JDK1.8才添加的。

Collection功能介绍：
- Iterator<E> iterator()：返回一个用于访问集合中每个元素的迭代器
- int size()：返回当前存储在集合中的元素个数
- boolean isEmpty()：如果集合中没有元素，返回true
- boolean contains(Object o)：如果集合中包含了一个与o相等的对象，返回true
- boolean containsAll(Collection<?> c)：如果这个集合包含c集合中的所有元素，返回true
- boolean add(E e)：将一个元素添加到集合中。如果由于这个调用改变了集合，返回true
- boolean addAll(Collection<? extends E> c)：将c集合中的所有元素添加到这个集合。如果由于这个调用改变了集合，返回true
- boolean remove(Object o)：从这个集合中删除等于o的对象。如果有匹配的对象被删除，返回true
- boolean removeAll(Collection<?> c)：从这个集合中删除c集合中存在的所有元素。如果由于这个调用改变了集合，返回true
- default boolean removeIf(Predicate<? super E> filter) 8:从这个集合删除filter返回true的所有元素。如果由于这个调用改变了集合，则返回true
- boolean retainAll(Collection<?> c)：从这个集合中删除所有与c集合中的元素不同的元素。如果这个调用改变了集合，返回true
- v