摘要: 稀疏数组 介绍 当一个数组中大部分元素为0,或为同一数值时,可以使用稀疏数组来保存该数组,叫做压缩算法 处理方式 记录数组一共几行几列,有多少不同值 把具有不同值的元素找出来,记录其行列和具体值信息,组成一个小规模的数组,从而缩小程序的规模 代码演示 public class Demo14 { pu 阅读全文
posted @ 2021-02-09 21:01 仙井泽 阅读(54) 评论(0) 推荐(0)
摘要: 冒泡排序 共有八大排序算法,冒泡排序是知名度最高的算法之一 原理:两层循环,外层冒泡轮数,内层依次比较 遇到嵌套循环,其算法的时间复杂度为O(n2) 代码演示: public class Demo13 { public static void main(String[] args) { //冒泡排序 阅读全文
posted @ 2021-02-08 17:05 仙井泽 阅读(41) 评论(0) 推荐(0)
摘要: 多维数组及Arrays类 多维数组 多维数组即包含数组的数组,如二维数组就是一个特殊的一维数组,其中每个元素都是一个一维数组,以下都以二维数组举例,多维数组逻辑上一样,都是套娃内嵌 二维数组语法: int a[][] = new int[一维数组个数][每个一维数组元素数量]; 遍历二维数组: pu 阅读全文
posted @ 2021-02-07 15:53 仙井泽 阅读(20) 评论(0) 推荐(0)
摘要: 数组常见使用方法 常见使用方法 public class Demo10 { public static void main(String[] args) { int [] arr = {1,2,3,4,5}; for (int i = 0; i < arr.length; i++) { //遍历数组 阅读全文
posted @ 2021-02-06 19:45 仙井泽 阅读(49) 评论(0) 推荐(0)
摘要: 数组特点及边界 数组特点 其长度是确定的,一旦被创建,大小不可以改变 其中元素必须是相同类型,不允许出现混合类型 其中元素可以是任何数据类型,包括基本类型和引用类型 数组变量属于引用类型,数组就相当于一个对象,其元素就是该对象的成员变量,java中所有的对象都在堆中,因此数组无论保存原始类型还是其他 阅读全文
posted @ 2021-02-05 18:12 仙井泽 阅读(55) 评论(0) 推荐(0)
摘要: 数组三种初始化及JAVA内存分析 数组三种初始化 默认初始化 数组是引用类型,其元素相当于类的实例变量,因此数组一经分配空间,其中每个元素也被按照实例变量同样的方式被隐式初始化,基本数据类型初始值为0,其他类型为null 静态初始化 int[] a = {1,2,3}; //基本数据类型的静态初始化 阅读全文
posted @ 2021-02-05 11:34 仙井泽 阅读(72) 评论(0) 推荐(0)
摘要: 数组声明和创建 定义 数组是相同类型数据的有序集合 数组内这些相同类型的若干个数据,要按照一定的顺序排列组合 其中每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问它们 数组元素通过索引访问,索引从0开始 语法 必须先声明数组变量,才能在程序中使用数组,声明数组变量的语法: 数据类型[] 阅读全文
posted @ 2021-02-05 09:45 仙井泽 阅读(64) 评论(0) 推荐(0)
摘要: 简易计算器(求大佬能指导完善) 要求: 键盘录入,实现加减乘除功能 能循环接收新的数据,通过用户交互实现 思路: 写加减乘除四个方法 利用循环+switch进行用户交互 传递需要操作的两个数 输出结果 代码(未达成循环交互): package com.Zzack.base; import java. 阅读全文
posted @ 2021-02-04 17:26 仙井泽 阅读(47) 评论(0) 推荐(0)
摘要: 用户交互Scanner 通过Scanner类来获取用户的输入,实现程序和人交互 步骤 建立键盘录入对象,语法: Scanner s = new Scanner(System.in); 通过Scanner类的next()与nextLine()方法读取存储输入的字符串 next(): 一定要读取到有效字 阅读全文
posted @ 2021-02-04 16:35 仙井泽 阅读(51) 评论(0) 推荐(0)
摘要: 递归 定义:A方法调用A方法,自己调用自己 特点: 可以用简单的程序解决一些复杂的问题,通常把一个大型复杂问题层层转化为一个相似的较小问题来求解,只需少量程序就可以描述出解题过程所需要的多次重复计算,精简了代码量 递归的能力在于用有限的语句来定义对象的无限集合 递归是一种算法思想,要灵活运用,在递归 阅读全文
posted @ 2021-02-04 13:26 仙井泽 阅读(52) 评论(0) 推荐(0)