数组
数据结构
- 数据结构 :
-
就是计算机对数据存储的形式,和数据操作的形式
-
精心选择的数据结构可以带来更高的运行或者存储效率
- 数据的操作
-
增删改查
数组概述和特性
-
1. 数组中元素的类型必须一致,意味着空间大小一致
-
2.数组在内存中是连续的内存空间,也就意味着,找到一个就能找到其他所有
-
3.默认使用第一个空间作为整个数组的地址,然后通过偏移量 找到其他元素
-
偏移量为 0 就是第一个元素 , 偏移量为1 找到的就是第二个元素, 偏移量为11 找到的就是第12个元素
-
像这种 通过内存地址,直寻法,查找效率极高
-
所以 数组的索引(下标) 是从0开始的
-
数组的增删改查
-
查: array[index]
-
改 : 因为能够快速找到某个元素,所以想要更改某个元素的时候,只需要使用 = 赋值即可
-
所以 数组 查询和更改 效率极高
-
数组一旦确定,长度不能更改,想要添加或者删除元素,必须新建数组,然后把原数组中需要保留的元素,以及新插入的元素依次复制到新数组中
-
所以这样效率较低
-
数组特性 : 查询更改快,添加删除慢
-
数组 :
-
1 是引用类型
-
会占用两块内存空间 ,栈内存一块,堆内存一块,栈内存保存的是堆内存数组对象的地址
-
2 数组是一种线性连续存储的数据结构
-
3 数组就是一个容器,用来存储其他数据
-
数组可以存储任意元素,不过每一维元素类型必须一致(数组可以多维)
-
4 数组长度一旦确定,不可更改
-
数组中 默认有个length属性,保存数组的长度
-
5 数组下标 从 0 开始
-
6 数组查询更改快,添加删除慢
数组声明
- 数组声明 :
-
1 静态声明 : 就是预先知道数组中的每位元素分别是什么
-
数据类型[] 变量名= {类型值1,类型值2,....};
-
int i = 1;
-
int[] is = {1,2,3};
-
int[][] iss = { {1,2,3}, {1,2,3}, {1,2,3}};
-
int[][][] isss = {{ {1,2,3}, {1,2,3}, {1,2,3}},{ {1,2,3}, {1,2,3}, {1,2,3}},{ {1,2,3}, {1,2,3}, {1,2,3}}};
-
.....
-
2 动态声明 : 就是预先不知道数组中每位元素分别是什么,不过需要确定数组类型以及长度,先用对应的类型默认值占位
-
数据类型[] 变量名 = new 数据类型[长度];
-
int[] is = new int[5];
-
int[][] iss = new int[5][2];
-
int[][][] isss = new int[3][5][2];
数组使用和遍历
获取数据
- 获取数组中元素
-
数组变量[下标];
设置数据
设置
-
数组遍历[下标] = 值;
遍历数组
-
遍历
-
for(int i = 0; i< arr.length ; i++){ int value = arr[i]; System.out.println(value); }
增强for循环 foreach
把数组中每一位元素拿出来,赋值给 变量
for(数据类型 变量 : 数组 ){}
常见异常