Java笔记之list集合--Arraylist和vector

---|List: 有存储顺序, 可重复
                 ---|ArrayList:   数组实现, 查找快, 增删慢
                                    由于是数组实现, 在增和删的时候会牵扯到数组增容, 以及拷贝元素. 所以慢。数组是可以直接按索引查找, 所以查找时较快

                 ---|LinkedList:  链表实现, 增删快, 查找慢
                                    由于链表实现, 增加时只要让前一个元素记住自己就可以, 删除时让前一个元素记住后一个元素, 后一个元素记住前一个元素. 这样的增删效
　　　　　　　　　　　　　　　　　　　　　率较高但查询时需要一个一个的遍历, 所以效率较低

                 ---|Vector:      和ArrayList原理相同, 但线程安全, 效率略低
                                    和ArrayList实现方式相同, 但考虑了线程安全问题, 所以效率略低---|List: 有存储顺序, 可重复
                 ---|Array