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没有