JavaSE学习笔记_第五章_数组

最新推荐文章于 2023-04-02 10:18:28 发布
最新推荐文章于 2023-04-02 10:18:28 发布
阅读量535 收藏
点赞数
分类专栏： Java 相关 文章标签： javase
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44791542/article/details/107963729
版权

本文目录

第5章 数组

1. 数组

1.1 为什么要使用数组

分类存放数据，便于查找。

1.2 数组的概念

数组：存放同一类型数据的容器空间。

1.3 数组的定义

  • 数组是一个变量，存储相同 数据类型 的一组数据。

数组的使用：

  1. 声明数组
  2. 初始化
  3. 赋值
  4. 使用

数组定义的三种方式：

  1. 数据类型[] 数组名 = new 数据类型[数组大小]（推荐使用）

    数据类型 数组名[] = new 数据类型[数组大小]

  2. 数据类型[] 数组名 = {值1, 值2, 值3 …}

  3. 数据类型[] 数组名 = new 数据类型[]{值1, 值2, 值3 …}

数组常见的错误：

  • 数组越界
  • 空指针
  • 定义（数组存放的数据必须为同一数据类型的数据）

1.4 数组的内存模型

数组是一个引用变量，引用存放于栈中，具体数据存放于堆中。

Java 的堆栈模型。

总结：

  1. 数组是存放同一数据类型的容器空间
  2. 数组在定义时，一定要指定其具体大小
  3. 数组的下标是从 0 开始的
  4. 数组是一个引用变量，数组名可以看做是指向数组地址的一个引用
  5. 数组声明后，数组中的元素会有一个对应数据类型的初始值

1.5 数组相关的操作

  • 获取最值：最大值或最小值

    • public class GetMaxOrMin {

	public static void main(String[] args) {
		// 初始化一个数组，默认为数组中的第一个数
		int[] nums = { 3, 13, 63, 11, 85, 1, 0, 78 };
		// 定义初始的最大值和最小值
		int max = nums[0];
		int min = nums[0];
		// 循环遍历比较
		for (int i = 0; i < nums.length; i++) {
			if (max < nums[i]) {
				max = nums[i];
			}
			if (min > nums[i]) {
				min = nums[i];
			}
		}
		System.out.println("最大值：" + max);
		System.out.println("最小值：" + min);
	}

}

  • 反转/数组拷贝

    • public class ArrayReverse {

	public static void main(String[] args) {
		// 初始化一个数组
		int[] nums = { 3, 13, 63, 11, 85, 1, 0, 78 };
		// 初始化结果数组
		int[] numsReverse = new int[nums.length];

		System.out.println("反转前：");
		show(nums);

		// 进行反置赋值
		for (int i = 0; i < nums.length; i++) {
			numsReverse[nums.length - i - 1] = nums[i];
		}

		System.out.println("\n反转后：");
		show(numsReverse);
	}

	private static void show(int[] num) {
		for (int i = 0; i < num.length; i++) {
			System.out.print(num[i] + " ");
		}
	}
}

  • 查表法：通过下标与值的对应关系实现功能

    • String[] weeks = {"星期一", "星期二", "星期三", "星期四", "星期五", "星期六", "星期天"};
System.out.println(weeks[5]);

  • 基本查找：查找数组中是否含有某数值

  • 数组扩容及缩容（抓阄游戏的实现）

    • /**
 * 抓阄游戏的实现
 * 要求：
 * 将本班同学姓名储存在一个一维数组中，当按回车键时抓住一个同学，抓过的同学下次不能再被抓住
 * 分析：
 * 数组扩容及缩容，随机数的产生
 *
 * @author SuMo
 */
public class Test_05_array {

    public static void main(String[] args) {
        lotNames();
    }

    private static void lotNames() {
        String[] names = {"张三", "李四", "王五", "陈六", "苏七", "杨八"}; // 参加游戏的所有同学姓名
        String[] lotNames = new String[1]; // 被抓阄抓到的人

        // 循环抓人
        Scanner input = new Scanner(System.in);
        System.out.println("开始游戏");
        do {
            System.out.println("玩家名单：");
            show(names); // 打印参赛者名单
            System.out.print("游戏开始，点击回车，开始抓阄！");
            input.nextLine(); // 获取回车键
            // 产生随机数
            int random = (int) (Math.random() * names.length);
            // 根据产生的随机数作为数组小标，找到被抓住的人
            System.out.println(names[random] + "被抓住了。");

            // lotNamesd的扩容
            // 将被抓住的人移入lotNames
            lotNames[lotNames.length - 1] = names[random];
            System.out.println("被抓住的名单：");
            show(lotNames);
            String[] temp = new String[lotNames.length + 1];
            for (int i = 0; i < lotNames.length; i++) {
                temp[i] = lotNames[i];
            }
            lotNames = temp;

            // names的缩容
            // 将被抓住的人移出names
            for (int i = random; i < names.length - 1; i++) { // 将被抓住的人后的人都往前移，覆盖掉被抓住的人的位置
                names[i] = names[i + 1];
            }
            temp = new String[names.length - 1];
            for (int i = 0; i < temp.length; i++) {
                temp[i] = names[i];
            }
            names = temp;
            temp = null;

        } while (names.length != 0);
        System.out.println("全部被抓住，游戏结束。");
    }

