List接口有哪些实现类呢?

下文笔者讲述list接口中实现类的相关简介说明,如下所示

list接口实现类

List接口有3个实现类:
  ArrayList
  Vector
  LinkedList

下文笔者讲述List接口实现类相关说明:

ArrayList集合

ArrayList是我们使用最多的一种数据集合
其内部采用数组进行存储和扩容

注意事项：
    一个ArrayList对象的初始容量为10
	如果要存入大量数据
	可以在创建对象时指定数组长度

Vector集合

内部原理同ArrayList基本一致
可以看作是线程安全的ArrayList集合

注意事项：
   与ArrayList不同的是
   Vector可以指定每次数组扩容的增加容量
   通过两参构造方法依次传入长度、增加容量即可

   如果不指定增加容量或指定增加容量不大于0
   那么默认指定增加长度为原来的数组长度

LinkedList集合

内部封装了一个双向循环链表
内存中不连续存储

LinkedList常用方法

方法	描述
void add(int index,E element)	在此列表指定位置插入指定元素
void addFirst(Object o)	将指定元素插入此列表的开头
void addLast(Object o)	将指定元素添加到此列表的结尾
Object getFirst()	返回此列表的第一个元素
Object getLast()	返回此列表的最后一个元素
Object removeFirst()	移除并返回此列表的第一个元素
Object removeLast()	移除并返回此列表的最后一个元素