List简述

List 元素可以重复，有序(存入顺序和取出顺序一致)

1. ArrayList

                       底层数据结构是数组，查询快，增删慢。                    线程不安全，效率高。

2. Vector

                       底层数据结构是数组，查询快，增删慢。                    线程安全，效率低。

3. LinkedList

                       底层数据结构是链表，查询慢，增删快。                    线程不安全，效率高。

---

ArrayList 特点：
1.可以保存重复值
2.是有序的
3.可以保存null