    private static void show(String[] names) {
        for (String name : names) {
            System.out.print(name + "\t");
        }
        System.out.println(); // 换行
    }
}

1.6 二维数组

1.6.1 定义

二维数组就是数组的数组。二维数组的定义跟一维数组类似，总体分为两类：

1.直接给每一维分配空间

  • type[][] typeName = new type[typeLength1][typeLength2];

  • type 可以为基本数据类型和复合数据类型，arraylength1 和 arraylength2 必须为正整数，arraylength1 为行数，arraylength2 为列数。

2.从最高维开始，分别为每一维分配空间，例如：

  • String s[][] = new String[2][];
s[0] = new String[2];
s[1] = new String[3];
s[0][0] = new String("Good");
s[0][1] = new String("Luck");
s[1][0] = new String("to");
s[1][1] = new String("you");
s[1][2] = new String("!");
1.6.2 行列互换

代码：

/**
 * 二维数组行列互换
 * 
 * @author SuMo
 *
 */
public class ArrayAxis {

	public static void main(String[] args) {
		// 初始化二维数组
		int[][] ints = new int[][] { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } };
		System.out.println("行列互换前：");
		showArray(ints);

		for (int i = 0; i < ints.length; i++) {
			// 二维数组行列互换，只需要交换上三角与下三角即可
			// 因此将 j 从 i + 1 开始进行循环，提高运算效率
			for (int j = i + 1; j < ints[i].length; j++) {
				// 使用中间变量进行交换
				int temp = ints[i][j];
				ints[i][j] = ints[j][i];
				ints[j][i] = temp;
			}
		}

		System.out.println("行列互换后:");
		showArray(ints);

	}

	/**
	 * 打印输出数组
	 * 
	 * @param ints 
	 *			待打印输出的数组
	 * 
	 */
	private static void showArray(int[][] ints) {
		for (int i = 0; i < ints.length; i++) {
			for (int j = 0; j < ints[i].length; j++) {
				System.out.print(ints[i][j] + " ");
			}
			System.out.println(); // 打印完每行进行换行操作
		}
	}

}

结果：

在这里插入图片描述

2. 算法

2.1 冒泡排序

/**
 * 冒泡排序
 * 顺序：从小到大或者从大到小
 *
 * @author SuMo
 */
public class BubbleSort {

    public static void main(String[] args) {
        int[] num = {10, 15, 42, 56, 35, 84, 52, 34}; // 初始数据
        int temp = 0; // 中间变量

        // 排序前
        System.out.println("排序前：");
        for (int i = 0; i < num.length; i++) {
            System.out.print(num[i] + "\t");
        }
        
        for (int i = 0; i < num.length - 1; i++) {
            for (int j = 0; j < num.length - 1 - i; j++) {
                // 二者二选一
                if (num[j] > num[j + 1]) { // 下沉(从小到大)
                    temp = num[j];
                    num[j] = num[j + 1];
                    num[j + 1] = temp;
                }
//                if (num[j] < num[j + 1]) { // 上浮(从大到小)
//                  temp = num[j];
//                  num[j] = num[j + 1];
//                  num[j + 1] = temp;
                }
            }
        }

        // 排序后
        System.out.println("\n排序后：");
        for (int i = 0; i < num.length; i++) {
            System.out.print(num[i] + "\t");
        }
    }

}

2.2 选择排序

/**
 * 选择排序
 *
 * @author SuMo
 */
public class SelectSort {

	public static void main(String[] args) {
		int[] array = { 15, 54, 62, 32, 45, 58, 2, 99 }; // 初始数据
		int temp = 0; // 中间变量
		int currentIndex = 0; // 记录最小值的位置

		// 排序前
		System.out.println("排序前：");
		for (int i = 0; i < array.length; i++) {
			System.out.print(array[i] + "\t");
		}

		for (int i = 0; i < array.length - 1; i++) {
			currentIndex = i; // 初始化位置
			for (int j = i + 1; j < array.length; j++) {
				if (array[j] < array[currentIndex]) { // 通过比较，找出剩余数据中的最小值的位置
					currentIndex = j;
				}
			}
			if (i != currentIndex) { // 如果 i 不等于 currentIndex ，就需要进行位置交换
				temp = array[i];
				array[i] = array[currentIndex];
				array[currentIndex] = temp;
			}
		}

		// 排序后
		System.out.println("\n排序后：");
		for (int i = 0; i < array.length; i++) {
			System.out.print(array[i] + "\t");
		}
	}

}

