Java基础1-ArrayList类和LinkedList类

一、概要

ArrayList 底层就是⼀个 Object[] 数组, ArrayList 底层数组默认初始化容量为10；

ArrayList的容量使用完之后，会“自动”创建容量更大的数组，并将原数组中所有元素拷贝过去，这会导致效率降低。

 

LinkedList底层是一个双向链表

 

ArrayList 构造⽅法：
1. ArrayList<类> list = new ArrayList<类>()：创建一个初始化容量为10的空列表
2. ArrayList(int initialCapacity)：创建一个指定初始化容量为initialCapacity的空列表
3. ArrayList(Collection<? extends E> c> ：创建一个包含制定集合中所有元素的列表

 

ArrayList常用方法：

 

 

LinkedList构造方法

1.LinkedList<类> list = new LinkedList<类>()：创建一个初始化容量为10的空列表

2.LinkedList<类> list = new LinkedList(Collection<? extends E> c); 使用一个集合创建一个新的linkedList。

 

LinkedList常用方法：

 

• public int size()，返回链表元素个数；