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

什么是数据结构在计算机中，数据存储于内存之中，而决定了数据在内存中存放的顺序以及位置关系的就是数据结构。可以将他看作是一种对数据的存放的一种规定。什么是哈希表哈希表又叫散列表，是一个支持快速随机访问的数据结构，数组的一种变形。如上图所示，哈希表存储数据采用键值对的方式，也就是key-value的形式

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

什么是数据结构在计算机中，数据存储于内存之中，而决定了数据在内存中存放的顺序以及位置关系的就是数据结构。可以将他看作是一种对数据的存放的一种规定。什么是列表链表同数组一样，也是最基础的数据结构之一，数据也是以线性结构存放在内存中。如上图所示，Blue、Yellow、Red可以看作三个节点，每个节点中

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