List集合（接口）及其常见实现类

java.util.List接口 extends Collection接口

（一）：

List接口的特点：
1、有序的Collection，存储和取出元素的顺序是一致的。
2、有索引，包含了一些带索引的方法。
3、允许存储重复的元素。

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):用指定元素替换集合中指定位置的元素，返回值是更新前的元素。
注意： 操作索引时，一定要防止索引越界异常。

List集合的遍历有三种方式：
①、使用普通的for循环

for (int i = 0; i < list.size(); i++) {
            String s = list.get(i);
            System.out.println(s);
        }

②、使用迭代器

Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()) {
            String next = iterator.next();
            System.out.println(next);
        }

③、使用增强for

for (String s : list) {
            System.out.println(s);
        }

（二）：List集合的常见实现类

1、ArrayList集合： List接口大小可变数组的实现。（查询快，增删慢。）此实现不是同步的（多线程问题）。
2、LinkedList集合： List接口的链表实现。此实现不是同步的。
java.util.LinkedList集合 implements List接口
特点：
①、底层是一个链表结构：查询慢，增删快。
②、里边包含了大量操作首尾元素的方法。
注意：使用LinkedList集合特有的方法，不能使用多态。
—public void addFirst(E e):将指定元素插入此列表的开头。
—public void addLast(E e):将指定元素添加到此列表的结尾。
—public E getFirst():返回此列表的第一个元素。
—public E getLast():返回此列表的最后一个元素。
—public E removeFirst():移除并返回此列表的第一个元素。
—public E removeLast():移除并返回此列表的最后一个元素。
—public E pop():从此列表所表示的堆栈处弹出一个元素。等效于removeFirst()。
—public void push(E e):将元素推入此列表所表示的堆栈。等效于addFirst(E e)。
—public boolean isEmpty():如果列表不包含元素，则返回true。
—clear(); //清空集合中的元素，再获取集合中的元素会抛出NoSuchElementException。
3、Vector集合： 可以实现可增长的对象数组。此实现是同步的。JDK1.0最早期的集合，底层也是数组，但是是单线程的，速度比较慢。