Java数组详解09 - 稀疏数组
初识稀疏数组一、稀疏数组简要说明:所谓的稀疏数组,是用于 压缩原数组 的一种数据结构。当原数组中大部份的元素值都相同且没被使用(或都为0),仅有少部份的值是有效值(被使用)时,数组内大部份空间被浪费用于记录无效值。为了解决这问题,稀疏数组的概念的被引了出来。稀疏数组可以理解为:只记录原数组的有效数值个数,及每个数在原数组的位置(坐标)即可。如:二、稀疏数组实现方法:稀疏数组也是一个二维数组,除去头
Java数组详解08 - 冒泡排序
Java 冒泡排序一、冒泡排序简要说明:冒泡排序是八大排序之一,是一种简单的排序。实现过程就是数组元素两两比较,较小的数排到前面。再从第二元开始比较,不停的循环,直到最后一次循环是只比较最后两个数。以上图片引自博客:[link url = "https://www.cnblogs.com/morethink/p/8419151.html"]冒泡排序[/link]二、 基本思想:比较相邻的元素。小的
Java数组详解07 - 工具类Arrays
初识Arrays类一、Arrays类简要说明Arrays类位置:java.util.ArraysJava中,数组本身并没提供什么方法,因此额外提供了Arrays工具类针对数组进行一些常见操作。Arrays类中的方法都是 带static修饰符的,因而可以直接使用类名调用,而不用new对象再调用。二、Arrays类常用方法示例:1. 给数组赋值:通过fill()方法实现,改变数组内相应下标的数组元素的
Java数组详解06 - 多维数组
多维数组可以看作数组的嵌套,就是数组里面包含另外的数组。 语法格式://数据类型[][] 数组名称; int[][] nums; //数据类型[] 数组名称[]; int[] nums[]; //数据类型数组名称[][]; int nums[];多维数组跟 数组的语法格式 基本一样,就是多了n对[]。二维数组多维数组最简单的形式是二维数组。二维数组可以理解为一个一维数组的列表(两数组分别作为x,y
Java数组详解05 - 数组使用的几个案例
数组使用练习For-Each循环数组作为方法入参数组作为返回值示例:package com.zctou.array; public class ArrayDemo04 { public static void main(String[] args) { // 数组使用演示 int[] nums = {1,2,3,4,5}; // 1. 打
Java数组详解04 - 数组下标越界及小结
数组的四个基本特点数组的一被创建,其长度是确定的。数组元素的类型相同,不允许出现混合类型。数组变量是引用类型,数组本身就是对象,每个元素相当于该对象的成员变量。数组对象保存在堆中,数组变量保存在栈中。数组的边界数组的下标合法区间: [0 - array[].lenth-1]:public static void main(String[] args) { int[] nums = new
Java数组详解03 - 三种初始化及内存分析
Java数组的三种初始化静态初始化: 在数组的定义时就为数组分配空间并给每个元素赋值;int[] nums = {1,2,3,4,5} // 声明时就直接分配长度并为每个元素赋值动态初始化: 数组的定义和数组元素的赋值分开进行。也就是先使用 new 关键字分配内存空间,再根据下根给数组元素赋值。int[] nums = new int[10] ; int[0] = 1; int[9] = 10;默
Java数组详解01-02 - 什么是数组,声明及创建
一、什么是数组:Java 的数组是一些数据类型相同的数据的有序集合,它们的数据类型必须相同。其中每个元素都称之为数组元素,而每个元素皆可通过一个下标来访问。数组声明的时候,必须要指定参数类型,里面的所有元素必须为指定类型。二、 数组的声明和创建1. 声明格式://数据类型[] 数组名 dataType[] arrayRefVar; //声明一个一维数组 或 dataType array
Java方法练习 - 通过Scanner写简易计算器
5. 简易计算器写一个计算器,要求实现加减乘除功能,并且能够循环接收新的数据,通过用户交互实现。思路:写4个方法:加减乘除利用循环+switch进行用户交互传递需要操作的两个数输出结果示例:package com.zctou.method; import java.util.Scanner; public class SimpleCalculator { public static v
Java方法详解06 - 递归
递归的简单理解:A方法自己调用A方法,也就是说自己调用自己,就是递归。递归的核心思想:具体来说就是把复杂的问题,通过层层转化,转为一个与原问题相似的规模较小的问题来解决。在Java的方法实现上,这种相似的大问题转小问题的解决方式,就产生了自己调用自己的现象。总不能一直把大问题无限分解,总有一个小问题会结束分解,所以递归必须要有明显的结束条件,否则就是无限递归了。1. 递归的结构必须包括两个部分:递