java集合 — — List集合及其子类

六、List集合

6.1、概述

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

在List集合中允许出现重复的元素，所有的元素是以一种线性方式进行存储的，在程序中可以通过索引来访问集合中的指定元素。另外，List集合还有一个特点就是元素有序，即元素的存入顺序和取出顺序一致。

List接口特点:

● 它是一个元素存取有序的集合。例如，存元素的顺序是11、22、33。 那么集合中，元素的存储就是按照11、22、33的顺序完成的)。

● 它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素(与数组的索引是一个道理)。

● 集合中可以有重复的元素，通过元素的equals方法，来比较是否为重复的元素。

提示:List接口的子类java.uilt.ArrayList类，该类中的方法都是来自List中定义。

6.2、内置方法

List作为Collection集合的子接口不但继承了Collection接口中的全部方法，而且还增加了一些根据元素索引来操作集合的特有方法：

public void add(int index, E element);//将指定的元素,添加到该集合	中的指定位置上。
public E get(int index);//返回集合中指定位置的元素。
public E remove(int index);//移除列表中指定位置的元素，返回的是被移	除的元素。
public E set(int index, E element);//用指定元素替换集合中指定位置的元素,返回值的更新前的元素。

注意:

操作索引的时候，一定要防止索引越界异常。

IndexOutOfBoundsException;//索引越界异常，集合会报

ArrayIndexoutofBoundsException;//数组索引越界异常

stringIndexoutofBoundsException;//字符串索引越界异常

七、List子类

7.1、 ArrayList集合

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

开发时非常随意地使用ArrayList完成任何需求，并不严谨。这种用法是不提倡的。

7.2、 LinkedList集合

java.util.LinkedList集合数据存储的结构是链表结构。元素增删快，查找慢。

LinkedList是一个双向链表。

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

public void addFirst(E e);//将指定元素插入此列表的开头（等效于push）。
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);//将元素推入此列表所表示的堆栈。
public boolean isEmpty();//如果列表不包含元素，则返回true。

7.3、 Vector集合

Vector类可以实现可增长的对象数组。与数组一样，它包含可以使用整数索引进行访问的组件。但是，Vector 的大小可以根据需要增大或缩小，以适应创建Vector后进行调价或者移除项的操作。（单线程，1.0最早版本的集合）