一维数组
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 < hens.length; i++) {
//System.out.println("第" + (i+1) + "个元素的值=" + hens[i]);
totalWeight += hens[i];
}
System.out.println("总体重=" + totalWeight
+ "平均体重=" + (totalWeight / hens.length) );
运行结果
1.2🌠数组的使用
代码演示
import java.util.Scanner;
public class Array02 {
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 < scores.length; i++) {
System.out.println("请输入第"+ (i+1) +"个元素的值");
scores[i] = myScanner.nextDouble();
}
//输出,遍历数组
System.out.println("==数组的元素/值的情况如下:===");
for( int i = 0; i < scores.length; 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 < arr4.length; i++) {
System.out.println(arr4[i]);
}
//6. 数组下标必须在指定范围内使用,否则报:下标越界异常,比如
//int [] arr=new int[5]; 则有效下标为 0-4
//即数组的下标/索引 最小 0 最大 数组长度-1(4)
int [] arr = new int[5];
//System.out.println(arr[5]);//数组越界
}
}
1.4 🥟数组的练习
- 创建一个 char 类型的 26 个元素的数组,分别
放置’A’-‘Z’。
使用 for 循环访问所有元素并打印出来。
提示:char 类型
数据运算 ‘A’+2 -> ‘C’
char chars[] = new char[26];
for( int i = 0; i < chars.length; i++) {//循环 26 次
//chars 是 char[]
//chars[i] 是 char
chars[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] + " ");
}
(2)请求出一个数组 int[]的最大值 {4,-1,9, 10,23},并得到对应的下标
int arr[] = {4,-1,9,10,23};
int max = arr[0];
int maxIndex = 0;
for (int i = 0 ; i< arr.length ;i++){
if (arr[i]>max){
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<arr1.length ;i++){
System.out.print(arr1[i]+" ");
}
}
}
run
上面案例的内存图
2.2🥛数组拷贝
编写代码 实现数组拷贝(内容复制) ArrayCopy.java
将 int[] arr1 = {10,20,30}; 拷贝到 arr2 数组, 要求数据空间是独立的.
code
public class ArrayReverse {
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 < len; i++) {
temp = arr[arr.length - 1 - i]; // 最后一个元素
arr[arr.length - 1 - i] = arr[i];
arr[i] = temp;
}
for (int i = 0; i < arr.length; 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< arr.length/2 ;i++){ // 共循环数组总长度/2
temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
left++;
right--;
}
for (int i = 0 ; i< arr.length ;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 < arr.length; i++) {
System.out.print(arr[i] + "\t");
}
}
}
run
2.3🏤数组添加
要求:实现动态的给数组添加元素效果,实现对数组扩容。ArrayAdd.java
1.原始数组使用静态分配 int[] arr = {1,2,3}
2.增加的元素 4,直接放在数组的最后 arr = {1,2,3,4}
3.用户可以通过如下方法来决定是否继续添加,添加成功,是否继续?<y/n>
code1
import java.util.Scanner;
public class ArrayAdd {
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 < arr.length; i++) {
System.out.print(arr[i] + " ");
}
System.out.println("\n是否继续添加元素<y|n>?");
char ch = myScanner.next().charAt(0);
if ('y' == ch) {
System.out.println("请输入你要添加的元素的值");
int add = myScanner.nextInt();
int arr2[] = new int[arr.length+1];
int i = 0;
for (i = 0 ; i< arr.length ;i++){
arr2[i] = arr[i];
}
arr2[arr2.length-1] = add; //arr2[i] = add; //arr2[arr.length] = add;
arr = arr2; // 原来arr指向的数据,会被垃圾回收
} else if ('n' == ch) {
System.out.println("已经退出...");
break;
} else {
System.out.println("请重新输入...");
}
}
System.out.println("===扩容后的情况===");
for (int j = 0 ; j<arr.length ;j++){
System.out.print(arr[j]+" ");
}
}
}
code2
import java.util.Scanner;
public class ArrayAdd02 {
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 < arr.length; i++) { // 先拷贝
arrNew[i] = arr[i];
}
System.out.println("请输入你要添加的元素"); // 再添加
int addNum = myScanner.nextInt();
arrNew[arrNew.length - 1] = addNum;
arr = arrNew;
System.out.println("====扩容情况====");
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + "\t");
}
System.out.println("是否继续<y|n>");
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 < arrNew.length; i++) {
arrNew[i] = arr[i];
}
arr = arrNew;
for (int i = 0; i < arr.length; 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< arr.length ;i++){
System.out.print(arr[i]+" ");
}
}
}
run
3.1😀排序介绍
内部排序:
指将需要处理的所有数据都加载到内部存储器中进行排序。包括(交换式排序法、选择
式排序法和插入式排序法);
外部排序法:
数据量过大,无法全部加载到内存中,需要借助外部存储进行排序。包括(合并排序法和直接合并排序法)。
3.2🍮 冒泡排序法
冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素 的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒。
code
public class BubbleSort {
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 < (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");
}
}
}
}
tips
先死后活 => 4 就是 i = arr.length - 1
run
4.1🥩排序介绍
查找
6.12.1 介绍: 在 java 中,我们常用的查找有两种:
- 顺序查找 SeqSearch.java
- 二分查找
4.2🚞排序介绍
- 有一个数列:白眉鹰王、金毛狮王、紫衫龙王、青翼蝠王猜数游戏:从键盘中任意输入一个名称,判断数列中是否
包含此名称【顺序查找】 要求: 如果找到了,就提示找到,并给出下标值。
code1
// 方法一
Scanner myScanner = new Scanner(System.in);
String arr[] = {"白眉鹰王", "金毛狮王", "紫衫龙王", "青翼蝠王"};
System.out.println("请输入一个名称");
String str = myScanner.next();
int i = 0;
for (i = 0; i < arr.length; i++) {
if (arr[i].equals(str)) {
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 < arr.length; i++) {
if (arr[i].equals(str)) {
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) { // 有时left和right指向同一个数也是要查找的数
int mid = left + (right - left) / 2; // 防止栈溢出
if (arr[mid] > findNum) {
right = mid - 1;
} else if (arr[mid] < findNum) {
left = mid + 1;
}else {
System.out.println("找到了"+arr[mid]+" 下标为:"+mid);
break;
}
}
if (left>right){
System.out.println("没有找到该数...");
}
}
}
run