集合（List）

1，数组和集合的不同：数组可以存储对象，但长度固定，可以存储基本数据类型；

                                    集合长度是可变的，只能存储对象（不同类型）；

2，Collection的基本方法：（1）增：add（element）；（2）删：remove（element）；（3）长度：size（）；（4）取交集：retainAll（Collection）；（5）去除交集：removeAll（Collection）；

3，迭代器（Iterator）：取出集合元素的方式；

4，List——元素是有序的，可以重复，并且有索引；

        特有方法：（1）增：add（index，element），add（index，Collection）;（2）删：remove（index）；

       （3）改： set（index，element）；（4）查：get（index），sublist（from，to），listIterator（）；

5，在迭代时，不可以通过集合对象的方法操作集合中的元素，会发生ConcurrentModificationException异常，只能用迭代的方式操作，而Iterator方法有限，只有判断，取出，删除操作，如果进行添加、修改等，需要使用ListIterator，该接口通过List集合的listIterator方法获取；

6，ArrayList：底层数据结构为数组，特点：查询速度快，增删稍慢；

    LinkedList : 底层使用结构为链表数据，特点：查询速度慢，增删较快；

7，LinkedList特有方法：（1）增：offerFirst（），offerLast（）;（2）取：peekFirst（），peekLast（）；（3）

        删：pollFirst（）， pollLast（）；

8，堆栈：先进后出；队列：先进先出；