win_von的博客

导读:我们知道数组集合ArrayList在某个下标插入一个元素add(index,E)的时候，这个下标的所有元素都会向后移动一位，时间复杂为O(n)。在删除某一个下标元素remove(index)的时候，这个下标的所有元素都会向前移动一位，时间复杂也为O(n)。那么,有没有一种数据结构可以降低这个时间复杂度呢？这种数据接口是如何实现的呢？接下来，我们就来学习一下java8中LinkedList，链表集合。 类核心成员 size 保存链表长度 first 保存链表头 last 保存链表尾 Node 内部.

导读:ArrayList数组集合在开发中是使用频率很高的数据结构，这个类是如何实现的呢，它的特点是什么呢，适用于什么样的场景呢？ 类核心成员 DEFAULT_CAPACITY 默认长度10 elementData Oject类型数组 size 数组长度 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.