Arraylist 与 LinkedList的区别

原创已于 2023-03-29 00:56:37 修改 · 125 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

于 2023-03-29 00:55:39 首次发布

ArrayList和LinkedList是Java中两种常见的数据结构，前者基于动态数组实现，适合频繁的随机访问，而后者采用链表实现，擅长于元素的新增和删除。ArrayList的get和set操作由于可以直接通过数组下标访问，速度更快；相反，LinkedList需要遍历链表，相对较慢。但在新增和删除元素时，LinkedList只需修改指针，效率高于可能需要扩容和复制数组的ArrayList。

                    
                    ArrayList基于动态数组实现；LinkedList基于链表实现。
对于随机index访问的get和set方法，ArrayList的速度要优于LinkedList。因为ArrayList直接通过数组下标直接找到元素；LinkedList要移动指针遍历每个元素直到找到为止。
新增和删除元素，LinkedList的速度要优于ArrayList。因为ArrayList在新增和删除元素时，可能扩容和复制数组；LinkedList实例化对象需要时间外，只需要修改指针即可。