五、数组和案例

1、数组概述

数组是什么
数组就是用来存储一批同种类型数据的内存区域(可以理解成容器)。
例子
20，10，80，60，90
int[] arr = {20，10，80，60，90};
牛二，西门，全蛋
String[] names = {"牛二"，"西门"，"全蛋"};
结论:数组适合做一批同种类型数据的存储。

怎么定义数组存储数据    怎么操作数组元素     怎么解决实际问题       数组内存原理     数组使用的注意点
在程序中如何去定义      怎么去获取，修改     怎么结合数组解决       数组在内存中     避免入坑，同时可以
数组存储数据，具体      数组中的数据        比如随机点名等一些      具体是怎么去    在出现问题后立即排查
格式是什么样的                           实际业务             工作的          问题所在

2、数组定义方式一_访问_注意事项

静态初始化数组
定义数组的时候直接给数组赋值。
静态初始化数组的格式:
// 完整格式
数据类型[] 数组名 = new 数据类型[]{元素1，元素2，元素3...};
double[] scores = new double[]{89.9,99.5,59.5,88.0};
int[] ages = new int[]{12,24,36};
// 简化格式
数据类型[] 数组名 = {元素1，元素2，元素3...};
int[] ages = {12,24,36};
数组的基本原理
注意:数组变量名中存储的是数组在内存中的地址，数组是引用类型。

总结
1、数组的静态初始化的写法是和特点什么样的?
// 完整格式
数据类型[] 数组名 = new 数据类型[]{元素1，元素2，元素3...};
double[] scores = new double[]{89.9,99.5,59.5,88.0};
int[] ages = new int[]{12,24,36};
// 简化格式
数据类型[] 数组名 = {元素1，元素2，元素3...};
int[] ages = {12,24,36};
2、数组是属于什么类型，数组变量名中储存的是什么?
引用数据类型，存储的数组在内存中的地址信息。

数组的访问
数组名称[索引]
// 取值
System.out.println(arr[0]);
// 赋值
arr[2] = 100;
System.out.println(arr[2]);
数组的长度属性:length
// 获取数组的长度(就是数组元素的个数)
System.out.println(arr.length);

问题:数组的最大索引可以怎么表示?
数组名.length -1 // 前提:元素个数大于0

总结
1、如何访问数组的元素?
   数组名称[索引]
2、如何访问数组的长度?
   数组名称.length
3、数组的最大索引怎么获取?
   数组名.length -1 // 前提:元素个数大于0
   
数组的几个注意事项:   
  "数组类型[] 数组名" 也可以写成 "数组类型 数组名[]"。
  int[] ages = ...;
  int ages[] = ...;
  double[] score = ...;
  double score[] = ...;
  什么类型的数组存放什么类型的数据，否则报错。
  int[] arrs = new int[] {30,40,"黑马"};  ×
  数组一旦定义出来，程序执行的过程中，长度、类型就固定了。

3、数组定义方式二_元素默认值规则

数组的动态初始化
定义数组的时候只确定元素的类型和数组的长度，之后再存入具体数据。
数组的动态初始化格式:
数据类型[] 数组名 = new 数据类型[长度];
int[] arr = new int[3];

// 后赋值
arr[0] = 10;
System.out.println(arr[0]);

总结
1、动态初始化的写法是什么样的?
   数据类型[] 数组名 = new 数据类型[长度];
   int[] arr = new int[3];
2、两种数组定义时的特点和场景有什么区别
   当前已经知道存入的元素值，用静态初始化。
   当前还不清楚要存入哪些数据，用动态初始化。
   
元素默认值规则:   
数据类型      明细                          默认值
            byte、short、char、int、long   0
基本类型      float、double                 0.0
            boolean                       false
引用类型     类、接口、数组、String           null            

两种初始化的使用场景总结、注意事项说明:
动态初始化:只指定数组长度，后期赋值，合适开始知道数据的数量，但是不确定元素值的业务场景。
静态初始化:开始就存入元素值，适合一开始就能确定元素值的业务场景。
两种格式的写法时独立的严，不可以混用。
int[] arrs = new int[3]{30,40,50}; ×

总结
1、动态初始化数组后元素的默认值是什么样的?
   byte、short、int、char、long类型数组元素的默认值都是0
   float、double类型数组元素的默认值都是0.0
   boolean类型数组元素的默认值是false、String类型数组元素的默认值是null

4、数组遍历_元素求和

数组遍历介绍
   遍历:就是一个一个数据的访问。
   为什么要遍历?搜索、数据统计等等都需要用到遍历。
   int[] ages = {20,30,40,50};
   for(int i = 0;i < ages.length;i++){
       System.out.println(ages[i]);
   }
   
总结
1、什么是遍历?
   一个一个的把数据访问一遍
2、如何遍历数组?
   int[] ages = {20,30,40,50};
   for(int i = 0;i < ages.length;i++){
       System.out.println(ages[i]);
   } 
   
案例  数组遍历 - 求和
需求:某部门5名员工的销售额分别是:16、26、36、6、100，请计算出他们部门的总销售额。
分析:
1、把这5个数据拿到程序中去 ---> 使用数组

