![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集合
FourthUncle
要卷的死死的
展开
-
说一下ArrayList和LinkedList区别
1.首先,他们的底层数据结构不同,ArrayList底层是基于数组实现的,LinkedList底层是基于链表实现的。 2.由于底层数据结构不同,他们所使用的场景也不同,ArrayList更适合随机查找,LinkedList更适合删除和添加,查询、添加、删除的时间复杂度不同 3.另外ArrayList和LinkedList都实现了List接口,但是LinkedList还额外实现了Deque接口,所以LinkedList还可以当做队列来使用。 ...原创 2021-11-24 22:45:35 · 161 阅读 · 0 评论 -
空参构造创建ArrayList集合对象后,第一次添加元素后,集合内部数组扩容为多少呢?
当使用空参构造器实例化Arraylist集合时, 底层首先会创建一个ElementData的Object类型数组, 并使elementData等于集合中定义的为空的静态常量数组DEFAULTCAPACITY_EMPTY_ELEMENTDATA. 此时的elementData数组是一个空数组,没有定义数组长度,当集合首次添加数据, 调用add()方法时,elementData数组会成为长度为10的数组。 因为第一次空参构造创建对象,默认数组长度为0,所以将数组长度进行1.5倍扩容后,数组的长度仍..原创 2021-11-23 14:25:16 · 713 阅读 · 0 评论