数组的数据结构原理
2023-06-13 09:12:34 时间
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、数组优缺点:
查询快、增删慢
相关文章
- 数据结构笔记一:数组和链表
- 数据结构:数组和链表的区别(数组和链表的优缺点 & 数组和链表的适用场景)
- java单例指令重排_java实现数组去重
- js数组字符串转数组对象_js数组对象排序
- GoLang11 - Go语言数组
- 数据结构之树状数组
- 算法初学者的第一个数据结构,数组和vector
- js 数组去除重复数据-Vue.js开发移动端经验总结
- 一天一个离职小技巧之数组负下标
- 【C 语言】数组 ( 多维数组操作模型 | 取某个数组元素地址 | 取某个数组元素值 )
- PHP数组函数汇总
- Java数据结构和算法(二)——数组详解编程语言
- 索引索引PostgreSQL数组:极大提高查询性能.(postgresql数组)
- SQL Server中的数组数据结构管理(数组 sqlserver)
- 如何使用Redis有效地存储数组数据(向redis写入数组)
- js处理数组重复元素示例代码
- js对ajax返回数组的处理介绍