Java基础--List集合

List接口

java.util.List 接口继承自 Collection 接口，是单列集合的一个重要分支，习惯性地会将实现了 List 接口的对象称为List集合。

在List集合中允许出现重复的元素，

所有的元素是以一种线性方式进行存储的，

在程序中可以通过索引来访问集合中的指定元素。

另外，List集合还有一个特点就是元素有序，即元素的存入顺序和取出顺序一致。

接口中常用方法

public void add(int index, E element) : 将指定的元素，添加到该集合中的指定位置上。

public E get(int index) :返回集合中指定位置的元素。

public E remove(int index) : 移除列表中指定位置的元素, 返回的是被移除的元素。

public E set(int index, E element) :用指定元素替换集合中指定位置的元素,返回值的更新前的元素。

ArrayList集合

java.util.ArrayList 集合数据存储的结构是数组结构。元素增删慢，查找快（因为底层是用数组实现的），由于日常开发中使用最多的功能为查询数据、遍历数据，所以 ArrayList 是最常用的集合。

LinkedList集合

java.util.LinkedList 集合数据存储的结构是链表结构（查询慢，增删快）。方便元素添加、删除的集合。

实际开发中对一个集合元素的添加与删除经常涉及到首尾操作，而LinkedList提供了大量首尾操作的方法。

public void addFirst(E e) :将指定元素插入此列表的开头。

public void addLast(E e) :将指定元素添加到此列表的结尾。等效于add

public E getFirst() :返回此列表的第一个元素。

public E getLast() :返回此列表的最后一个元素。

public E removeFirst() :移除并返回此列表的第一个元素。

public E removeLast() :移除并返回此列表的最后一个元素。

public E pop() :从此列表所表示的堆栈处弹出一个元素。等效于removeFirst

public void push(E e) :将元素推入此列表所表示的堆栈。等效于addFirst

public boolean isEmpty() ：如果列表不包含元素，则返回true。

Vector集合

可以实现可增长的对象数组。和ArrayList不用，是同步的（单线程的），因此较慢，被ArrayList取代。