摘要: # 稀疏数组 ## 条件 - 需求:编写五子棋游戏中,有存盘退出和续上盘的功能 - 分析:因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据 - 解决:稀疏数组 ## 稀疏数组介绍 - 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组 - 稀疏数组的处理方 阅读全文
posted @ 2023-08-16 17:12 小安排 阅读(5) 评论(0) 推荐(0) 编辑
摘要: # 冒泡排序 - 时间复杂度为O(n2) ```java public class Demo { public static void main(String[] args) { int[] a = {3,23,12,3,423,22,4,534,66,34}; System.out.println 阅读全文
posted @ 2023-08-16 16:14 小安排 阅读(4) 评论(0) 推荐(0) 编辑
摘要: # Arrays 类 - 数组的工具类java.util.Arrays - 由于数组对象本身并没有什么方法可以供我们调用,但是API中提供了一个工具类Arrays供我们使用, - 从而可以对数据对象进行一些基本的操作。 - Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使 阅读全文
posted @ 2023-08-16 15:46 小安排 阅读(4) 评论(0) 推荐(0) 编辑
摘要: # 多维数组 - 多维数组可以看成是数组中的数组,比如二维数组就是一个特殊的一维数组,其每个元素都是一个一维数组。 - 二维数组 ```text int a[][] = new int[2][5] ``` - 解析:以上二维数组a可以看成一个两行五列的数组 - 思考:多维数组的使用? ```java 阅读全文
posted @ 2023-08-16 15:24 小安排 阅读(4) 评论(0) 推荐(0) 编辑
摘要: # 数组使用 - For-Each循环 - 数组做方法入参 - 数组做返回值 ```java public class Demo { // 打印数组元素 public static void printArray(int[] arrays){ for (int i = 0; i < arrays.l 阅读全文
posted @ 2023-08-16 15:04 小安排 阅读(2) 评论(0) 推荐(0) 编辑
摘要: # 数组的四个基本特点 - 数组长度是确定的,数组一旦被创建,它的大小就是不可改变 - 其元素必须是相同类型,不允许出现混合类型 - 数组中的元素可以是任何数据类型,包括基本类型和引用类型 - 数组变量属引用类型,数组也可以看成对象,数组中的每个元素相当于该对象的成员变量 - 数组本身就是对象,Ja 阅读全文
posted @ 2023-08-16 14:50 小安排 阅读(33) 评论(0) 推荐(0) 编辑
摘要: # 三种初始化 - 静态初始化 ```text int[] a = {1,2,3}; Man[] mans = {new Man(1,1),new Man(2,2)}; ``` - 动态初始化 ```text int[] a = new int[2]; a[0]=1; a[1]=2; ``` - 数 阅读全文
posted @ 2023-08-16 14:15 小安排 阅读(40) 评论(0) 推荐(0) 编辑
摘要: # 数组 - 数组的定义 - 数组是相同类型数据的有序集合 - 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成 - 其中每个数据称作一个数组元素,每个数组元素可以通过一个下标来访问它们。 ## 数组声明创建 - 首先必须声明数组变量,才能在程序中使用数组,下面是声明数组变量的语法: 阅读全文
posted @ 2023-08-16 13:51 小安排 阅读(17) 评论(0) 推荐(0) 编辑
摘要: # 递归 - 递归结构包括两个部分 - 递归头:什么时候不调用自身方法,如果没有头部,将陷入死循环(就是边界条件) - 递归体:什么时候需要调用自身方法 ```java public class Demo { // 5! 5*4*3*2*1 public static int f(int n){ i 阅读全文
posted @ 2023-08-16 13:23 小安排 阅读(6) 评论(0) 推荐(0) 编辑