java学习日记20230413-LinkedList和ArrayList比较

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

如果改查操作多,选择ArrayList

如果增删操作多,选择LinkedList

一般来说,在程序中,大部分都是查询,因此选择ArrayList

 

posted @ 2023-04-14 05:04  、子夜  阅读(19)  评论(0)    收藏  举报