基础篇-比较LinkedList ,ArrayList ,Vector

• linkedList
  • 存储结构： 双向链表
  • 插入、删除 效率高，查询效率低 
  • 非RandomAccess 接口实现
  • 时间复杂度O(n)  O(n2)平方
  • foreach & iterator 遍历效率快
• ArrayList
  • 存储结构：数组
  • 查询效率高，插入、删除效率低
  • RandomAccess 接口实现
  • 时间复杂度O(1)
  • for 遍历效率快
• Vector
  • 存储结构：数据
  • 线程安全类，效率低
  • 使用synchronized
  • for 遍历效率快

 

---

遍历优化  

if(list instanceof RandomAccess){

  for ...

} else{

 foreach  ...

}