day06
- 数组
-
数组 是引用数据类型
-
变量,只能存储单个元素,想要存储多个元素,就需要使用数组
-
数组 是一个源自底层的数据结构,并且几乎在任何语言中,都是最基础的数据结构
数组 又称为 索引数组(index)
1.1 数据结构
-
数据结构 :
-
就是计算机对数据存储的形式,和数据操作的形式
-
精心选择的数据结构可以带来更高的运行或者存储效率
-
数据操作
-
增删改查
1.2 数组概述和特性
-
并且 数组中元素的类型必须一致,意味着空间大小一致
-
数组在内存中是连续的内存空间,也就意味着,找到一个就能找到其他所有
-
默认使用第一个空间作为整个数组的地址,然后通过偏移量 找到其他元素
-
偏移量为 0 就是第一个元素 , 偏移量为1 找到的就是第二个元素, 偏移量为11 找到的就是第12个元素
-
像这种 通过内存地址,直寻法,查找效率极高
-
所以 数组的索引(下标) 是从0开始的
-
因为能够快速找到某个元素,所以想要更改某个元素的时候,只需要使用 = 赋值即可
-
所以 数组 查询和更改 效率极高
-
数组一旦确定,长度不能更改,想要添加或者删除元素,必须新建数组,然后把原数组中需要保留的元素,以及新插入的元素依次复制到新数组中
-
所以这样效率较低
-
数组特性 : 查询更改快,添加删除慢
-
数组 :
-
1 是引用类型
-
会占用两块内存空间 ,栈内存一块,堆内存一块,栈内存保存的是堆内存数组对象的地址
-
2 数组是一种线性连续存储的数据结构
-
3 数组就是一个容器,用来存储其他数据
-
数组可以存储任意元素,不过每一维元素类型必须一致(数组可以多维)
-
4 数组长度一旦确定,不可更改
-
数组中 默认有个length属性,保存数组的长度
-
5 数组下标 从 0 开始
-
6 数组查询更改快,添加删除慢
1.3 数组声明
- 数组声明 :
-
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];
1.4 数组使用和遍历
1.4.1 获取数据
- 获取数组中元素
-
数组变量[下标];
1.4.2 设置数据
- 设置
-
数组遍历[下标] = 值;
1.4.3 遍历数组
-
遍历
-
for(int i = 0; i< arr.length ; i++){ int value = arr[i]; System.out.println(value); }
增强for循环 foreach
把数组中每一位元素拿出来,赋值给 变量
for(数据类型 变量 : 数组 ){}
1.4.4 常见异常
在这里插入图片描述
1.5 数组传递
- 如果调用方法的时候,直接传递数组
-
方法名 ( new 数据类型[]{类型值1,类型值2,....} );
1.6 Main方法传参
- 二维数组
2.1 声明方式
静态
Int[][] arr = {
{1,2,3,4,5},
{1},
{2,3},
…
};
动态 :
二维数组中 有5个一维数组,并且每个一维 数组都有3个元素
Int[][] arr = new int[5][3];
二维数组中有5个一维数组,并且这五个一维数组都是空的
Int[][] arr = new int[5][];
2.2 存储方式
2.3 二维数组使用
2.3.1 获取数据
变量[下标][下标]
2.3.2 设置数据
变量[下标][下标] = 值
2.3.3 数组遍历
2.3.4 二维数组中一维数组元素个数不同
使用动态声明的方式,定义二维数组,并且使二维数组中的一维数组元素个数不同
- 传值和传引用的区别
- 传值和传引用
-
传值 : 指的是基本类型传递
-
传引用 : 指的是引用类型的传递
- 传值之后,如果在对应方法中将值更该,不会影响调用处的值
- 如果是传引用,被调用方法通过引用,把内存中数据更改的话,调用处再次通过地址找到空间后,值就发生更改了
- 数组复制
-
Scanner工具类
-
交换变量的值
6.1 借助中间变量
6.2 加减运算
6.3 移位运算交换