- 博客(2)
- 收藏
- 关注
RSS订阅转载 关于ArrayList和LinkedList的索引问题
LinkedList集合中的元素也是有序的，有索引，为什么和ArrayList相比查找比较慢，增删快呢？我们打个比方：LinkedList和ArrayList中都装了10个人。在ArrayList集合中的10个人是这样的：Arraylist中本身就有标号0，，,,2，3,，4........。每个人都站在一个标号上，比如我要找4号，我说4号出来，站在4号的人，一看自己的位置标号，就
2018-01-05 10:49:23
6222
3
原创 ArrayList和LinkedList底层实现原理
1.说一下 ArrayList 底层实现方式？①ArrayList 通过数组实现，一旦我们实例化 ArrayList 无参数构造函数默认为数组初始化长度为 10②add 方法底层实现如果增加的元素个数超过了 10 个，那么 ArrayList 底层会新生成一个数组，长度为原数组的 1.5 倍+1，然后将原数组的内容复制到新数组当中，并且后续增加的内容都会放到新数组当中。当新数组无法容纳增加的元
2018-01-05 10:43:22
6587
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人