集合 三 -- List

List： 可重复集合且有序

常用的实现类：java.util.ArrayList   java.util.LinkedList

ArrayList内部使用数组实现，查询更快。LinkedList内部使用链表实现，增删元素更快，尤其首尾增删。

List由于是有序集合，所以提供了一套根据下标操作元素的方法。

E get(int index)获取给定下标对应的元素  集合的下标元素也是从0开始

想要添加元素，要做到转到新的集合中。