Java中数组的定义和应用(笔记)

已于 2022-04-14 14:32:55 修改
阅读量758 收藏
点赞数
文章标签： java
于 2022-04-14 14:23:59 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44312611/article/details/124170951
版权

Java中数组的定义和应用

这是一个关于Java中数组简单应用的笔记

1.定义

相同类型数据的有限集合，按照一定的先后次序组合而成，通过数组下标访问

2.数组的声明创建

  1. 声明

    //一维数组
int [] nums;  //首选 声明一个数组，将nums压入栈底，此时数组并不存在
int nums[];//另一种方法

  2. 创建数组

    nums = new int[10];//创建一个数组，此时才在堆中申请空间
int[] array = {1,2,3,4,5}

  3. 赋值

    //若一个数组空间未赋值输出默认值0
nums.length;//获取数组长度

3.内存分析

  1. 声明数组时将nums的定义压入栈底
  2. 创建数组时在堆中申请空间
  3. java中对象都是在堆中的
  4. new出来的是对象

4.初始化

  1. 静态初始化

    int[] a = {1,2,3,4,5,16};//创建+赋值

  2. 动态初始化(包含默认初始化：初始化数组元素有默认值)

    int[] b = new int[10];//申请一片空间，需要后期赋值

5.数组的各种操作

package com.kong.array;

public class ArrayDomo02 {
    public static void main(String[] args) {
        int[] arrays = {1,2,3,4,5,6};
     //   for (int array : arrays) {
     //       System.out.println(array);
        //  }
        int[] reverse = reverseNow(arrays);
        printArray(reverse);
    }

    //打印数组方法
    public static void printArray(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 = result.length-1; i < arrays.length; i++,j--){
            result[j] = arrays[i];
        }
        return result;
    }

    //反转数组(原地反转)
    public static int[] reverseNow(int[] arrays){
        for(int i = 0,j = arrays.length-1; i<j; i++,j--){
            int temp;
            temp = arrays[i];
            arrays[i] = arrays[j];
            arrays[j] = temp;
        }
        return arrays;
    }


}

结果

6 5 4 3 2 1 
Process finished with exit code 0

6.二维数组

  1. 二维数组逻辑图

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-8Wygc9n7-1649917184038)(C:\Users\孔德宝\AppData\Roaming\Typora\typora-user-images\image-20220414105753098.png)]

  1. 定义及一些操作代码

    package com.kong.array;

public class Tow_ArrayDomo01 {
    public static void main(String[] args) {
        //[4][2]   4行两列
        /*
        1，2  array[0]
        2，3  array[1]
        3，4  array[2]
        4，5  array[3]
         */
        int[][] array = {{1,2},{2,3},{3,4},{4,5}};
        printArray(array[0]);
        System.out.println();
        System.out.println(array[0][1]);
        System.out.println(array[2][1]);
        System.out.println("==============");

        System.out.println(array.length);
        System.out.println(array[0].length);

    }


    //打印数组方法
    public static void printArray(int[] arrays){
        for (int i = 0; i < arrays.length; i++) {
            System.out.print(arrays[i]+" ");

        }
    }
}

    结果

    1 2 
2
4
==============
4
2

Process finished with exit code 0

  2. 打印二维数组

    package com.kong.array;

public class Tow_ArrayDomo02 {
    public static void main(String[] args) {
        //打印二维数组
        //[4][2]   4行两列
        /*
        1，2  array[0]
        2，3  array[1]
        3，4  array[2]
        4，5  array[3]
         */
        int[][] array = {{1,2},{2,3},{3,4},{4,5}};

        for(int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                System.out.print(array[i][j]+" ");
            }
            System.out.println();
        }
    }
}

    结果

    1 2 
2 3 
3 4 
4 5 

Process finished with exit code 0

7.关于Array的各种函数调用

package com.kong.array;

import java.util.Arrays;

public class ArrayDomo03 {
    public static void main(String[] args) {
         int[] a = {1,4,2,6,3,9};

         //打印数组
        System.out.println(a);//[I@1540e19d  (这是一个hashCode)
        //打印数组元素
        System.out.println(Arrays.toString(a));//调用系统的Array函数库中toString方法打印数组；
        System.out.println("========\n打印数组");
        printArray(a); //自己造的打印方法

        //数组排序
        System.out.println("\n==========\n数组排序");
        Arrays.sort(a);
        System.out.println(Arrays.toString(a));

        //fill方法 填充数组元素
        System.out.println("=======\n在2和4之间填充0,Note:区间左闭右开");
        Arrays.fill(a,2,4,0);//在2和4元素之间填充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.print(a[i]+"]");}
            else  System.out.print(a[i]+", ");
            }
        }

    }

