List集合

概述

　　List集合包括List接口以及List接口的所有实现类。List集合中的元素允许重复，各元素的顺序就是对象插入的顺序。

List集合常用方法

　　add（E e）：将指定的对象添加到该集合中

　　remove（Object o）：将指定的对象从该集合中移除

　　isEmpty（）：返回boolean值，用于判断当前集合是否为空

List接口

　　List接口继承了Collection接口，因此包含Collection中的所有方法。此外，List接口还定义了以下两个非常重要的方法：

　　get（int index）：获取指定索引位置的元素

　　set（int index，Object o）：将集合中指定索引位置的对象修改为指定的对象。（只能在存在的基础上进行修改）

List接口的实现类

　　List常用的实现类有ArrayList与LinkedList。

　　ArrayList类实现了可变的数组，允许保存所有元素，包括null，并可以根据索引位置对集合进行快速的随机访问。遍历元素和随机访问元素的效率比较高。

　　LinkedList类采用链表结构保存对象。插入、删除元素时效率比较高。