目录

(一)一起学 Java Collections Framework 源码之 概述

(二)一起学 Java Collections Framework 源码之 AbstractCollection

 

JDK 中很多类 LZ 已经使用了无数次,但认认真真从源码级研究过其原理的还只占少数,虽然从网上看过无数篇讲解 Java 集合框架中各个类原理的文章,但从未看过源码的 LZ 总有一种道听途说的感觉。于是 LZ 决定将 JDK 中常用的模块逐个深入到源码中一探究竟,并将学习过程记录下来与大家分享。

首先对 Java 集合框架(JCF, Java Collections Framework)有一个整体的认识,来看图1。

大数据培训,云培训,数据挖掘培训,云计算培训,高端软件开发培训,项目经理培训

图1 Java 集合框架图(图片来源于网络)

从 图1 可以看出来,JCF 分为两条主线,一条是以 java.util.Collection 接口为顶级接口的线性表结构,另一条是以 java.util.Map 为顶级接口的键值(K-V)映射结构。

 

一、Collection

Collection 接口下分为 List(序列)、Set(去重序列)和 Queue(队列),实现了此接口的数据结构都是线性的。

 

1.List

List 是有序 collection。用户可以精确控制每一个元素的位置,并可以像数组一样通过索引(下标)来访问元素。ArrayList、LinkedList、Vector、Stack 均实现了此接口,因此它们都是有序的数据结构。

1) ArrayList 是使用数组实现可变长度有序的集合,它允许包含 null 元素,并且不是同步的(is not sy