arraylist，linklist查找、增删快慢是什么原理？，arraylistlinklist

arraylist，linklist查找、增删快慢是什么原理？，arraylistlinklist

arraylist，linklist查找、增删快慢是什么原理？

arraylist是连续的内存，增删需要移动对应位置的其他部分所有数据都后移或前移。

linklist 是链表结构，增删就直接在对应位置断开链表，然后在对应链表设置新元素的前后节点即可。

那arraylist与linklist是如何增删是不是也要先查到对应位置啊？怎么查找到对应位置的呢，都需要用的时间快慢又如何呢？