Collection接口
|--List:元素是有序的，元素可以重复。因为该集合体系有索引。
|--ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快。但是增删稍慢。线程不同步。
|--LinkedList:底层使用的链表数据结构。特点：增删速度很快，查询稍慢。线程不同步。
|--Vector:底层是数组数据结构。线程同步。被ArrayList替代了。因为效率低。
collection共有的一些方法
ArrayList的常用方法
LinkedList常用方法
ArrayList和linkedlist进行对比：
构造一个拥有100万数据的ArrayList和等价的LinkedList，使用以上代码进行测试，测试结果的相对耗时如下表所示：
可以看到，最简便的ForEach循环并没有很好的性能表现，综合性能不如普通的迭代器，而是用for循环通过随机访问遍历列表时，
ArrayList表项很好，但是LinkedList的表现却无法让人接受，甚至没有办法等待程序的结束。
这是因为对LinkedList进行随机访问时，总会进行一次列表的遍历操作。性能非常差，应避免使用。
ArrayList查询比较快
linkedlist增删比较快，它的remove方法底层同样是遍历元素，找到符合的，那么remove（object），是O（N），remove（index）是O（N/2）=O（N）
理论上是O(1)