Java的数组

本文详细介绍了Java中的数组,包括声明、创建、初始化、内存分析和使用方法。通过示例展示了普通For循环、For-Each循环、数组作为参数传递和返回值。还涵盖了二维数组的使用,以及Arrays类提供的排序、填充等操作。此外,文章还提到了冒泡排序算法,并探讨了稀疏数组的概念和转换方法。
摘要由CSDN通过智能技术生成

Java的数组

1.什么是数组

截图

2.数组的声明及创建

截图

package com.bin.array;

public class Demo1 {
    public static void main(String[] args) {
        int[] nums;//1.声明一个数组
        nums = new int[10];//2.创建数组,这里表示可以存放十个整数类型的数字

        //声明和创建写一起
        //int[] nums = new int[10];

        //3.赋值
        nums[0] = 1;
        nums[1] = 1;
        nums[2] = 1;
        nums[3] = 1;
        nums[4] = 1;
        nums[5] = 1;
        nums[6] = 1;
        nums[7] = 1;
        nums[8] = 1;
        nums[9] = 1;

        int sum = 0;
        for (int i = 0; i < nums.length ; i++) {
            sum = sum + nums[i];
        }
        System.out.println("数组的和为:"+sum);

    }
}

3.三种初始化

截图

4.内存分析

截图

例子:
1.字符串:其对象的引用都是存储在栈中的,如果是编译期已经创建好(直接用双引号定义的)的就存储在常量池中,如果是运行期(new出来的)才能确定的就存储在堆中。对于equals相等的字符串,在常量池中永远只有一份,在堆中有多份。

// demo
String s1 = "china";  
String s2 = "china";  
String s3 = "china";  
String ss1 = new String("china");  
String ss2 = new String("china");  
String ss3 = new String("china");  
1234567

在这里插入图片描述
说明:黄色这3个箭头,对于通过new产生一个字符串(假设为”china”)时,会先去常量池中查找是否已经有了”china”对象,如果没有则在常量池中创建一个此字符串对象,然后堆中再创建一个常量池中此”china”对象的拷贝对象。这也就是有道面试题:String s = new String(“xyz”);产生几个对象?一个或两个,如果常量池中原来没有”xyz”,就是两个。

2.基础类型的变量和常量:变量和引用存储在栈中,常量存储在常量池中。
代码如下:

// demo
int i1 = 9;  
int i2 = 9;  
int i3 = 9;   
public static final int INT1 = 9;  
public static final int INT2 = 9;  
public static final int INT3 = 9; 
1234567

在这里插入图片描述
说明:编译器先处理int i1 = 9;首先它会在栈中创建一个变量为i1的引用,然后查找栈中是否有9这个值,如果没找到,就将9存放进来,然后将i1指向9。接着处理int i2 = 9;在创建完i2的引用变量后,因为在栈中已经有9这个值,便将i2直接指向9。这样,就出现了i1与i2同时均指向9的情况。而创建常量的时候,则是将9放入常量池中,栈中的INT1、INT2、INT3均指向常量池中已有的9。

3.成员变量和局部变量:成员变量就是方法外部,类的内部定义的变量;局部变量就是方法或语句块内部定义的变量。局部变量必须初始化。局部变量的数据存在于内存中,栈内存中的局部变量随着方法的消失而消失。成员变量存储在中的对象里面,由垃圾回收器负责回收。

4.数组的四个特性

截图

5.数组的使用

  • 普通的For循环
  • For-Each循环
  • 数组作为方法传入
  • 数组作为返回值
public class Demo2 {
    public static void main(String[] args) {
        int[] arrays = {1,2,3,4,5};
//        for(int array : arrays){    //for-each遍历
//            System.out.println(array);
//        }
         //printArrays(arrays);
        int[] result = reverse(arrays);
        printArrays(result);
    }

    public static void printArrays(int[] arrays){
        for (int i = 0; i < arrays.length ; i++) {
            System.out.print(arrays[i]+" ");
        }
    }
    
    //逆置数组
    public static int[] reverse(int[] arrays){
        int[] result = new int[arrays.length];
        for (int i = 0,j = arrays.length-1; i < arrays.length; i++,j--) {
            result[j] = arrays[i];
        }
        return result;
    }
}

6.二维数组的使用

截图

