文章目录
- Java基础之数组专题
- 数组的定义
- 数组的声明与初始化
- 数组元素的访问
- 内存分析
- 数组的使用
-
- 多维数组
- 稀疏数组
Java基础之数组专题
本文章是作者学习B站系列视频《狂神说Java》与经典书籍《Java核心技术》的记录笔记与心得,创作不易,希望能够得到您的支持。
数组的定义
数组是相同类型的数据的有序集合,它存储着相同类型值得序列。每一个数据都是一个数组元素,可以根据在数组中的位置用下表来访问它们。
数组的声明与初始化
定义变量的通用格式:变量类型 + 变量名 = 变量值
使用数组前必须先声明数组,声明数组有两种语法:
* int[] a;
* int a[];
int[] a= new int[10];
在Java中,提供了一种定义与初始化同时实现的简写形式(静态初始化):
int[] instance={1,2,3};
数组元素的访问
对数组中任何元素的访问和操作都是通过数组的下标实现的。注意:数组的第一个元素下标为0,往后则数组依次增加。数组的有序性也可以在这里体现。
int[] num= new int[10];
num[0]=1;
num[1]=2;
……
num[8]=9;
for(int i=0;i<10;i++)
{
System.out.println(num[i]);
}
注意事项:
-
如果试图访问超过数组下标的元素,则会引发" Array Index Out Of Bounds Exception"(数组下标越界异常)
-
想要获取数组中的元素个数,可以用array类中的length方法获取(array.length)
内存分析
-
声明数组时,栈区会开辟一段内存空间,存放数组类型
-
创建数组时,堆区会开辟一段内存空间,存放new出来的对象和数组
int []array;
array=new int[10];
定义出的数组的本质是数组类的对象,而Java中的对象存放在堆区里。所以数组里不管存放什么样的数据类型,对象本身依然是在堆中。
数组的使用
For-Each 循环
for-each循环可以处理数组的每个元素,无需考虑下标,是一种增强的for循环
语法:for (variable:collection) statement
public class Array1
{
public static void main(String[] args) {
int[] arrays={1,2,3,4,5};
int max=arrays[0];
for (int i = 0; i < 5; i++) {
if(arrays[i]>max)
{
max=arrays[i];
}
}
System.out.println(max);
for (int array : arrays) {
System.out.println(array);
}
}
}
数组作方法入参
public class Array2 {
public static void main(String[] args) {
int[] num={1,2,3,4,5};
printArray(num);
}
public static void printArray(int[] arrays)
{
for(int i=0;i< arrays.length;i++)
{
System.out.println(arrays[i]);
}
}
}
冒泡排序
public class BubbleSort {
public static void main(String[] args) {
int[] arrays={1,2,3,4,5,6,7,8,9};
sort(arrays);
for(int i=0;i<arrays.length;i++)
{
System.out.println(arrays[i]);
}
}
public static void sort(int[] array)
{
int temp=0;
for(int i=0;i<array.length-1;i++)
{
for(int j=0;j< array.length-i-1;j++)
{
if(array[j+1]>array[j])
{
temp =array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
}
}
多维数组
稀疏数组
数组中有很多元素为0,或者很多元素重复时,使用稀疏数组。先记录原数组的行数、列数,与数组中的有效元素,再将以上数据存放在一个新的数组中。
public class Chess {
public static void main(String[] args) {
int[][] array1 = new int[11][11];
array1[1][2]=1;
array1[2][3]=2;
System.out.println("输出原始数组");
for (int[] ints : array1) {
for (int anInt : ints) {
System.out.print(anInt+"\t");
}
System.out.println();
}
System.out.println("=====================");
int sum=0;
for (int i = 0; i < 11; i++) {
for(int j=0;j<11;j++)
{
if(array1[i][j]!=0)
{
sum++;
}
}
}
System.out.println("有效值的个数"+sum);
int[][] array2=new int[sum+1][3];
array2[0][0]=11;
array2[0][1]=11;
array2[0][2]=sum;
int count=0;
for(int i=0;i<array1.length;i++)
{
for(int j=0;j<array1[i].length;j++)
{
if(array1[i][j]!=0)
{
count++;
array2[count][0]=i;
array2[count][1]=j;
array2[count][2]=array1[i][j];
}
}
}
for (int i = 0; i < array2.length; i++) {
System.out.println(array2[i][0]+"\t"
+array2[i][1]+"\t"+array2[i][2]+"\t");
}
System.out.println("=====================");
int[][]array3=new int[array2[0][0]][array2[0][1]];
for (int i = 1; i < array2.length; i++) {
array3[array2[i][0]][array2[i][1]]=array2[i][2];
}
for (int[] ints : array1) {
for (int anInt : ints) {
System.out.print(anInt+"\t");
}
System.out.println();
}
}
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)