(底层)ArrayList查询快,增删慢；LinkedList增删快，查询慢的原因。两者的区别

区别

ArrayList的底层是数组，特点是查询快，增删慢；而LinkedList的底层是链表，特点是查询慢，增删快。链表分为单向链表和双向链表。

ArrayList查询快LinkedList查询慢

将下面第一张图比作数组，第二张图比作链表（链表间由箭头链接）

在查询时，LinkedList是从第一个开始一个个的往后对比查询的，如果查询一个消耗一秒，那查第n个数据时就要消耗n秒。

而ArrayList的底层由于是数组，所以他的内存空间是连续的，在查询时，可以根据下标直接查询对应位置的地址数据

ArrayList增删慢LinkedList增删快

还是看上面两张图，list接口中有个set方法，可以任意位置插入数据，假如ArrayList插入位置不是末尾，那么插入位置之后的所有数据都要往后挪位置，为新数据腾出空间后方可添加成功，在这里要说明，腾位置时后面的数据是一个个的往后移。删除同理，删除后，后面的数据自动补位，耗费的时间随着挪动的数据增多而耗时。

但是LinkedList丝毫不需要考虑有没有位置，若是想添加到第n个位置，则只需要把第n-1和第n+1之间的连接断开，插入这个数据，第n-1与n连接，n与n+1连接，如下图

删除同理，将new删除，则将1和2连接即可，其余数据均不受影响而改变