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

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