List集合

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

        ArrayList 是基于动态数组数据结构的实 现，LinkedList 是基于链表数据结构的实现。

        List list = new ArrayList();

常用方法：

        List 接口继承自 Collection 接口，List 接口中的很多方法都继承自 Collection 接口的。 List 接口中常用方法如下。

1. 操作元素

get(int index)：返回 List 集合中指定位置的元素。

set(int index, Object element)：用指定元素替换 List 集合中指定位置的元素。

add(Object element)：在 List 集合的尾部添加指定的元素。该方法是从 Collection 集合继承过了的。

add(int index, Object element)：在 List 集合的指定位置插入指定元素。

remove(int index)：移除 List 集合中指定位置的元素。

remove(Object element)：如果 List 集合中存在指定元素，则从 List 集合中移除第 一次出现的指定元素。该方法是从 Collection 集合继承过了的。

clear()：从 List 集合中移除所有元素。该方法是从 Collection 集合继承过了的。

2. 判断元素

isEmpty()：判断 List 集合中是否有元素，没有返回 true，有返回 false。该方法是 从 Collection 集合继承过了的。

contains(Object element)：判断 List 集合中是否包含指定元素，包含返回 true， 不包含返回 false。该方法是从 Collection 集合继承过了的。

3. 查询元素

indexOf(Object o)：从前往后查找 List 集合元素，返回第一次出现指定元素的索 引，如果此列表不包含该元素，则返回-1。

lastIndexOf(Object o)：从后往前查找 List 集合元素，返回第一次出现指定元素的 索引，如果此列表不包含该元素，则返回-1。

4. 其他

iterator()：返回迭代器（Iterator）对象，迭代器对象用于遍历集合。该方法是从 Collection 集合继承下来的。

size()：返回 List 集合中的元素数，返回值是 int 类型。该方法是从 Collection 集 合继承下来的。

subList(int fromIndex, int toIndex)：返回 List 集合中指定的 fromIndex（包括 ）和 toIndex（不包括）之间的元素集合，返回值 List 集合。