数组01

数组

数据结构

• 数据结构 :

•  就是计算机对数据存储的形式,和数据操作的形式
  

•  精心选择的数据结构可以带来更高的运行或者存储效率
  

• 数据的操作

•  增删改查
  

数组概述和特性

•   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(数据类型 变量 : 数组 ){

   }
  

常见异常