qq_44587299的博客

ArrayList是java的一个集合类，实现的是List接口。List接口下的实现类所表示的集合具有有序可重复的特点。下面进入到ArrayList源码中看看。

概述： LinkedList是List接口下的一个实现类，它的底层是用一个双向链表来实现元素的增删改查的。下面来分析LinkedList的add和remove方法。 首先介绍这个类里面的一些东西： size：表示LinkedList中元素的个数。 first：表示链表的头结点，相当于一个指针。 last：表示链表的尾结点，相当于一个指针。 LinkedList()：表示LinkedList的空参构造方法，可以看到里面没有任何代码，因为在生成一个LinkedList对象时，主要是使用这个： 这是一个内部