ArrayList LinkList Vector 的相同和不同

ArrayList 和 LinkList 的 相同 和 差别

ArrayList 内部是数组实现的

LinkList 内部是链表实现的

当遇到读取比较多，插入、删除比较少的时候，推荐使用ArrayList

插入删除速度需要移动大量元素；而当遇到插入删除比较多的时候，推荐使用LinkedList

LinkList 的链表结构 每个节点上还存放着下一个节点的引用

链表结构不支持随机访问，换句话来说，虽然LinkList 提供了 .get(index)

这样的方法，但是每次都是从链表结构的第一位来遍历的，所以说性能会非常的差。

千万不能用LinkList 写如下For(int i =0;i linkList.size();i++){}这样的循环性能会非常差

Vector 和 ArrayList 的差别

Vector 和 ArrayList 几乎是一模一样的，实现的方法也一样

Vector是线程安全的，每个方法都加了synchronized修饰符，而ArrayList没有