为什么需要数组？ 🎢
一个养鸡场有 6 只鸡，它们的体重分别是 3kg, 5kg, 1kg, 3.4kg, 2kg,50kg 。请问这六只鸡的总体重是多少?平
均体重是多少? 请你编一个程序。
思路：
定义 6 个变量 , 加起来 总体重， 求出平均体重.但是这样太繁琐了，这时候就要用到数组。
数组介绍
数组可以存放多个同一类型的数据。数组也是一种数据类型，是引用类型。
即：数组就是一组数据
//比如，我们可以用数组来解决上一个问题 //定义一个数组//1. double[] 表示 是double类型的数组， 数组名 hens//2. {3, 5, 1, 3.4, 2, 50} 表示数组的值/元素double hens[] = {3, 5, 1, 3.4, 2, 50, 7.8, 88.8,1.1,5.6,100}; //也可以写成double[] hense=//遍历数组得到数组的所有元素的和， 使用for//老韩解读//1. 我们可以通过 hens[下标] 来访问数组的元素// 下标是从 0 开始编号的比如第一个元素就是 hens[0]// 第2个元素就是 hens[1] , 依次类推 //2. 通过for就可以循环的访问 数组的元素/值//3. 使用一个变量 totalWeight 将各个元素累积//提示： 可以通过 数组名.length 得到数组的大小/长度//System.out.println("数组的长度=" + hens.length);double totalWeight = 0;for( int i = 0; i < hens.length; i++) {//System.out.println("第" + (i+1) + "个元素的值=" + hens[i]);totalWeight += hens[i];}System.out.println("总体重=" + totalWeight + "平均体重=" + (totalWeight / hens.length) );
🍦🍦🍦
动态初始化
import java.util.Scanner;
public class Array02 { public static void main(String[] args) {//演示 数据类型 数组名[]=new 数据类型[大小]//循环输入5个成绩，保存到double数组,并输出//步骤//1. 创建一个 double 数组，大小 //(1) 第一种动态分配方式//double scores[] = new double[5];也可以分两步，先声明后分配空间//(2) 第2种动态分配方式， 先声明数组，再 new 分配空间double scores[] ; //声明数组， 这时 scores 是 nullscores = new double[5]; // 分配内存空间，可以存放数据//2. 循环输入 Scanner myScanner = new Scanner(System.in);for( int i = 0; i < scores.length; i++) {System.out.println("请输入第"+ (i+1) +"个元素的值");scores[i] = Double();}//输出，遍历数组System.out.println("==数组的元素/值的情况如下:===");for( int i = 0; i < scores.length; i++) {System.out.println("第"+ (i+1) +"个元素的值=" + scores[i]);}}
}
即分两步，先声明后分配空间
静态初始化
使用细节：
练习🚀
public class ArrayExercise01 { //编写一个main方法public static void main(String[] args) {/*创建一个char类型的26个元素的数组，分别 放置'A'-'Z'。使用for循环访问所有元素并打印出来。提示：char类型数据运算 'A'+1 -> 'B' 思路分析1. 定义一个 数组 char[] chars = new char[26]2. 因为 'A' + 1 = 'B' 类推，所以老师使用for来赋值3. 使用for循环访问所有元素*/char[] chars = new char[26];for( int i = 0; i < chars.length; i++) {//循环26次//chars 是 char[] //chars[i] 是 charchars[i] = (char)('A' + i); //'A' + i 是int , 需要强制转换}//循环输出System.out.println("===chars数组===");for( int i = 0; i < chars.length; i++) {//循环26次System.out.print(chars[i] + " ");}}
}
public class ArrayExercise02 { //编写一个main方法public static void main(String[] args) {//请求出一个数组int[]的最大值 {4,-1,9, 10,23}，并得到对应的下标//思路分析//1. 定义一个int数组 int[] arr = {4,-1,9, 10,23};//2. 假定 max = arr[0] 是最大值 , maxIndex=0;//3. 从下标 1 开始遍历arr， 如果max < 当前元素，说明max 不是真正的// 最大值, 我们就 max=当前元素; maxIndex=当前元素下标//4. 当我们遍历这个数组arr后 , max就是真正的最大值，maxIndex最大值// 对应的下标int[] arr = {4,-1,9,10,23};int max = arr[0];//假定第一个元素就是最大值int maxIndex = 0; //for(int i = 1; i < arr.length; i++) {//从下标 1 开始遍历arrif(max < arr[i]) {//如果max < 当前元素max = arr[i]; //把max 设置成 当前元素maxIndex = i; }} //当我们遍历这个数组arr后 , max就是真正的最大值，maxIndex最大值下标System.out.println("max=" + max + " maxIndex=" + maxIndex);}
}
⭕️ 基本数据类型赋值，这个值就是具体的数据，而且相互不影响。
int n1 = 2; int n2 = n1;
⭕️ 数组在默认情况下是引用传递，赋的值是地址。
看一个案例
public class ArrayAssign { public static void main(String[] args) {//基本数据类型赋值, 赋值方式为值拷贝//n2的变化，不会影响到n1的值int n1 = 10;int n2 = n1;n2 = 80;System.out.println("n1=" + n1);//10System.out.println("n2=" + n2);//80//数组在默认情况下是引用传递，赋的值是地址，赋值方式为引用赋值//是一个地址 , arr2变化会影响到 arr1int[] arr1 = {1, 2, 3};int[] arr2 = arr1;//把 arr1赋给 arr2arr2[0] = 10;//看看arr1的值System.out.println("====arr1的元素====");for(int i = 0; i < arr1.length; i++) {System.out.println(arr1[i]);//10, 2, 3}System.out.println("====arr2的元素====");for(int i = 0; i < arr2.length; i++) {System.out.println(arr2[i]);//10, 2, 3}}
}
即：把arr1 赋给arr2 就是把地址赋给arr2 ，然后arr2 修改值后，数组元素的值也跟着改变
**要求：**把数组的元素内容反转。
arr {11,22,33,44,55,66} —>{66, 55,44,33,22,11}
方式 1：通过找规律反转
public class ArrayReverse { //编写一个main方法public static void main(String[] args) {//规律//1. 把 arr[0] 和 arr[5] 进行交换 {66,22,33,44,55,11}//2. 把 arr[1] 和 arr[4] 进行交换 {66,55,33,44,22,11}//3. 把 arr[2] 和 arr[3] 进行交换 {66,55,44,33,22,11}//4. 一共要交换 3 次 = arr.length / 2//5. 每次交换时，对应的下标 是 arr[i] 和 arr[arr.length - 1 -i]int temp = 0;int len = arr.length; //计算数组的长度for( int i = 0; i < len / 2; i++) {temp = arr[len - 1 - i];//保存arr[len - 1 - i] = arr[i];arr[i] = temp; }System.out.println("===翻转后数组===");for(int i = 0; i < arr.length; i++) {System.out.print(arr[i] + "t");//66,55,44,33,22,11}}
方法二：逆序赋值法
public class ArrayReverse02 { //编写一个main方法public static void main(String[] args) {//定义数组int[] arr = {11, 22, 33, 44, 55, 66};//使用逆序赋值方式 //老韩思路//1. 先创建一个新的数组 arr2 ,大小 arr.length//2. 逆序遍历 arr ,将 每个元素拷贝到 arr2的元素中(顺序拷贝)//3. 建议增加一个循环变量 j -> 0 -> 5int[] arr2 = new int[arr.length];//逆序遍历 arrfor(int i = arr.length - 1, j = 0; i >= 0; i--, j++) {arr2[j] = arr[i];}//4. 当for循环结束，arr2就是一个逆序的数组 {66, 55, 44,33, 22, 11} //5. 让 arr 指向 arr2数据空间, 此时 arr原来的数据空间就没有变量引用// 会被当做垃圾，销毁arr = arr2;System.out.println("====arr的元素情况=====");//6. 输出 arr 看看for(int i = 0; i < arr.length; i++) {System.out.print(arr[i] + "t");}}
}
🅾️
public class ArrayAdd { //编写一个main方法public static void main(String[] args) {/*要求：实现动态的给数组添加元素效果，实现对数组扩容。ArrayAdd.java1.原始数组使用静态分配 int[] arr = {1,2,3}2.增加的元素4，直接放在数组的最后 arr = {1,2,3,4}3.用户可以通过如下方法来决定是否继续添加，添加成功，是否继续？y/n思路分析1. 定义初始数组 int[] arr = {1,2,3}//下标0-22. 定义一个新的数组 int[] arrNew = new int[arr.length+1];3. 遍历 arr 数组，依次将arr的元素拷贝到 arrNew数组4. 将 4 赋给 arrNew[arrNew.length - 1] = 4;把4赋给arrNew最后一个元素5. 让 arr 指向 arrNew ; arr = arrNew; 那么 原来arr数组就被销毁*/int[] arr = {1,2,3};int[] arrNew = new int[arr.length + 1];//遍历 arr 数组，依次将arr的元素拷贝到 arrNew数组for(int i = 0; i < arr.length; i++) {arrNew[i] = arr[i];}//把4赋给arrNew最后一个元素arrNew[arrNew.length - 1] = 4;//让 arr 指向 arrNew, arr = arrNew;//输出arr 看看效果System.out.println("====arr扩容后元素情况====");for(int i = 0; i < arr.length; i++) {System.out.print(arr[i] + "t");}}
}
🅾️
import java.util.Scanner;
public class ArrayAdd02 { //编写一个main方法public static void main(String[] args) {/*要求：实现动态的给数组添加元素效果，实现对数组扩容。ArrayAdd.java1.原始数组使用静态分配 int[] arr = {1,2,3}2.增加的元素4，直接放在数组的最后 arr = {1,2,3,4}3.用户可以通过如下方法来决定是否继续添加，添加成功，是否继续？y/n思路分析1. 定义初始数组 int[] arr = {1,2,3}//下标0-22. 定义一个新的数组 int[] arrNew = new int[arr.length+1];3. 遍历 arr 数组，依次将arr的元素拷贝到 arrNew数组4. 将 4 赋给 arrNew[arrNew.length - 1] = 4;把4赋给arrNew最后一个元素5. 让 arr 指向 arrNew ; arr = arrNew; 那么 原来arr数组就被销毁6. 创建一个 Scanner可以接受用户输入7. 因为用户什么时候退出，不确定，老师使用 do-while + break来控制*/Scanner myScanner = new Scanner(System.in);//初始化数组int[] arr = {1,2,3};do {int[] arrNew = new int[arr.length + 1];//遍历 arr 数组，依次将arr的元素拷贝到 arrNew数组for(int i = 0; i < arr.length; i++) {arrNew[i] = arr[i];}System.out.println("请输入你要添加的元素");int addNum = Int();//把addNum赋给arrNew最后一个元素arrNew[arrNew.length - 1] = addNum;//让 arr 指向 arrNew, arr = arrNew;//输出arr 看看效果System.out.println("====arr扩容后元素情况====");for(int i = 0; i < arr.length; i++) {System.out.print(arr[i] + "t");}//问用户是否继续System.out.println("是否继续添加 y/n");char key = ().charAt(0);if( key == 'n') { //如果输入n ,就结束break;} }while(true);System.out.println("你退出了添加...");}
}[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-0NnJmHC7-1632319613035)(C:/Users/Triple K999999/AppData/Roaming/Typora/typora-user-images/image-20210916180614319.png)]
==冒泡排序（Bubble Sorting）==的基本思想是：通过对待排序序列从后向前（从下标较大的元素开始），依次比较相邻元素
的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。
🛴代码实现
public class BubbleSort { //编写一个main方法public static void main(String[] args) {//化繁为简，先死后活/*数组 [24,69,80,57,13]第1轮排序: 目标把最大数放在最后第1次比较[24,69,80,57,13]第2次比较[24,69,80,57,13]第3次比较[24,69,57,80,13]第4次比较[24,69,57,13,80]*/int[] arr = {24, 69, 80, 57, 13, -1, 30, 200, -110};int temp = 0; //用于辅助交换的变量//将多轮排序使用外层循环包括起来即可//先死后活 =》 4就是 arr.length - 1for( int i = 0; i < arr.length - 1; i++) {//外层循环是4次for( int j = 0; j < arr.length - 1 - i; j++) {//4次比较-3次-2次-1次//如果前面的数>后面的数，就交换if(arr[j] > arr[j + 1]) {temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp; }}System.out.println("n==第"+(i+1)+"轮==");for(int j = 0; j < arr.length; j++) {System.out.print(arr[j] + "t");}}}
}
比如我们开发一个五子棋游戏，棋盘就是需要二维数组来表示。如图：
public class TwoDimensionalArray01 { //编写一个main方法public static void main(String[] args) {/*请用二维数组输出如下图形0 0 0 0 0 00 0 1 0 0 0 0 2 0 3 0 00 0 0 0 0 0*///什么是二维数组： //老韩解读//1. 从定义形式上看 int[][]//2. 可以这样理解，原来的一维数组的每个元素是一维数组, 就构成二维数组int[][] arr = { {0, 0, 0, 0, 0, 0},{0, 0, 1, 0, 0, 0}, {0,2, 0, 3, 0, 0}, {0, 0, 0, 0, 0, 0} };//关于二维数组的关键概念//(1)System.out.println("二维数组的元素个数=" + arr.length);//(2) 二维数组的每个元素是一维数组, 所以如果需要得到每个一维数组的值// 还需要再次遍历//(3) 如果我们要访问第 (i+1)个一维数组的第j+1个值 arr[i][j];// 举例 访问 3, =》 他是第3个一维数组的第4个值 arr[2][3]System.out.println("第3个一维数组的第4个值=" + arr[2][3]); //3//输出二维图形for(int i = 0; i < arr.length; i++) {//遍历二维数组的每个元素//遍历二维数组的每个元素(数组)//老韩解读//1. arr[i] 表示 二维数组的第i+1个元素 比如arr[0]：二维数组的第一个元素//2. arr[i].length 得到 对应的 每个一维数组的长度 for(int j = 0; j < arr[i].length; j++) {System.out.print(arr[i][j] + " "); //输出了一维数组}System.out.println();//换行}}
}
二维数组中arr.length得到的是其中一维数组的个数
二维数组内存布局
int arr[][] // 声明二维数组
arr = new int [2][3] //再开空间
public class TwoDimensionalArray03 { //编写一个main方法public static void main(String[] args) {/*看一个需求：动态创建下面二维数组，并输出i = 0: 1 i = 1: 2 2 i = 2: 3 3 3一个有三个一维数组, 每个一维数组的元素是不一样的*///创建 二维数组，一个有3个一维数组，但是每个一维数组还没有开数据空间int[][] arr = new int[3][]; for(int i = 0; i < arr.length; i++) {//遍历arr每个一维数组//给每个一维数组开空间 new//如果没有给一维数组 new ,那么 arr[i]就是nullarr[i] = new int[i + 1]; //遍历一维数组，并给一维数组的每个元素赋值for(int j = 0; j < arr[i].length; j++) {arr[i][j] = i + 1;//赋值}}System.out.println("=====arr元素=====");//遍历arr输出for(int i = 0; i < arr.length; i++) {//输出arr的每个一维数组for(int j = 0; j < arr[i].length; j++) {System.out.print(arr[i][j] + " ");}System.out.println();//换行}}
}
二维数组的使用细节
练习
🅾️
🅾️打印杨辉三角
public class YangHui { //编写一个main方法public static void main(String[] args) {/*使用二维数组打印一个 10 行杨辉三角11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1规律1.第一行有 1 个元素, 第 n 行有 n 个元素2. 每一行的第一个元素和最后一个元素都是 13. 从第三行开始, 对于非第一个元素和最后一个元素的元素的值. arr[i][j] arr[i][j] = arr[i-1][j] + arr[i-1][j-1]; //必须找到这个规律*/int[][] yangHui = new int[12][];for(int i = 0; i < yangHui.length; i++) {//遍历yangHui的每个元素//给每个一维数组(行) 开空间yangHui[i] = new int[i+1];//给每个一维数组(行) 赋值for(int j = 0; j < yangHui[i].length; j++){//每一行的第一个元素和最后一个元素都是1if(j == 0 || j == yangHui[i].length - 1) {yangHui[i][j] = 1;} else {//中间的元素yangHui[i][j] = yangHui[i-1][j] + yangHui[i-1][j-1];}}}//输出杨辉三角for(int i = 0; i < yangHui.length; i++) {for(int j = 0; j < yangHui[i].length; j++) {//遍历输出该行System.out.print(yangHui[i][j] + "t");}System.out.println();//换行.}}
}
我的代码：（没有实现当插入数据大于90的功能）
import java.util.Scanner;
public class Homework03 {public static void main(String[] args) {int n=0;int a [] = {10,12,45,90};int b [] = new int [a.length+1];Scanner myscanner = new Scanner(System.in);System.out.println("请输入你要添加的元素");int addNum = Int();for(int i= 0,j=0; i<b.length; i++,j++){if (n==0 && addNum <= a [i]){b[i] = addNum;i++;n=1;}b[i] = a[j];}for(int i =0;i<b.length; i++)//输出数组元素{System.out.print(b[i]+" ");}}
}
老韩：
public class Homework04 { //编写一个main方法public static void main(String[] args) {/*已知有个升序的数组，要求插入一个元素，该数组顺序依然是升序, 比如: [10， 12， 45， 90], 添加23 后, 数组为 [10， 12，23， 45， 90]思路 本质数组扩容 + 定位1. 我们先确定 添加数应该插入到哪个索引2. 然后扩容*///先定义原数组int[] arr = {10, 12, 45, 90};int insertNum = 111;int index = -1; //index就是要插入的位置//遍历 arr数组， 如果发现 insertNum<=arr[i], 说明 i 就是要插入的位置//使用 index 保留 index = i;//如果遍历完后，没有发现 insertNum<=arr[i]， 说明 index = arr.length//即：添加到arr的最后for( int i = 0; i < arr.length; i++) {if( insertNum <= arr[i] ){index = i;break; //找到位置后，就退出}}//判断index 的值if(index == -1) { //说明没有还没有找到位置index = arr.length;}//扩容//先创建一个新的数组，大小 arr.length + 1int[] arrNew = new int[arr.length + 1];//下面准备将arr的元素拷贝到 arrNew ,并且要跳过 index位置/*分析:int[] arr = {10, 12, 45, 90};arrNew = { }*///i 控制arrNew的下标 , j用来控制arr数组的下标for(int i = 0, j = 0; i < arrNew.length; i++) {if( i != index ) { //说明可以把 arr的元素拷贝到 arrNewarrNew[i] = arr[j];j++;} else { //i这个位置就是要插入的数arrNew[i] = insertNum;}}//让arr 指向 arrNew , 原来的数组，就成为垃圾，被销毁arr = arrNew;System.out.println("======插入后，arr数组的元素情况======");for(int i = 0; i < arr.length; i++) {System.out.print(arr[i] + "t");}}
}
public class Homework05 { //编写一个main方法public static void main(String[] args) {/*随机生成10个整数(1_100的范围)保存到数组，并倒序打印以及求平均值、求最大值和最大值的下标、并查找里面是否有 8 Homework05.java*/int[] arr = new int[10]; //(int)(Math.random() * 100) + 1 生产 随机数 1-100for(int i = 0; i < arr.length; i++) {arr[i] = (int)(Math.random() * 100) + 1;}System.out.println("====arr的元素情况=====");for(int i = 0; i < arr.length; i++) {System.out.print(arr[i] + "t");}System.out.println("n====arr的元素情况(倒序)=====");for(int i = arr.length -1; i >= 0; i--) {System.out.print(arr[i] + "t");}//平均值、求最大值和最大值的下标//我们这里将需要一起完成//double sum = arr[0];int max = arr[0];int maxIndex = 0;for(int i = 1; i < arr.length; i++ ) {sum += arr[i]; //累积和if( max < arr[i]) {//说明max不是最大值，就变化max = arr[i];maxIndex = i;}}System.out.println("nmax=" + max + " maxIndex=" + maxIndex);System.out.println("n平均值=" + (sum / arr.length));//查找数组中是否有8->使用顺序查找int findNum = 8;int index = -1; //如果找到，就把下标记录到 indexfor(int i = 0; i < arr.length; i++) {if(findNum == arr[i]) {System.out.println("找到数" + findNum + " 下标=" + i);index = i;break;}}if(index == -1) {System.out.println("没有找到数" + findNum );}}
}
😇 第6题：令arr[]2 = arr []1 ，指把arr2地址指向arr1的地址，所以两个数组指向的是同一个地址，改变一个元素，两数组打印出来的元素仍然一样。
第七题可以参照前面笔记。
🚗🚗🚗
在校学生，0基础学习java，如有问题，请多指教(＾Ｕ＾)ノ~ＹＯ
后续会继续更新哒，如果对博主感兴趣，麻烦点个关注和👍哟！😄😄😄
🚀🚀🚀
本文发布于:2024-02-02 14:24:17，感谢您对本站的认可！
本文链接：https://www.4u4v.net/it/170685505844394.html
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系，我们将在24小时内删除。
| 留言与评论（共有 0 条评论） |
