Difference between LinkedList vs ArrayList in Java
来源:互联网 发布:珍宝岛自卫反击战知乎 编辑:程序博客网 时间:2024/06/05 07:08
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.
0 0
- Difference between LinkedList vs ArrayList in Java
- Difference between ArrayList and LinkedList in Java
- Java: Difference between ArrayList and LinkedList
- Java - Difference between LinkedList and ArrayList
- Difference between Vector and ArrayList in java?
- Difference between ArrayList and Vector In java
- Difference Between ClassNotFoundException Vs NoClassDefFoundError In Java
- Java - Difference between ArrayList and Vector in Java
- Difference between WeakReference vs SoftReference vs PhantomReference vs Strong reference in Java
- Difference between Externalizable and Serializable in Java
- Difference between Comparator and Comparable in Java
- Difference between TreeMap and TreeSet in Java
- Difference between RegularEnumSet and JumboEnumSet in Java
- Difference between Comparator and Comparable in java
- Difference between Stack and Heap in Java
- Difference between HashMap and Hashtable in Java
- Difference between Enumeration and Iterator in Java
- Difference between HashSet and HashMap in Java
- csdn
- 电脑开发----环境变量设置
- 【算法学习】【图像增强】【Retinex】White Patch Retinex
- web前端学习(bootstrap3)
- Java并发编程:并发容器之CopyOnWriteArrayList(转载)
- Difference between LinkedList vs ArrayList in Java
- Android导出APK包时出现,编译调试时不会出现。
- android嵌套使用ViewPager和ScrollView焦点冲突解决方案
- Android学习之BaseAdapter
- unity3d5.0 SurvivalShooter(四)碰撞层的创建
- shell中curl 用户详解
- 【算法渣渣的逆袭之路】Property Distribution Aizu - 0118
- 编码GBK造成的问题
- 使用pushstatus 实现 ajax页面seo 优化