JavaSE--数组详解
文章目录
- 一.数组的定义
- 二.数组的声明与创建
- 1.数组的声明
- 2.数组的创建
- 三.数组的三种初始化及内存分析
- 1.三种初始化
- 2.内存分析
- 四.数组的四个基本特点和下标越界
- 1.四个基本特点
- 2.数组边界
- 五.数组的使用
- 1.For-Each循环
- 2.数组做方法参数
- 3.数组做返回值
- 六.多维数组
- 七.Arrays类
- 八.稀疏数组
- 1.稀疏数组介绍
- 2.五子棋游戏
- 九.冒泡排序
一.数组的定义
数组是相同类型数据的有序集合。
数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成。
每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问它们。
二.数组的声明与创建
1.数组的声明
首先必须声明数组变量,才能在程序中使用数组。下面是声明数组变量的语法:
//数组类型
dataType[] arrayRefVar;//首选的方法
或
dataType arrayRefVar[];//效果相同,但不是首选方法(c和c++)
2.数组的创建
Java语言使用new操作符来创建数组,语法如下:
arrayRefVar = new dataType[arraySize];
数组变量的声明和数组的创建可以用一条语句完成,语法如下:
dataType[] arrayRefVar = new dataType[arraySize];//arrarSize是数组的长度
数组的元素是通过索引访问的,数组索引从0开始。
获取数组的长度:arrays.length
三.数组的三种初始化及内存分析
1.三种初始化
- 静态初始化
int[] a ={1,2,3};
Man[] mans = {new Man(1,1),new Man(2,2)};
- 动态初始化
int[] a = new int[2];
a[0]=1;
a[1]=2;
- 数组的默认初始化
数组是引用类型,它的元素相当于类的实例变量,因此数组一经分配空间,其中的每个元素也被按照实例变量同样的方式被隐式初始化。
2.内存分析
四.数组的四个基本特点和下标越界
1.四个基本特点
- 其长度是确定的。数组一旦被创建,它的大小就是不可以改变的。
- 其元素必须是相同类型,不允许出现混合类型。
- 数组中的元素可以是任何数据类型,包括基本类型和引用类型。
- 数组变量属引用类型,数组也可以看成是对象,数组中的每个元素相当于该对象的成员变量。数组本身就是对象,Java中对象是在堆中的,因此数组无论保存原始类型还是其他对象类型,数组对象本身是在堆中的。
2.数组边界
下标的合法区间:[0,length-1],如果越界就会报错,即当索引数组元素超出数组长度时,会抛出异常数组下标越界:java.lang.ArrayIndexOutOfBoundsException
五.数组的使用
1.For-Each循环
在JDK1.5版本以上可以使用增强型for循环遍历数组,但是省去了下标。
for (int array : arrays) {System.out.println(array);}
2.数组做方法参数
数组可以作为参数传递给方法
打印数组的所有元素:
public static void main(String[] args) {int[] arrays = {1,2,3,4,5};printArray(arrays);}public static void printArray(int[] arrays){for (int i = 0; i < arrays.length; i++) {System.out.print(arrays[i]+" ");}}
3.数组做返回值
反转数组:
public static void main(String[] args) {int[] arrays = {1,2,3,4,5};reverse(arrays);}public static int[] reverse(int[] arrays){int[] result = new int[arrays.length];for (int i = 0; i < arrays.length; i++) {result[i] = arrays[arrays.length-1-i];}return result;}
六.多维数组
多维数组可以堪称是数组的数组,比如二维数组就是一个特殊的一维数组,其每一个元素都是一个一维数组。例如创建和声明一个二维数组的语法如下:
int a[][] = new int[i][j];//定义一个i行j列的数组
//type[][] typeName = new type[typeLength1][typeLength2]
七.Arrays类
数组的工具类Java.util.Arrays。
由于数组对象本身并没有什么方法可以供我们调用,但API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作。
查看JDK帮助文档
Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类名进行调用,而”不用“使用对象来调用(注意:是”不用“而不是”不能“)
Arrays类具有以下常用功能:
打印数组元素:通过toString方法
给数组赋值:通过fill方法
对数组排序:通过sort方法,按升序
比较数组:通过equals方法比较数组中元素值是否相等
查找数组元素:通过binarySearch方法能对排序好的数组进行二分查找法操作
八.稀疏数组
1.稀疏数组介绍
当一个数组中大部分元素为0,或者为同一值的数组时,可以用稀疏数组来保存该数组。
稀疏数组的处理方式是:
- 记录数组一共有几行几列,有多少个不同的值
- 把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模
如下图:左边是原始数组,右边是稀疏数组。
2.五子棋游戏
编写五子棋游戏中,有存盘退出和续上盘的功能。
分析问题:因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据。
解决:稀疏数组
public static void main(String[] args) {//创建原始数组int[][] array1 = new int[11][11];array1[1][2] = 1;array1[2][3] = 2;//输出原始数组int count = 0;System.out.println("输出原始的数组:");for (int[] ints : array1) {for (int anInt : ints) {System.out.print(anInt+"\t");if (anInt!=0){count++;}}System.out.println();}//转换为稀疏数组保存//获取有效值的个数int[][] array2 = new int[count+1][3];array2[0][0] = array1.length;array2[0][1] = array1[0].length;array2[0][2] = count;int count1 =1;for (int i = 0; i < array1.length; i++) {for (int j = 0; j < array1[i].length; j++) {if (array1[i][j]!=0){array2[count1][0] = i;array2[count1][1] = j;array2[count1][2] = array1[i][j];count1++;}}}//输出稀疏数组并保存System.out.println("输出稀疏数组:");for (int[] ints : array2) {for (int anInt : ints) {System.out.print(anInt+"\t");}System.out.println();}//还原稀疏数组int[][] array3 = new int[array2[0][0]][array2[0][1]];for (int i = 1; i < count1; i++) {array3[array2[i][0]][array2[i][1]] = array2[i][2];}System.out.println("输出还原数组:");for (int[] ints : array3) {for (int anInt : ints) {System.out.print(anInt+"\t");}System.out.println();}}
//============================输出结果=============================
输出原始的数组:
0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0
0 0 0 2 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
输出稀疏数组:
11 11 2
1 2 1
2 3 2
输出还原数组:
0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0
0 0 0 2 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
九.冒泡排序
总共有八大排序,冒泡排序无疑是最为出名的排序算法之一。
冒泡的代码两层循环,外层冒泡轮数,里层依次比较。我们看到嵌套循环,可以得出这个算法的时间复杂度为O(n2)。
public static void sort(int array[]){for (int a = 0; a < array.length-1; a++) {//外层循环,判断我们要走多少次for (int i = a+1; i < array.length; i++) {//内层循环,如果第一个数比第二个数大,则交换位置if (array[i]<array[a]){int k =array[a];array[a]=array[i];array[i]=k;}}}System.out.println(Arrays.toString(array));}
JavaSE--数组详解相关推荐
- 【数据结构】树状数组详解(Leetcode.315)
前言 最近做题时遇到一个关于树状数组的题力扣https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self/但是CSDN上仅有 ...
- JavaScript数据结构与算法——数组详解(下)
1.二维与多维数组 JavaScript只支持一维数组,但是通过在数组里保存数组元素的方式,可以轻松创建多维数组. 1.1 创建二维数组 二维数组类似一种由行和列构成的数组表格,在JavaScript ...
- JavaScript数组结构与算法——数组详解(中)
迭代器方法 在上篇中,我们探讨了很多数组方法,接下来总结一下最后一组方法--迭代器方法.这些方法对数组的每个元素应用一个函数,可以返回一个值.一组值.或者一个新数组. 1.不生成新数组的迭代器方法 以 ...
- Java中大数据数组,Java基础学习笔记之数组详解
摘要:这篇Java开发技术栏目下的"Java基础学习笔记之数组详解",介绍的技术点是"java基础学习笔记.基础学习笔记.Java基础.数组详解.学习笔记.Java&qu ...
- Scala 中的 Array 数组 详解
Scala 中的 Array 数组 详解 1. 一维数组的声明与遍历 2. 二维数组的声明与遍历 3. 可变长度数组 ArrayBuffer 4.数组其余方法详解 Scala 语言中提供的数组是用来存 ...
- KMP算法之next数组详解
KMP算法之next数组详解 KMP算法实现原理 KMP算法是一种非常高效的字符串匹配算法,下面我们来讲解一下KMP算如何高效的实现字符串匹配.我们假设如下主串和模式串: int i;//i表示主串的 ...
- php遍历关联数组详解,php遍历关联数组
php 动态关联数组,PHP 反射API,php遍历关联数组,php关联数组的输出 PHP数组详解_计算机软件及应用_IT/计算机_专业资料.PHP数组语法及其应用详细讲解,深入的探讨了数组的用法,以 ...
- C语言0长度数组(可变数组/柔性数组)详解
CSDN GitHub C语言0长度数组(可变数组/柔性数组)详解 AderXCoding/language/c/zero_length_array 本作品采用知识共享署名-非商业性使用-相同方式共享 ...
- 【JavaScript】类数组详解
[JavaScript]类数组详解 文章目录 [JavaScript]类数组详解 什么是类数组 类数组转换成数组 ES6 的方法转数组 callee属性 箭头函数没有arguments HTMLCol ...
- python定义字符串数组初始化_字符数组及其定义和初始化,C语言字符数组详解...
字符数组及其定义和初始化,C语言字符数组详解 字符串的存储方式有字符数组和字符指针,我们先来看看字符数组. 因为字符串是由多个字符组成的序列,所以要想存储一个字符串,可以先把它拆成一个个字符,然后分别 ...
最新文章
- Restful与webService区别
- oracle clob 次数,解决Oracle clob字段数据过大问题
- 自定义ant中table表格的展开图标 修改ant-vue-design中嵌套表格table的expandIcon自定义图标
- LeetCode 447. 回旋镖的数量(哈希map+组合数)
- 论文浅尝 - ICLR2020 | 用于半监督分类的图形推理学习
- 通过脚本提示是否提交并将表单发向另一页面处理!!
- 一个全球主要城市天气预报的WebService.
- memcpy的用法与strcpy的区别及纯c语言实现
- 推荐几个超实用公众号,与众不同
- Django学习手册 - csrf
- chinakr的推荐软件列表2007版
- 计算机键盘的区域,刘坚强办公学《新手学五笔打字》1-1 键盘区域的划分
- 械体叶NUNNECH FEWNE OFUEenTM 17.1+教程与算例
- 2020高考数学:常用知识点公式第四章(文科)
- 冬瓜哥原创装b文 :《觉醒》
- python爬虫— 利用js2xml 获取 script 数据
- CCF中有关计算机网络的顶级会议和推荐期刊(2019年版本)
- Ciphertext-Policy Attribute-Based Encryption (CP-ABE) Toolkit Installation
- 入职以来一个月的心得体悟
- 老外也会玩抖音,借助TikTok引爆图书销量