2.3 二分查找

待查找的源数据必须有序且递增！！！

/**
 * 二分查找(又称折半查找)
 *
 * @author SuMo
 */
public class BinarySearch {

	public static void main(String[] args) {
		int[] array = { 20, 25, 31, 45, 52, 63, 74, 85, 92, 97 };
		binarySearch(0, array.length, 9, array);
	}

	/**
	 * 二分查找方法(递归)
	 *
	 * @param leftIndex
	 *            数组最小下标
	 * @param rightIndex
	 *            数组最大下标
	 * @param value
	 *            需要查找的数值
	 * @param array
	 *            待查找的数组(该数组必须是一个有序序列(从小到大))
	 */
	static void binarySearch(int leftIndex, int rightIndex, int value,
			int[] array) {
		int middleIndex = (leftIndex + rightIndex) / 2; // 中间下标
		int middleValue = array[middleIndex]; // 中间值

		if (leftIndex <= rightIndex) {
			if (middleValue == value) { // 找到
				System.out.println("成功找到该值：" + value + "，位置：" + middleIndex);
			} else if (middleValue > value) { // 未找到，往左边走
				binarySearch(leftIndex, middleIndex - 1, value, array);
			} else { // 未找到，往右边走
				binarySearch(middleIndex + 1, rightIndex, value, array);
			}
		} else {
			System.out.println("未找到该值：" + value);
		}
	}

}

3. 初始调试（Debug）

断点：使程序暂停下来的地方

Eclipse：

  • F5：进入方法（函数）内部
  • F6：单步调试，一句一句的执行语句
  • F7：跳出当前方法（函数）
  • F8：多步调试，直接跳到下一个断点处

IDEA：

  • F7：相当于 Eclipse 中的 F5
  • F8：相当于 Eclipse 中的 F6
  • Shift + F8：相当于 Eclipse 中的 F8，也相当于 Eclipse 中的 F7

认真、沉着做事，每天进步一小点！！！

