ArrayList和LinkedList的比较

基本比较

  底层结构 增删效率 改查效率
ArrayList 可变数组 较低；数组扩容 较高
LinkedList 双向链表 较高，通过链表追加 较低

选择使用

  1. 若改查操作多选择ArrayList
  2. 增删操作多选择LinkedList
  3. 通常程序中大部分操作为查询，因此通常使用ArrayList
  4. 根据需求，效率优先的原则选择使用二者

 

posted @ 2024-07-05 16:30  Dr丶云幕  阅读(3)  评论(0)  编辑  收藏  举报