Java学习之路之LinkedList与ArrayList的区别

1.数据结构不同
ArrayList是动态数组Array的数据结构，LinkedList是链表Link的数据结构。
2.操作不同，效率不同
a.添加新数据
ArrayList在数组中间插入数据，需要移动其他数据的位置造成数据下标的变化。LinkedList是链表结构，在添加新数据只需要改变指针指向的数据位置即可。LinkedList要比ArrayList插入新数据的效率更高。
b.删除数据
与添加数据类似，ArrayList会造成数组中数据下标的改变，也就是需要移动数据的位置，LinkedList只需要改变指针的指向即可。仍然是LinkedList的效率更高。
c.随机访问
ArrayList是基于索引的方式实现的。随机访问数据只需要知道数据的数组下标即可，可以直接访问到该数据。LinkedList是线性结构，在访问数据时需要从前到后进行查找，平均查找次数是n/2。ArrayList要比LinkedList随机访问效率高。
3.初始化空间大小不同
ArrayList需要在使用时手动设定大小，后续直接向里面增删改查数据即可。操作简单，但有时会受大小的限制。
LinkedList在初始化时不需要申请固定大小的空间，会随着数据量的变化而变化，是动态的，比较灵活，自由度高。
4.开销不同
ArrayList没有明显的内存开销，但是由于ArrayList在申请时需要申请固定空间，如果申请空间过大而没有使用，可能会造成内存空间的浪费。
LinkedList的内存开销主要在于存储结点信息和指针信息。

总结

ArrayList随机访问（查找）效率高，LinkedList增加和删除数据效率高。

根据实际程序不同的需求应该选择不同的数据结构。
a.程序对数据有较多的随机访问，ArrayList优于LinkedList；
b.如果程序要进行更多的添加和删除数据，LinkedList优于ArrayList；
c.诚然，也不完全遵守上面的两种情况，如果删除和添加都是在末尾的地方，ArrayList不见得就比LinkedList效率更低。

欢迎大噶批评指正~(●’◡’●)