Difference between LinkedList vs ArrayList in Java

最新推荐文章于 2020-10-28 07:28:02 发布

puregold1124

最新推荐文章于 2020-10-28 07:28:02 发布

阅读量365

点赞数

分类专栏： java 文章标签： java linkedlist arraylist

本文链接：https://blog.csdn.net/puregold1124/article/details/46988437

版权

java 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

1) Since Array is an index based data-structure searching or getting element from Array with index is pretty fast. Array provides O(1) performance for get(index) method but remove is costly in ArrayList as you need to rearrange all elements. On the Other hand LinkedList doesn't provide Random or index based access and you need to iterate over linked list to retrieve any element which is of order O(n).

2) Insertions are easy and fast in LinkedList as compared to ArrayList because there is no risk of resizing array

and copying content to new array if array gets full which makes adding into ArrayList of O(n) in worst case, while adding is O(1) operation in LinkedList in Java. ArrayList also needs to update its index if you insert something anywhere except at the end of array.

3) Removal is like insertions better in LinkedList than ArrayList.

4) LinkedList has more memory overhead than ArrayList because in ArrayList each index only holds actual object (data) but in case of LinkedList each node holds both data and address of next and previous node.