- ArrayList底层是数组,内存空间连续 在进行删除和添加的时候会进行数组动态扩容和数组元素的移动;LinkedList底层是双向链表
- ArrayList查询性能高是因为地址空间连续,可以直接根据索引值确定元素位置,在指定位置新增和删除的时候会有大批元素的移动(遍历数组,让数组索引值更改,元素移动)所以性能低
- LinkeList查询是要从链表从头或者从尾进行便利,所以性能低;在新增元素和删除元素的时候只需要改动前后两个元素的指向内容,所以性能高
ArrayList和LinkedList的区别
最新推荐文章于 2023-05-08 16:37:55 发布