Java集合（4）--List接口及其实现类ArrayList、LinkedList和Vector

文章目录

List接口概述

List接口常用方法

ArrayList实现类

LinkedList实现类

Vector实现类

List接口概述

List集合类中元素有序、且可重复，集合中的每个元素都有其对应的顺序索引

List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据

序号存取容器中的元素

List接口的实现类有：ArrayList、LinkedList和Vector

List接口常用方法

List除了从Collection集合继承的方法外，List 集合里添加了一些根据索引来操作集合元素的方法。

void add(int index, Object ele):在index位置插入ele元素

boolean addAll(int index, Collection eles):从index位置开始将eles中的元素添加进来

Object get(int index):获取指定index位置的元素

int indexOf(Object obj):返回obj在集合中首次出现的位置

int lastIndexOf(Object obj):返回obj在当前集合中末次出现的位置

Object remove(int index):移除指定index位置的元素，并返回此元素

Object set(int index, Object ele):设置指定index位置的元素为ele

List subList(int fromIndex, int toIndex):返回[fromIndex,toIndex)处的子集合

ArrayList实现类

线程不安全，效率较高。底层使用数组进行存储。进行查找、末尾添加等操作相对较多的数据通常采用ArrayList实现类。

JDK1.7（类似于单例中饿汉式）

ArrayList list = new ArrayList(); //无参构造器，底层创建了长度为10的Object[]数组elementData
list.add(123); //elementData[0] = new Integer(123);
...
list.add(11); //如果此次的添加导致底层elementData数组容量不够，则会扩容，默认情况下扩容为原来的1.5倍，同时将原有的数组中的数据复制过去
//有参构造器
ArrayList listTwo = new ArrayList(int capacity);

JDK1.8（类似于单例中懒汉式）

ArrayList list = new ArrayList(); //无参构造器，底层Object[] elementData初始化为{}，即还没有创建长度为10的数组
list.add(123); //第一次调用add()时，底层才创建长度为10的数组
//其余与JDK1.7一样

注意：Arrays.asList(…)方法返回的 List 集合，既不是 ArrayList 实例，也不是

Vector 实例。Arrays.asList(…)返回值是一个固定长度的 List 集合。

LinkedList实现类

线程不安全，效率较高。对于频繁进行插入、删除的操作，建议使用LinkedList类，效率较高。

LinkedList list = new LinkedList(); //内部声明了Node类型的first和last属性，用于记录首末元素，默认值为null
list.add(123); //创建Node对象，将123封装到Node对象中，该对象中还有prev和next两个变量，分别用来记录前一个和下一个元素的位置

Node类型的定义

private static class Node<E> {
  E item;
  Node<E> next;
  Node<E> prev;
  Node(Node<E> prev, E element, Node<E> next) {
  this.item = element;
  this.next = next;
  this.prev = prev;
  }
}

Vector实现类

Vector是线程安全的。大多数操作与ArrayList相同。通过Vector()构造器创建对象时，底层都创建长度为10的数组。在扩容方面，默认扩容为原来的数组长度的2倍。

在各种List中，最好把ArrayList作为缺省选择。当插入、删除频繁时，使用LinkedList；Vector总是比ArrayList慢，所以尽量避免使用。