Java面试题——ArrayList和Linked区别

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/java_cjl/article/details/78518280

本人看完该博主的博客后    点击打开链接，整理如下：

1，从查找方面看，ArrayList优于LinkedList。

因为ArrayList是动态数组，直接通过下标，返回查找的值，LinkedList链表结构，需要通过for循环进行查找。

2，从插入和删除方面看

ArrayList主要是插入或删除后，移动元素费时间，LinkedList主要是通过for循环找到下标费时间。

决定效率，有两个因素：数据量和位置。

数据量较小时，没有明显区别

数据量较大时，大约在数据量的十分之一时，LinkedList就没有明显优势

在一半或后半段插入时，LinkedList效率明显低于ArrayList，数据量越大越明显。

3，LinkedList可以实现栈、队列、双端队列等数据结构。