public class Demo3 {
    public static void main(String[] args) {
        int[][] arrays = {{2,3},{4,5},{5,6},{6,7}};
        int[][] nums =new int[5][6];
//        System.out.println(arrays[2][1]);
//        System.out.println(arrays[3][0]);
//
//        System.out.println(arrays.length);  //数组长度
//        System.out.println(arrays[0].length);

        printArray(arrays);

    }
    public static void printArray(int[][] array){
        for (int i = 0; i < array.length ; i++) {
            for (int j = 0; j < array[i].length ; j++) {
                System.out.println(array[i][j]);
            }
        }
    }
}

7.Arrays类

截图

import java.util.Arrays;

public class Demo4 {
    public static void main(String[] args) {
        int[] a ={1,2,3,3214,321,42,64};
        System.out.println(a);//哈希值:[I@1b6d3586

        //打印数组元素Arrays.toString
        System.out.println(Arrays.toString(a));
        printArray(a);

        Arrays.sort(a);//升序排序
        System.out.println(Arrays.toString(a));

        Arrays.fill(a,2,4,0);//数组的2-4填充,不包含4
        System.out.println(Arrays.toString(a));

        Arrays.fill(a,0);//数组填充
        System.out.println(Arrays.toString(a));
    }
    public static void printArray(int [] a){
        for (int i = 0; i < a.length ; i++) {
            if(i==0){
                System.out.print("[");
            }
            if (i==a.length-1){
                System.out.println(a[i]+"]");
            }else {
                System.out.print(a[i]+", ");
            }
        }
    }
}

8.冒泡排序

import java.util.Arrays;

public class BubbleSort {
    public static void main(String[] args) {
        int[] a = {2,32,44,6,43,9,10,77,96};
        BubbleSort(a);   //将a进行冒泡排序
        System.out.println(Arrays.toString(a));//Arrays类的toString方法打印a

    }
    
    public static int[] BubbleSort(int[] a){
        int temp = 0;//定义一个临时变量
        for (int i = 0; i < a.length-1 ; i++) {
            boolean flag = false;//定义一个标签,用来标记一趟冒泡排序有没有发生元素交换
            for (int j = 0; j < a.length-i-1 ; j++) {
                if (a[j+1]>a[j]){
                    temp = a[j+1];
                    a[j+1] = a[j];
                    a[j] = temp;
                    flag = true;//若发生交换则为true
                }
            }
            if(flag == false){//在一趟排序中未发生元素交换在,证明已有序
                break;
            }
        }
        return a;
    }
}

9.稀疏数组

截图

package com.bin.array;

import java.util.Arrays;

public class Demo5 {
    public static void main(String[] args) {
        //1.创建一个二维数组11*11  0:没有棋子,  1:黑棋   2:白棋
        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();
        }

        //转换为稀疏数组保存

        //读取有效值的个数
        int sum = 0;
        for (int i = 0; i < 11 ; i++) {   //for-each的方法遍历二维数组
            for (int j = 0; j < 11; j++) {
                if(array1[i][j]!=0){
                    sum++;
                }
            }
        }
        System.out.println("有效值个数:"+sum);

        //2.创建一个稀疏数组
        //创建稀疏数组的大小
        int[][] array2 = new int[sum+1][3];

        //稀疏数组第一行保存整个数组的基本情况,11行 11列 有效值个数为sum
        array2[0][0] = 11;
        array2[0][1] = 11;
        array2[0][2] = sum;

        //遍历二维数组,将数组中非零的值存到稀疏数组中
        int count = 0;//记录遍历到第几个非零数
        int count = 0;
        for (int i = 0; i < array1.length; i++) {  //遍历array1
            for (int j = 0; j < array1.length; j++) {
                if(array1[i][j] != 0){
                    count++;
                    array2[count][0] = i;  //稀疏数组固定是三列,count来记录遍历到第几个有效数字,将其作为行
                    array2[count][1] = j;
                    array2[count][2] = array1[i][j];
                }
            }
        }
        
        //输出稀疏数组
        System.out.println("输出稀疏数组");
        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("-----------------");
        System.out.println("还原数组");
        //还原
        int[][] arrays3 = new int[array2[0][0]][array2[0][1]];
        for (int i = 1; i < array2.length; i++) {
            arrays3[array2[i][0]][array2[i][1]] = array2[i][2];
        }

        //输出还原数组
        System.out.println("输出还原数组");
        for(int[] ints:arrays3){    //for-each的方法遍历二维数组
            for(int anInt:ints){
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值