结果

[I@1540e19d
[1, 4, 2, 6, 3, 9]
========
打印数组
[1, 4, 2, 6, 3, 9]
==========
数组排序
[1, 2, 3, 4, 6, 9]
=======
在2和4之间填充0,Note:区间左闭右开
[1, 2, 0, 0, 6, 9]

Process finished with exit code 0

8.冒泡排序

时间复杂度O(n^2)

package com.kong.array;

import java.util.Arrays;

public class BubbleSort {
    public static void main(String[] args) {

        //冒泡排序
        int[] a = {1,9,2,5,3,0,6};
        System.out.println(Arrays.toString(BubbleSort(a)));
        }


     //冒泡排序方法BubbleSort
    public static int[] BubbleSort(int[] array){
        int flag = 1;
        int temp = 0;
        for (int i = array.length-1; i >= 1 && flag == 1; i--) {
            flag = 0;
            for (int j = 0; j < i; j++) {
                if(array[j] > array[j+1]){
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                    flag = 1;
                }

            }

        }

        return array;
    }


    }

结果

[0, 1, 2, 3, 5, 6, 9]

Process finished with exit code 0

9.稀疏数组 压缩存储和解压

  • 方法：三元组存储（行/列/值）
    在这里插入图片描述

  • 练习 存储棋盘 (棋局:11*11； 0：没有棋子； 1：黑棋； 2：白棋)
    在这里插入图片描述

    package com.kong.array;

public class CompressArray {
    public static void main(String[] args) {
        //创建一个二维数组   11*11  0：没有棋子，  1：黑棋，  2：白棋
        int[][] array1 = new int[11][11];
        array1[1][2] = 1;
        array1[2][3] = 2;

        //输出原始数组
        for (int[] a:array1) {
            for (int b:a) {
                System.out.print(b + "\t");
            }
            System.out.println();
        }

//1.转化为稀疏数组保存
        //获取有效值个数
        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);

//2.创建一个稀疏数组
        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];
                }
            }
        }
        //打印稀疏数组
        System.out.println("=============\n打印稀疏数组");
        for (int[] a:array2) {
            for (int b:a) {
                System.out.print(b + "\t");
            }
            System.out.println();
        }


//3.还原稀疏数组
        //读取稀疏数组的值
        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];
        }

        //打印还原的数组
        System.out.println("==================\n还原的数组：");
        for (int[] a:array3) {
            for (int b:a) {
                System.out.print(b + "\t");
            }
            System.out.println();
        }

    }
}

    结果

    com.kong.array.CompressArray
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	
有效值个数为：2
=============
打印稀疏数组
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	

