立即学习:https://edu.csdn.net/course/play/27126/355502?utm_source=blogtoedu
1.对比ArrayList和LinkedList
ArrayList是基于数组,LinkedList基于链表
数组擅长随机查找,而链表擅长增加删除
如就一次性地通过add从集合尾部添加元素,后也只需读取一次,建议用ArrayList
如要频繁添加元素,火灾完成添加后频繁通过indexOf方法从集合里查找元素,建议用LinkedLIst
ArrayLIst和LinkedLIst线程是不安全的,Vector线程安全
扩容时,ArrayList是扩50%,Vector是100%,LinkedLIst是双向链表,无需扩容