JDK源码分析-Collection

Java 集合框架(Java Collections Framework, JCF)包含很多平时开发中的常用类,例如 List、Set、ArrayList、HashMap、HashSet 等,因此打算先从这里下手。

而 Collection 接口又是集合层次中的根接口,最常用的 List 和 Set 接口都继承自它。它们的继承结构如下(常用部分):

Collection 接口的方法描述如下:

很多方法都能见名知意,这里简要分析一下:

1. size(): 集合中包含的元素个数;

2. isEmpty(): 集合是否为空;

3. contains(Object): 集合中是否包含某个对象;

4. iterator(): 返回该集合的迭代器,用于(顺序)遍历该集合;

5.1 Object[] toArray(): 将集合中的元素“拷贝”到一个 Object 数组中;

5.2 T[] toArray(T[] a): 作用同 5.1,区别在于该方法可以指定数组的类型(这两个方法用于集合与数组之间的转换);

6. add(E): 添加元素;

7. remove(Object): 移除元素;

8. containsAll(Collection<?>): 判断该集合是否包含另一个集合;

9. addAll(Collection<? extends E>): 将另一个集合的所有元素都添加到该集合中;

10. removeAll(Collection<?>): 从该集合中移除指定集合的所有元素;

11. removeIf(Predicate<? super E>): 从该集合中移除满足指定条件的元素,其中 Predicate 是 JDK 1.8 引入的函数式操作,即传入的参数是一个方法;

12. retainAll(Collection<?>): 保留指定集合中的元素,即移除所有未包含在指定集合中的元素;

13. clear(): 清空集合;

14. equals(Object): 比较该集合与指定的对象是否相等;

15. hashCode(): 返回该集合的哈希值,注意重写 equals 方法时必须要重写该方法,以满足 Object.hashCode 方法的规定。

16. spliterator(): 可分割迭代器,用于并行遍历集合中的元素(iterator() 方法是顺序遍历);

17. stream() & parallelStream(): JDK 1.8 引入的流(Stream)式数据处理,分别表示串行流和并行流,该部分以后单独分析。

此外,还有一个继承自 Iterable 接口的 forEach(Consumer<? super T>) 方法,该方法也是 JDK 1.8 引入的,提供遍历集合元素的函数式操作。

PS:

JDK 版本如下:

阅读源码时,个人以为应该先读接口类,而非具体的实现类。原因有二:

1. 接口类本身就有协议或标准的性质,至于它的多个实现类,都是对该标准的详细实现。因此,如果熟悉了「标准」,再去研究其实现类会更容易理解。

2. 从代码量看,接口类代码较少。实现类的代码一般较多,如果初读源码就钻到实现类,可能容易被搞蒙。

Stay hungry, stay foolish

原文发布于微信公众号 - WriteOnRead(WriteOnRead)

原文发表时间:2019-02-20

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

扫码关注云+社区

领取腾讯云代金券