【Java容器】ArrayList源码解读

前言首先推荐一个特别好的git仓库:https://github.com/wupeixuan/JDKSourceCode1.8有比较详细的中文注释,大家可以git下来或者fork到自己的仓库仔细研读。正文在解读List源码之前,需要对数据结构中的数组、链表有一定的认识。如有需要,可以参考本人的博客:


【数据结构与算法】数据结构之数组

什么是数据结构在计算机中,数据存储于内存之中,而决定了数据在内存中存放的顺序以及位置关系的就是数据结构。可以将他看作是一种对数据的存放的一种规定。什么是数组数组是基础的数据结构之一,它是一种线性结构的数据结构。如上图所示,Bule、Yellow、Red作为数据存储在内存中,其中a是数组的名字,后面的