- 博客(5)
- 收藏
- 关注
原创 从数组到ArrayList
1、底层数据结构:动态数组 VS 双向链表2、操作数据效率:ArrayList支持按下标查询,时间复杂度是O(1),LinkedList不支持。查找未知索引,两者都需要遍历,时间复杂度都是O(n)插入和删除ArrayList尾部是O(1),其他需要挪动数组,时间复杂度是O(n)LinkedList头尾是O(1),其他需要遍历链表,时间复杂度是O(n)3、内存占用:ArrayList 底层是数组,内存连续,节省内存LinkedList 还得存储两个指针,更占内存。
2024-05-09 11:30:45
321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人