ArrayList、Vector以及LinkedList区别

ArrayList、Vector以及LinkedList区别：

1. ArrayList是可变数组实现，查询非常快。插入和删除慢，因为每次插入和删除都要重新创建新的数组，效率低。
2. LinkedList是链表格式的实现，查询比较慢，插入和删除快，可以消化内存碎片，提高内存使用效率。同时支持栈和队列数据结构。(栈和队列怎样支持)
3. Vector线程安全，ArrayList每次递增50%，Vector每次递增100%。（递增的是什么）