List家族中共两个常用的对象ArrayList和LinkedList，具有以下基本特征。 ArrayList：长于随机访问元素，中间插入和移除元素比较慢，在插入时，必须创建空间并将它的所有引用向前移动，这会随着ArrayList的尺寸增加而产生高昂的代价，底层由数组支持 ...

LinkedList接口（在代码的使用过程中和ArrayList没有什么区别） ArrayList底层是object数组，所以ArrayList具有数组的查询速度快的优点以及增删速度慢的缺点。 而在LinkedList的底层是一种双向循环链表。在此链表上每一个数据节点都由三部分组成：前指 ...

数组的增删改查操作 添加：.push()默认添加至数组最后 　　 unshift() 向数组开头添加一个或多个元素，并返回新的数组长度 删除：shift()删除第一条数据 　　　pop()删除最后一条数据 　　　splice(起始下标,结束下标不包括自己)删除中间 ...

1.查询元素 import java.util.Arrays; import java.util.Scanner; public class TestArry2 { public static void main(String[] args) { //数组查询 ...

添加：.push()默认添加至数组最后 　　 unshift() 向数组开头添加一个或多个元素，并返回新的数组长度 删除：shift()删除第一条数据 　　　pop()删除最后一条数据 　　　splice(起始下标,结束下标不包括自己)删除中间的某条数据 替换：splice(起始 ...

...

因为ArrayList底层是数组实现的，根据下标查询不需要比较，查询方式为，首地址＋（元素长度＊下标），基于这个位置读取相应的字节数就可以了，所以非常快； 增删会带来元素的移动，增加数据会向后移动，删除数据会向前移动，所以影响效率。 相反，在添加或删除数据的时候，LinkedList只需 ...

转自：https://blog.csdn.net/qq_25186987/article/details/53886809 1.只比较操作 因为数组可以随机访问，所以它的查询和修改效率更高，但在增加删除元素时需要移动元素，所以效率低； 链表只能顺序访问，所以它查询修改效率低，但是增加删除时 ...