ArrayList，LinkedList，Vector三者的区别

List 中元素是有序的，元素可以重复，因为该集合体有索引

ArrayList:

• 底层数据结构是数组，查询快，增删慢。
• 线程不安全，效率高。
• 当元素放满了后，默认以原长度的 50%+1 的长度加长集合容器的长度。

LinkedList:

• 底层数据结构是链表，查询慢，增删快。
• 线程不安全，效率高。
• Vector(线程安全的)相对ArrayList查询慢
• Vector相对LinkedList增删慢(数组结构)

Vector:

• 底层数据结构是数组，查询快，增删慢。
• 线程安全，效率低。
• 当元素放满了后，默认以原长度100%的长度加长集合容器的长度