day06 数组

day06

1. 数组

• 数组 是引用数据类型

•  之前我们学习的变量,都只能存储单个元素,想要存储多个元素,就需要使用数组
  

• 数组 是一个源自底层的数据结构,并且几乎在任何语言中,都是最基础的数据结构
  数组 又称为 索引数组(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. 二维数组
   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.3 二维数组使用

2.3.1 获取数据
变量[下标][下标]

2.3.2 设置数据
变量[下标][下标] = 值

2.3.3二维数组中一维数组元素个数不同
使用动态声明的方式,定义二维数组,并且使二维数组中的一维数组元素个数不同

3. 传值和传引用的区别

• 传值和传引用

•  传值 : 指的是基本类型传递
  

•  传引用 : 指的是引用类型的传递 
  

• 传值之后,如果在对应方法中将值更该,不会影响调用处的值
• 如果是传引用,被调用方法通过引用,把内存中数据更改的话,调用处再次通过地址找到空间后,值就发生更改了