源码|jdk源码之LinkedList与modCount字段

2018-07-11
阅读 6 分钟
2.8k
链表是对上一篇博文所说的顺序表的一种实现。 与ArrayList思路截然不同,链表的实现思路是: 不同元素实际上是存储在离散的内存空间中的。 每一个元素都有一个指针指向下一个元素,这样整个离散的空间就被“串”成了一个有顺序的表。 从链表的概念来讲,它可以算是一种递归的数据结构,因为链表拿掉第一个元素剩下的部分,...