会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
chachan53
博客园
首页
新随笔
联系
订阅
管理
Java数据结构:数组
1. 数组(Array)
数组由
相同类型的元素
组成
数组使用一块
连续的内存
存储,可以由索引计算元素对应的存储地址。
特点:
提供随机访问
:存取第N个数据时不需要访问前(N-1)个数据,可以直接对第N个数据进行操作
容量有限(长度一旦确定,无法改变)
执行复杂度:
访问:O(1)
插入:O(n) 插入位于首部需要移动所有元素
删除:O(n) 删除位于首部需要移动除第一个之外的所有元素
posted @
2022-03-22 16:17
chachan53
阅读(
52
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告