【JavaSE】

2023-07-11 04:25| 来源: 网络整理| 查看: 265

一维数组 1.1🍋数组介绍1.2🌠数组的使用1.3🍠数组的注意事项和细节1.4 🥟数组的练习2.1🌋数组赋值机制2.2🥛数组拷贝2.3🏤数组添加2.4🍪数组缩减3.1😀排序介绍3.2🍮 冒泡排序法4.1🥩排序介绍4.2🚞排序介绍

1.1🍋数组介绍

数组可以存放多个同一类型的数据。数组也是一种数据类型，是引用类型。即：数组就是一组数据

先举个例子来引出数组…

它们的体重分别是 3kg,5kg,1kg,3.4kg,2kg,50kg 。请问这六只鸡的总体重是多少?平均体重是多少?

double hen1 = 3; double hen2 = 5; double hen3 = 1; double hen4 = 3.4; double hen5 = 2; double hen6 = 50; double totalWeight = hen1 + hen2 + hen3 + hen4 + hen5 + hen6; double avgWeight = totalWeight / 6; System.out.println("总体重=" + totalWeight + "平均体重=" + avgWeight);

传统的方法实在是太笨了，所以我们使用数组来解决这个问题

double hens[] = {3, 5, 1, 3.4, 2, 50, 7.8, 88.8,1.1,5.6,100}; //遍历数组得到数组的所有元素的和，使用 for //1. 我们可以通过 hens[下标] 来访问数组的元素 // 下标是从 0 开始编号的比如第一个元素就是 hens[0] // 第 2 个元素就是 hens[1] , 依次类推 //2. 通过 for 就可以循环的访问数组的元素/值 //3. 使用一个变量 totalWeight 将各个元素累积 System.out.println("===使用数组解决==="); //老师提示：可以通过数组名.length 得到数组的大小/长度 //System.out.println("数组的长度=" + hens.length); double totalWeight = 0; for( int i = 0; i public static void main(String[] args) { //演示数据类型数组名[]=new 数据类型[大小] //循环输入 5 个成绩，保存到 double 数组,并输出 //步骤 //1. 创建一个 double 数组，大小 5 //(1) 第一种动态分配方式 //double scores[] = new double[5]; //(2) 第 2 种动态分配方式，先声明数组，再 new 分配空间 double scores[] ; //声明数组，这时 scores 是 null scores = new double[5]; // 分配内存空间，可以存放数据 //2. 循环输入 // scores.length 表示数组的大小/长度 Scanner myScanner = new Scanner(System.in); for( int i = 0; i System.out.println("第"+ (i+1) +"个元素的值=" + scores[i]); } } }

输出结果在这里插入图片描述关于数组初始化的总结

// 总结：数组共有3种初始化方式 // (1). 动态 int arr1[] = new int[3]; // (2). 动态 int arr2[]; // arr2 -> null arr2 = new int[3]; // (3). 静态 int arr3[] = {1,2,3}; // 静态就相当于 // int arr3[] = new int[3]; // arr3[0] = 1; // arr3[1] = 2; // arr3[2] = 3; 1.3🍠数组的注意事项和细节数组是多个相同类型数据的组合，实现对这些数据的统一管理数组中的元素可以是任何数据类型，包括基本类型和引用类型，但是不能混用。数组创建后，如果没有赋值，有默认值 int 0，short 0, byte 0, long 0, float 0.0,double 0.0，char \u0000，boolean false，String null使用数组的步骤 1. 声明数组并开辟空间 2 给数组各个元素赋值 3 使用数组数组的下标是从 0 开始的。数组下标必须在指定范围内使用，否则报：下标越界异常，比如 int [] arr=new int[5]; 则有效下标为 0-4数组属引用类型，数组型数据是对象(object) public class ArrayDetail { public static void main(String[] args) { //1. 数组是多个相同类型数据的组合，实现对这些数据的统一管理 //int[] arr1 = {1, 2, 3, 60,"hello"};//String ->int //int[] arr1 = {1, 2, 3, 60,110.9};//double ->int double[] arr2 = {1.1, 2.2, 3.3, 60.6, 100};//int ->double //2. 数组中的元素可以是任何数据类型，包括基本类型和引用类型，但是不能混用 String[] arr3 = {"北京","jack","milan"}; //3. 数组创建后，如果没有赋值，有默认值 //int 0，short 0, byte 0, long 0, //float 0.0,double 0.0，char \u0000， //boolean false，String null // short[] arr4 = new short[3]; System.out.println("=====数组 arr4====="); for(int i = 0; i //循环 26 次 //chars 是 char[] //chars[i] 是 char chars[i] = (char)('A' + i); //'A' + i 是 int , 需要强制转换 } //循环输出 System.out.println("===chars 数组==="); for( int i = 0; i 4,-1,9,10,23}; int max = arr[0]; int maxIndex = 0; for (int i = 0 ; i max = arr[i]; maxIndex = i; } } System.out.println("该数组的最大值为"+max+" 下标为"+maxIndex);

运行结果在这里插入图片描述

2.1🌋数组赋值机制基本数据类型赋值，这个值就是具体的数据，而且相互不影响。 int n1 = 2; int n2 = n1;数组在默认情况下是引用传递，赋的值是地址。看一个案例，并分析数组赋值的内存图(重点, 难点.)。

code

