hanxiaozhang的博客

前言：上回咱们介绍了ArrayList源码，详情见《ArrayList源码，你想了解一下不？》文章，今天来介绍一下LinkedList源码，LinkedList源码也不是很难理解，它的底层用的双链表，如果你对常用的数据结构有所了解，你在学习理解LinkedList源码中关于链表的相关方法就很容易。LinkedList与ArrayList都实现了List接口，如果你原来看过ArrayList源码，你在学习理解LinkedList源码中关于List接口相关方法就很容易。听我这么半天忽悠，你是不是也想学...

前言：作为一个名合格的程序员，不看看源码怎么行？ArrayList作为我们常用的一个集合类之一，它的源码不多并且不是很难，比较容易阅读理解。下面我就分析一下，我对ArrayList源码的理解。一、ArrayList数据结构：ArrayList的数据结构是一个数组（Object[] elementData），其中有size和capacity两个概念，size代表的数组中存储元素个数，capacity代表的是数组的长度。另外，ArrayList与Array的主要区别是：ArrayList是可变长度、