/**
  * java.util.list接口 extends Collection接口
  * 1.有序的集合
  * 2.有索引
  * 3.元素可以重复
  *
  * List中带索引的方法：
  *add：添加
  * get：返回集合中指定位置的元素
  * remove：移除列表中指定位置的元素，返回移除元素
  * set：庸指定元素替换集合中指定位置的元素，返回跟新前元素
  *
  *ArrayList：
  * list的实现类，数组集合
  * 添加元素时会重新创建数组
  *
  * LinkedList：
  * list的实现类，链表实现，查询慢增删快
  * 操作首尾元素的方法(不能使用多态)：
  * addFirst：将指定元素插入到链表开头
  * push：等效于addFirst
  * addLast：两指定元素添加到链表结尾
  * getFirst：返回链表中第一个元素
  * getLast：返回链表中最后一个元素
  * removeFirst：移除第一个元素
  * removeLast：移除最后一个元素
  * pop：此方法相当于removeFirst
  *
  * Vector集合：
  * 可以实现可增长的对象数组，是同步的
  * 特有方法：
  *
  *
  */