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

arraylist，linklist查找、增删快慢是什么原理？内存 arraylist是连续的内存，增删须要移动对应位置的其余部分全部数据都后移或前移。原理 linklist 是链表结构，增删就直接在对应位置断开链表，而后在对应链表设置新元素的先后节点便可。链表 那arraylist与linklist是如何增删是否是也要先查到对应位置啊？怎么查找到对应位置的呢，都须要用的时间快慢又如何呢？ 数据

>>阅读原文<<