- 博客(2)
- 收藏
- 关注
RSS订阅原创 Java集合之LinkedList
LinkedList继承自AbstractSequentialList，是List和Deque接口的双向链表实现，其底层维护一个双向链表存储元素。它实现了所有可选的列表操作，并且只能存储同一种引用类型的数据，但是包括null。动态扩容非线程安全允许插入的元素重复插入的元素是有序的（即按照添加的先后顺序排序）随机访问速度慢，可以使用下标访问（底层使用双向链表实现，访问元素需要遍历链表）插入和删除速度快（只需要改变相关节点引用的指向即可）
2023-05-17 20:08:43
220
原创 Java集合之ArrayList
ArrayList继承自AbstractList，是List接口的变长数组实现，其底层使用一个Object数组存储元素。它实现了所有可选的列表操作，并且只能存储同一种引用类型的数据，但是包括null。除了实现List接口之外，该类还提供了操作内部用于存储列表的数组大小的方法，即数组的容量会随着数组中元素个数的增长而增长。（此类大致等同于Vector，只是它是非线程安全的。动态扩容非线程安全允许插入的元素重复插入的元素是有序的（即按照添加的先后顺序排序）
2023-05-17 16:04:11
114
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人