SuMo_y
关注
专栏目录
自学Java笔记_day04_第四章 数组
Java码农那些事
08-25 324
4.1 数组的相关概念和名词（了解） 1、数组(array)： ​ 一组具有相同数据类型的数据的按照一定顺序排列的集合。 ​ 把有限的几个相同类型的变量使用一个名称来进行统一管理。 2、数组名： ​ （1）这个数组名，代表的是一组数 ​ （2）这个数组名中存储的整个数组的“首地址” 3、下标(index)： ​ 我们使用编号、索引、下标来区别表示一组数当中某一个。 ​ 范围：[0,数组长度-1] ​ 例如：for(int i = 0; i<arr.length; i++){} 4
Java复习 第五章 数组
weixin_54126214的博客
07-02 165
import java.util.Arrays; public class C51{ public static void main(String[]args) { int a[] = new int [] {11,222,3}; System.out.println(a.length); /*System.out.println(Arrays.toString(a));*/ /*for(int m:a) { System.out.println(m); .
java第五章学习笔记:数组---以不变应万变的哲学
Enetaunt的博客
03-12 265
【因为每一章都篇幅比较长（10多页，难免有的地方会写错字，如发现请指正，本人不胜感激）】 数组是一种数据结构，它的功能是存储同一类型的值，本章介绍数组的声明，创建，初始化以及其实现机制 5.1 数组的声明与创建 【数组本身是对象，这是java数组与其他语言最大的差别】 【访问数组对象必须通过数组对象，数组对象是真正存放元素的仓库，而数组对象引用是唯一访问仓库的方式】 数组中的基本元素可以...
java实现猜数游戏--进阶版(try......catch捕获异常)
zzj17637822814的博客
08-04 883
java实现--猜数游戏(try......catch捕获异常)
Java 抓阄游戏
清平调、其N 的博客
11-20 1312
题目描述： 将本班员工姓名存储在一维数组中，当按回车键抓住一个员工，抓过的员工下次不能再被抓住   String[] arr_name = new String[15]; //假设15人，灵活变动 for(int i = 0; i &lt; arr_name.length; i++){ arr_name[i] = ("name"+i); } Syste...
java中抓阄_“抓阄”引爆精彩故事
weixin_33618482的博客
02-25 166
在道德与法治课教学中，为了彰显学生的主体性，我每节课都会给学生留出5分钟的时间，引导学生分享与所学内容相关的生活故事。比如教学二年级上册《我们的节假日》单元时，我让学生自由分享节假日生活故事。不可避免的是，优秀学生往往积极举手，获得了更多表现的机会；而学习基础差的学生往往无动于衷，参与度低。针对这个问题，我采用了“抓阄”选人讲故事的做法，让学生有机会表达自我，提高了学生的参与度。如何“抓阄”选人？...
Java中List集合的应用
最新发布
whyszan的博客
04-02 268
"抓阄"是指每人从预先做好记号的纸卷或纸团中摸取一个，以决定做什么。比如：学羊叫5声、蛙跳10个、吃芥末、喝一杯啤酒、做10个俯卧撑等。4、生成一个随机数作为存储5个阄的集合的索引，从该集合中随机获取一个元素，并且删除获取到的元素。3、遍历名称的集合，获取每一个参与人员的名称。1、创建一个集合存储5个人的名称。2、创建一个集合存储5个阄的内容。5、在控制台输出结果。
JAVASE学习笔记
qq_46628467的博客
06-13 434
javaSE
JavaSE学习笔记
03-15
### JavaSE 学习笔记概览 #### 一、Java 分类及开发工具包(JDK) Java 是一种广泛使用的编程语言，它具有平台独立性、安全性强等特点。根据不同的应用场景，Java 可以分为以下几个版本： 1. **JavaSE (Java ...
JavaSENote:JavaSE学习笔记
03-06
JavaSENote是一份详细的JavaSE学习笔记，旨在帮助初学者和有经验的开发者深入理解Java语言的基本概念和技术。下面我们将深入探讨这份笔记可能包含的主要知识点。 1. **Java基础** - **环境配置**：安装JDK（Java ...
抓阄小游戏演示吼吼
06-29
属于axsure小游戏演示，人人都是产品经理哦，主要分享的原文件供大家学习
基于网络的抽签抓阄系统
04-10
基于网络的抽签抓阄系统。 本来想网上找的，结果找不到，于是乎自己写了个简短的。 有能力的拿去改改吧
javase培训_笔记
03-10
【JavaSE培训_笔记】是针对Java初学者的教程资源，涵盖了Java基本语法的学习要点，包括案例实践、学习笔记以及预习资料。这份资源旨在帮助学员深入理解和掌握Java编程的基础，为后续的Java开发工作打下坚实的基础。...
java中抓阄_如何进行抓阄
weixin_35795357的博客
02-25 937
展开全部步骤：1、设计总体中的N个个体编号。2、把号码写在号e68a84e8a2ad3231313335323631343130323136353331333431366366签上，将号签放在一个容器中搅拌均匀。3、每次从中抽取一个号签，连续不放回抽取n次。4、将取出的n个号签上所对应的n个个体取出，就得到一个容量为n的样本。扩展资料：生活中人们常用抓阄法来分配任务或奖品等。先抓或后抓对每一位抓阄...
【岁月留声（Java）】简单随机数生成器
Kida 的技术小屋（CSDN 版）
03-22 602
前几年部门开始推行“抓阄”领任务的工作模式，当时写了一个简单的随机数生成器。 RESTful入口 首先是getLottery方法，传入参数为name（抽签人姓名）。由于要做ip有效性校验，所以先查询redis中是否已经存在“已抽签”的ip，接着就读取系统的数据字典表获取全部人员名单（一般不会这样做，当时应该是为了方便所以直接读数据字典了）。 通过遍历人员名单尝试与传入参数进行碰撞，若碰撞成功返回执行状态为true，若没有碰撞成功就直接结束（用人名来碰撞想想也是醉了~）。 遍历执行后获取成员总数，并连同
随机数生成不重复的一组数（类似于抓阄）
yzl20092856的专栏
09-23 1360
1.思想：生成0到99这一百个随机数为例
bash 脚本写的“抓阄程序”（随机数）
晓强的技术博客
06-16 3714
刚才想着抓阄，又懒着去找笔，就顺手写了一个抓阄的脚本： 使用前创建一个抓阄项目的文件，比如，我想以后着重研究“C/C++"、"Java"、"Python"中的一个，首先创建一个随便什么名字的文件： xiwang@ubuntu:~/Dev/DrowLots$ cat records.txt C/C++ Java Python 然后运行脚本： xiwang@ubu
用C语言抓阄输入姓名随机分配序号,用JAVA编写出5个人抓阄的程序~5个人A,B,C,D,E按顺序抓,1,2,3,4,5号阄,每个人随机抓到一个阄,用代码写出来随机抓的阄,JAVA程序啊··eclip...
weixin_30269739的博客
05-23 587
import java.util.ArrayList;import java.util.Random;public class ZhuaJiu {\x05public static void main(String[] args) {\x05\x05char[] people = { 'A','B','C','D','E' };// ABCDE五人\x05\x05int[] jiu = { 1,2...
JavaSE学习笔记：核心技术概览
"JavaSE_note 是一份学习Java标准版（JavaSE）的个人笔记，包含了对JavaSE基础知识的记录和理解。" JavaSE（Java Standard Edition）是Java平台的一个核心部分，主要关注桌面应用和客户端开发。以下是JavaSE中的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值