总结
1、如何实现批量数据的求和?
   使用数组存储批量数据
   int[] money =  {16,26,36,6,100};
   int sum = 0;
   遍历数组中的每个数据，然后定义变量把他们累加起来。
   int[] ages = {20,30,40,50};
   for(int i = 0;i < ages.length;i++){
       sum += money[i];
   }  

5、数组案例_求最值_猜数字_随机排名_冒泡排序

案例  数组元素求最大值
颜值:15  颜值:9000   颜值:10000  颜值；20000 颜值:-5
分析:
1、把颜值数据拿到程序中去，用数组装起来。
    int[] faceScores = {15,9000,10000,20000,9500,-5};
2、定义一个变量用于记录最大值，这个变量建议默认存储第一个元素值作为参照。
int[] max = faceScores[0];
3、变量数组的元素，如果该元素大于变量存储的元素，则替换变量存储的值为该元素。
   for (int i = 1; i < faceScore.length; i++) {
       if (faceScore[i] > max){
           max = faceScore[i];
       }
   }
   
总结
1、数组元素求最大值如何实现的?
   1.数据拿到程序中去，用数组装起来。
   2.定义一个变量用于记录最大值，这个变量建议默认存储第一个元素作为参照。
   3.遍历数组的元素，如果该元素大于变量存储的元素，则替换变量存储的值为该元素。
   
案例 猜数字游戏
需求
开发一个幸运小游戏，游戏规则如下:      
游戏后台随机生成1-20之间的5个数(无所谓是否重复)，然后让大家来猜数字:
    未猜中提示:"未命中"，并继续猜测
    猜中提示:"运气不错，猜中了"，并输出该数据第一次出现的位置，且输出全部5个数据，最终结束本游戏。
分析
1.随机生成5个1-20之间的数据存储起来 ---> 使用数组
2.定义一个死循环，输入数据猜测，遍历数组，判断数据是否在数组中，如果在，进行对应提示并结束死循环;如果没有猜中，提示继续猜测知道猜中为止。

总结
1、猜数字游戏的实现步骤? 
  1.动态初始化数组，存入5个随机的1-20之间的数据
  2.定义一个死循环，不断的猜数据，遍历数组，判断数据是否在数组中，如果在，
    进行对应提示并结束死循环;如果没有猜中，提示继续。
    
案例 随机排名
需求
某公司开发部5名开发人员，要进行项目进展汇报演讲，现在采取随机排名后进行汇报。
请先依次录入5名员工的工号，然后展示出一组随机的排名顺序。
   22  33  35  13  88  --->   13  35  88  33  22
分析
   1.在程序中录入5名员工的工号存储起来 ---> 使用数组。
   2.依次遍历数组中的每个元素，随机一个索引数据，让当前元素与该索引位置处的元素进行交换。
   
总结
1、然后实现随机排名的?
  1.定义一个动态初始化的数组用于录入数据。
  2.遍历数组中的每个元素，每次随机一个索引值，让当前元素与索引位置处的元素进行交换。
  3.遍历输出数组中的内容即可。
  
数组排序
就是对数组中的元素，进行升序(由小到大)或者降序(由大到小)的操作。
数组排序的技术
冒泡排序
选择排序
快速排序
插入排序
...
数组搜索相关的技术
二分搜索
分块查找
哈希表查找
...  

冒泡排序的思想
每次从数组中找出最大值放在数组的后面去。 
实现冒泡排序的关键步骤分析
确定总共需要做几轮:数组的长度-1.  
每轮比较几次
i(轮数)   次数   次数规律:数组的长度-1
  1      3
  2      2
  3      1

总结
1、冒泡排序的思想
  从头开始两两比较，把较大的元素与较小的元素进行交换
  每轮把当前最大的一个元素存入到数组当前的末尾。
2、冒泡排序的实现步骤。  
  定义一个外部循环控制总共需要冒几轮(数组的长度-1)
  定义一个内部循环，控制每轮依次往后比较几个位置(数组长度-i-1)
  如果当前位置的元素值>后一个位置的元素值，两者交换。         

6、数组内存图_常见使用问题

Java 内存分配介绍
栈
堆
方法区

方法区 字节码文件加载时进入的内存  HelloWorld.class Test.class
栈内存 方法运行时所进入的内存 变量也是在这里
堆内存 new 出来的东西会在这块内存中开辟空间空产生地址

数组使用常见问题
问题1:如果访问的元素位置超过最大索引，执行时会出现ArrayIndexOutOfBoundsException(数组索引越界异常)
问题2:如果数组变量中没有存储数组的地址，而是null，在访问数组信息时会出现NullPointerException(空指针异常)

7、补充知识_Debug工具

Debug工具
IDEA自带的断点调试(排错)工具，可以控制代码从断点开始一行一行的执行，然后详细观看程序执行的情况。
 DEBUG工具基本使用步骤
 1.在需要控制的代码左侧，点击一下，形成断点
 2.选择使用Debug方式启动程序，启动后程序会断点暂停
 3.控制代码一行一行的往下执行