序言

写的ArrayList源码分析这篇文章,第一次登上首页,真是有点开心啊,再接再厉。这只是第一步,希望以后写的文章更多的登上首页,让更多的人看到,共同学习,能帮助到别人就最好不过了。开始这一系列的第二篇文章吧,LinkedList。

--WH

补充内容

首先要知道一种数据结构,就是链表,什么样的形式是链表呢?推荐博文:http://www.jianshu.com/p/681802a00cdf

注意:上面推荐博文中的大部分是可以参考的,但是他写这篇博文的时候,是在很久之前了,所以他里面介绍的linkedList是一个双向循环链表,但是现在我写的版本是JDK1.7了,通过

查看源码,发现linkedList已经不是双向循环链表,只是一个双向链表,这里请分清楚,别搞懵了。如果还不知道我在说什么,就请先看完我这篇文章然后再回过头来看这句话。

1、单向链表:

element:用来存放元素

next:用来指向下一个节点元素

通过每个结点的指针指向下一个结点从而链接起来的结构,最后一个节点的next指向null。

\

2、单向循环链表:element、next 跟前面一样。

在单向链表的最后一个节点的next会指向头节点,而不是指向null,这样存成一个环

<