![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java集合
文章平均质量分 69
あ山鬼あ
这个作者很懒,什么都没留下…
展开
-
Java集合之LinkedList
LinkedList继承自AbstractSequentialList,是List和Deque接口的双向链表实现,其底层维护一个双向链表存储元素。它实现了所有可选的列表操作,并且只能存储同一种引用类型的数据,但是包括null。动态扩容非线程安全允许插入的元素重复插入的元素是有序的(即按照添加的先后顺序排序)随机访问速度慢,可以使用下标访问(底层使用双向链表实现,访问元素需要遍历链表)插入和删除速度快(只需要改变相关节点引用的指向即可)原创 2023-05-17 20:08:43 · 236 阅读 · 0 评论 -
Java集合之ArrayList
ArrayList继承自AbstractList,是List接口的变长数组实现,其底层使用一个Object数组存储元素。它实现了所有可选的列表操作,并且只能存储同一种引用类型的数据,但是包括null。除了实现List接口之外,该类还提供了操作内部用于存储列表的数组大小的方法,即数组的容量会随着数组中元素个数的增长而增长。(此类大致等同于Vector,只是它是非线程安全的。动态扩容非线程安全允许插入的元素重复插入的元素是有序的(即按照添加的先后顺序排序)原创 2023-05-17 16:04:11 · 128 阅读 · 1 评论