- 博客(2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 动态数组详解及Java实现
我们分析并完成了动态数组的基本操作，我们可以发现，动态数组由于底层实现是常规数组对象，数据存储在一块连续的内存中，所以它的查找效率同样很高——O(1)；但在添加和删除元素的时候，由于涉及到可能出线扩容，已经元素移动的情况，最坏的情况，可能会将元素从头到尾遍历一遍，所以它的时间复杂度为O(n);
2024-12-02 23:21:32
867
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人