集合之List——Vector、ArrayList、LinkedList

1.在声明Vector、ArrayList、LinkedList时都可以不用设置长度参数，当内存长度不够时会自动扩容；而不是像数组那样长度固定。

2.iterator→collection→set                                                        //继承关系

                                      List→vector

                                               →ArrayList

                                               →LinkedList    

ArrayList：1.有序是存储方式通过数组实现；实现插入/删除时对数据需要集体进行位置的变动，因此适合遍历，不适合插入/删除。

2.扩容机制：有参数时扩容安装参数进行1.5倍扩容；无参数时，先设置默认长度未10，再需要扩容时也按照1.5倍扩容；更节约空间。

Vector： 1.与ArrayList相似，不同的是实现了线程同步，因此访问数度较慢；

                2.扩容机制：有参数时按照2倍扩容；无参数时，默认长度为10，再扩容按照2倍扩容

LinkedList：双向链表的结构，有三个每个节点（node）含有prev（指向上一个节点）、item、next（指向下一个节点）三个元素；适合对数据进行插入/删除。查改效率较低