public class ArrayAssign { public static void main(String[] args) { // 基本数据类型赋值，赋值方式是值拷贝 // n2的变化不会影响到n1 int n1 = 10; int n2 = n1; n2 = 88; System.out.println("n1="+n1); System.out.println("n2="+n2); // 数组在默认情况下是引用传递，传递的是地址，赋值方式是引用赋值 // 是一个地址，arr2变化会影响到arr1 int arr1[] = {1,2,3}; int arr2[] = arr1; arr2[0] = 10; System.out.println("====打印数组===="); for (int i = 0 ; i public static void main(String[] args) { // 0 5 // 1 4 // 2 3 // 实现反转 // 方法1 int arr[] = {11, 22, 33, 44, 55, 66}; int len = arr.length/2; int temp = 0; for (int i = 0; i System.out.print(arr[i] + " "); } // 方式2 int arr[] = {11,22,33,44,55,66}; int left = 0; int right = arr.length - 1; int temp = 0; for (int i = 0 ; i System.out.print(arr[i]+" "); } // 方式3 // 逆序赋值 //定义数组 int[] arr = {11, 22, 33, 44, 55, 66}; //使用逆序赋值方式 //1. 先创建一个新的数组 arr2 ,大小 arr.length //2. 逆序遍历 arr ,将每个元素拷贝到 arr2 的元素中(顺序拷贝) //3. 建议增加一个循环变量 j -> 0 -> 5 int[] arr2 = new int[arr.length]; //逆序遍历 arr for (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 public static void main(String[] args) { // 要求：实现动态的给数组添加元素效果，实现对数组扩容。 // 1.原始数组使用静态分配 int[] arr = {1,2,3} // 2.增加的元素 // 3.用户可以通过如下方法来决定是否继续添加，添加成功，是否继续？y/n // 4，直接放在数组的最后 arr = {1,2,3,4} int arr[] = {1,2,3}; Scanner myScanner = new Scanner(System.in); while (true) { System.out.println("当前数组内容:"); for (int i = 0; i System.out.println("请输入你要添加的元素的值"); int add = myScanner.nextInt(); int arr2[] = new int[arr.length+1]; int i = 0; for (i = 0 ; i System.out.println("已经退出..."); break; } else { System.out.println("请重新输入..."); } } System.out.println("===扩容后的情况==="); for (int j = 0 ; j public static void main(String[] args) { int arr[] = {1, 2, 3}; Scanner myScanner = new Scanner(System.in); // do-while循环先实现一次扩充 do { int arrNew[] = new int[arr.length + 1]; for (int i = 0; i System.out.print(arr[i] + "\t"); } System.out.println("是否继续"); char key = myScanner.next().charAt(0); if ('n' == key) { // 如果是'n'直接退出do-while break; } } while (true); System.out.println("你退出了添加..."); } }

run 在这里插入图片描述

内存布局图在这里插入图片描述

2.4🍪数组缩减

code

import java.util.Scanner; public class ArrayReduce { public static void main(String[] args) { int arr[] = {1, 2, 3, 4, 5, 6}; Scanner myScanner = new Scanner(System.in); do { int arrNew[] = new int[arr.length - 1]; for (int i = 0; i System.out.print(arr[i] + " "); } if (arr.length > 1) { System.out.println("\n你是否要减少数据？"); char key = myScanner.next().charAt(0); if ('n' == key) { break; } } else { System.out.println("不可再减少！！！"); break; } } while (true); System.out.println("===缩减后的情况==="); for (int i = 0 ; i 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}; int temp = 0; //用于辅助交换的变量 //将多轮排序使用外层循环包括起来即可 //先死后活 => 4 就是 arr.length - 1 for( int i = 0; i // 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 "白眉鹰王", "金毛狮王", "紫衫龙王", "青翼蝠王"}; System.out.println("请输入一个名称"); String str = myScanner.next(); int i = 0; for (i = 0; i System.out.println("找到了" + str + "下标为：" + i); break; } } if (i == arr.length) { System.out.println("没找到..."); }

code2

Scanner myScanner = new Scanner(System.in); String arr[] = {"白眉鹰王", "金毛狮王", "紫衫龙王", "青翼蝠王"}; System.out.println("请输入一个名称"); String str = myScanner.next(); int index = -1; for (int i = 0; i index = i; // 如果进入了if语句块，说明找到了，否则反之 System.out.println("找到了" + str + "下标为：" + i); break; } } if (-1 == index) { System.out.println("sorry,没找到..."); }

run 在这里插入图片描述

请对一个有序数组进行二分查找 {1,8, 10, 89, 1000, 1234} ，输入一个数看看该数组是否存在此数，并且求出下标，如果没有就提示"没有这个数"。

code

import java.util.Scanner; /** * 请对一个有序数组进行二分查找 {1,8, 10, 89, 1000, 1234} ， * 输入一个数看看该数组是否存在此数，并且求出下标， * 如果没有就提示"没有这个数"。 */ public class BinarySearch { public static void main(String[] args) { int arr[] = {1, 8, 10, 89, 1000, 1234}; int left = 0; int right = arr.length - 1; System.out.println("请输入你要查找的数>"); Scanner myScanner = new Scanner(System.in); int findNum = myScanner.nextInt(); while (left right = mid - 1; } else if (arr[mid] System.out.println("找到了"+arr[mid]+" 下标为:"+mid); break; } } if (left>right){ System.out.println("没有找到该数..."); } } }

run

在这里插入图片描述

【本文地址】

公司简介

联系我们