ArrayList与LinkedList的区别

arrayList底层通过动态数组进行实现。查询可通过下标直接获取,查询效率以及修改效率极高,删除的话会涉及数据下标位移,所以在删除方面应避免使用ArrayList。
linkedList双向链表结构,不适用与查询与修改,适用于新增/删除,因为内部只涉及指针的地址修改