Process finished with exit code 0
孔德宝的博客
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java中如何存储数据的（2）—数组
12-20
一、数组基础 （一）数组的初始化 （1）如何声明定义一个一维数组 int [] array1; double [] array2; boolean [] array3; string [] array4; object [] array5; （2）怎么初始化一个一维数组？ (a)静态初始化 int [] array = {1,2,3,4}; 注意：大括号后面是有分号的 (b)动态初始化  int [] array = new int[5];//这里的5表示数组的元素个数，初始化一个5个长度的int类型数组，每一个元素默认值0 string [] array = new st
Java笔记——数组
TGFXK的博客
04-29 1008
一、数组的定义 1、基本概念 定义：相同类型的数据统一聚拢在一起，他就是数组 数组可以存放多个同一类型的数据，数组也是一种数据类型，是引用类型。 【定义】： 定义： int[] nums; 初始化： nums = new int[3]; 赋值： nums[0] = 1; nums[1] = 2; nums[3] = 3; //直接定义并初始化 int[] nums = {1,2,3}; //also int[] nums = new int[5]; int[]
Java学习笔记——数组
m0_66804107的博客
02-03 211
个人学习笔记
[javase学习笔记]-5.1 数组的定义
fbl_csdn的博客
12-13 488
这一节我们开始学习数组,首先来看看数组是怎么被定义的. 说到数组,我们首先要知道什么是数组?来看下数组的概念,视频中毕老师给出这样的概念: 数组是同一种类型数据的集合.也就是说数组就是一个容器,它的好处是可以自动的为数组中的每个元素从0开始编号,方便对这些元素的操作. 定义数组的格式有以下两种不同的形式: 格式1: 元素类型[] 数组名 = new 元素类型[元素类型或数组长度]; e
Java_数组定义及常用方法
810364804
12-12 185
Java_数组定义及常用方法 摘要： 从数组的一些简单介绍、到定义、声明、初始化、以及常用的方法、细微的区别、但是没有讲多维数组、多维数组本质是一维数组的延伸、以后有时间补充、有补充或者误导的地方望不吝指正、不胜感激！ 一：数组的简介 Java中的数组、是一种简单的线性数据存储结构、他用牺牲自动扩展大小来换取与集合相比的唯一优势——查询效率的提升。他本身是一种引用类型的...
java关于数组（学习笔记）
12-21
Java数组的一个关键特性是它的长度在创建时就固定了，无法在程序运行过程中改变。数组的长度可以通过Length属性来获取，该属性表示数组中元素的数量。数组的索引从0开始，最后一个元素的索引是length-1。数组的这种...
JAVA 数组中方法（笔记）
10-14
### JAVA 数组中方法（笔记） #### 一、数组的概念 **数组**是计算机科学中最基本的数据结构之一，用于存储相同类型数据的有序集合。在Java中，数组是一种引用类型，它可以用来存储固定数量的同类型元素。数组的每...
Java数组-学习笔记.docx
07-05
### Java 数组学习笔记 #### 一、Java 数组概述 **数组定义**: 数组是一种基本的...以上是对Java数组的基本概念、操作方法以及高级应用的一个详细介绍。掌握了这些知识后，你就可以更加灵活地使用数组来处理数据了。
linux shell 中数组的定义和for循环遍历的方法
09-15
与C、C++或Java等编程语言不同，Shell中的数组处理方式有一些特殊的规则和技巧。本文将详细介绍如何在Linux Shell中定义数组以及如何使用`for`循环遍历数组。 ### 数组的定义 在Linux Shell中，定义数组的语法如下...
Java基础学习笔记之数组详解
08-25
总的来说，理解和熟练掌握数组的使用是Java编程的基础，包括如何定义、初始化、遍历以及处理多维数组。这些知识对于编写复杂的程序至关重要。在实际开发中，数组常用于数据的存储和处理，尤其是在算法和数据结构中...
java中用数组为一个类定义多个对象
11-17
java中用数组为一个类定义多个对象，并对其进行实例化
Java数组定义和使用（详解）
热门推荐
m0_52896041的博客
10-10 1万+
数组的定义和使用（超详解）
Java基础~Java数组的定义
feizuiku0116的博客
02-27 1547
一、数组介绍 数组就是用来存储一批同种类型数据的内存区域（可以理解成容器） 二、静态初始化数组 一、介绍 定义数组的时候直接给数组赋值 二、格式 // 完整格式 数据类型[] 数组名 = new 数据类型[] {元素1,元素2,元素3...}; double [] scores = new double[]{89.9,99.6,45.6,44.0}; int [] ages = new int[]{12,24,35} // 简化格式 数据类型[] 数组名 = {元素1, 元素2, 元素3,...}; in
数组中存放对象之java中定义类数组存放类
weixin_45161166的博客
08-20 545
https://www.cnblogs.com/thiaoqueen/p/7809835.html
java后台实体类定义数组_springMVC前台传数组类型,后台用list类型接收实例代码
weixin_36078669的博客
02-24 1876
springMVC后台处理数组对象。list类型的参数，接收前台的数组值，实验了一下，结果还真可以。不用绑定到对象里面。当然我这个是前台传递了个包含的是string的数组到后台，然后，后台用list来接收。具体如下：前台代码：//发送请求到后台，带数组形式的数据。function testList() {var data = getTreeViewCheckedData();$.ajax({url...
Java数组怎么定义？老程序员来告诉你
最新发布
2301_77102488的博客
03-31 589
Java数组是Java编程中非常常见的数据类型，它可以存储一系列相同类型的数据。下面，我将向大家介绍如何定义Java数组，同时还会加入一些幽默的元素，让大家在学习过程中不会感到无聊
Java创建关于类的数组
双鱼座boyy的博客
01-07 3185
目标，创建出一个class类，并且用数组定义出他的三个对象，然后输出。
Java数组的定义与使用（保姆级别详细）（一）
m0_65683419的博客
11-06 2141
/创建数组[-1,-1,-1,-1,-1,-1,-1,-1,-1,-1]以及sort(),toString(),copyOf(),equal()需要了解一下下用法。
创建类和数组实例实战
实践求真知
08-08 305
一创建类实例 1代码 // 1 创建指令 public void newInstance() { Object obj = new Object(); File file = new File("atguigu.avi"); } 2图解 二创建数组实例 1代码 public void newArray() { int[] intArray = new int[10]; Object[] objArray = new Object[10]; ...
"Java学习笔记：数组定义、字符串、continue和long类型
综上所述，Java学习笔记中记录了一些关于数组的定义和使用，以及continue关键字的使用以及长整型数字的表示。这些要点都是在学习和使用Java语言中需要注意和掌握的知识点。通过这些要点的学习和掌握，可以使得我们在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值