阿里云-云小站(无限量代金券发放中)
【腾讯云】云服务器、云数据库、COS、CDN、短信等热卖云产品特惠抢购

数组的数据结构原理

100次阅读
没有评论

共计 357 个字符,预计需要花费 1 分钟才能阅读完成。

1、概述

存储同一种类型的多个元素的容器。有索引,方便我们的获取。定义一个数组。

2、数组数据结构原理

定义一个数组

int[] arr = {11,22,33,44,55};

数组的数据结构原理

获取 33 这个元素

直接用数组名加下标即可得到

arr[2];

在 33 这个元素的后面添加一个新的元素 88

1、定义一个新的数组,长度是以前的数组长度 +1

2、遍历旧数组,找元素,看是否是 33

​ 33 以前的:按照以前的位置存储到新数组中

​ 33:继续存储在原来的位置

​ 33 以后的:33 以后的所有的元素下标加 1

​ 88:存储在 33 后面的一个元素位置

删除 33

​ 1、定义一个新数组,长度是以前的数组的长度 -1

​ 2、遍历旧数组,找元素,看是否是 33

​ 33 以前的:按照以前的位置存储到新数组中

​ 33:不存储

​ 33 以后的:把以前的位置 - 1 存储到新数组中

3、数组优缺点:

​ 查询快、增删慢

正文完
星哥说事-微信公众号
post-qrcode
 
星锅
版权声明:本站原创文章,由 星锅 2022-06-06发表,共计357字。
转载说明:除特殊说明外本站文章皆由CC-4.0协议发布,转载请注明出处。
【腾讯云】推广者专属福利,新客户无门槛领取总价值高达2860元代金券,每种代金券限量500张,先到先得。
阿里云-最新活动爆款每日限量供应
评论(没有评论)
验证码
【腾讯云】云服务器、云数据库、COS、CDN、短信等云产品特惠热卖中