day23 Java基础——数组详解

news2024/11/24 14:53:30

day23 Java基础——数组(array)

文章目录

  • day23 Java基础——数组(array)
    • 1. 数组的概述
    • 2. 数组的声明和创建
      • 2.1 声明数组
      • 2.2 创建数组
      • 2.3 内存分析
      • 2.4 数组的三种初始化
        • 静态初始化
        • 动态初始化
        • 数组的默认初始化
    • 3. 数组的使用
      • 3.1 访问数组元素
      • 3.2 数组的遍历
      • 3.3 数组的复制
      • 3.4 数组的排序
      • 3.5 数组的搜索
    • 4. 多维数组
      • 4.1 声明多维数组
      • 4.2 创建多维数组
      • 4.3 访问多维数组元素
      • 4.4 多维数组的遍历
      • 4.5 多维数组的复制
      • 4.6 多维数组的排序
      • 4.7 注意事项
    • 5. Arrays类
      • 5.1 排序
      • 5.2 二分搜索
      • 5.3 复制
      • 5.4 填充
      • 5.5 比较
      • 5.6 转置
      • 5.7 注意事项
    • 6. 稀疏数组
      • 6.1 稀疏数组的创建
      • 6.2 稀疏数组的转换
      • 6.3 稀疏数组的访问
      • 6.4 注意事项
    • 实操
      • 1. 数组反转后打印出来
      • 2. 冒泡排序
      • 3. 稀疏数组应用(棋盘记录与还原)

1. 数组的概述

数组是一种特殊的数据结构,用于存储一系列相同类型的数据。在Java中,数组是一个对象,它可以存储基本数据类型(如int、float、double等)和对象引用(如String、自定义类等)。数组的大小在创建时确定,一旦创建,数组的大小就不能更改。
四个基本特点
在这里插入图片描述

2. 数组的声明和创建

2.1 声明数组

声明数组时,需要指定数组的类型和名称。

int[] numbers; // 声明一个整型数组
String[] names; // 声明一个字符串数组

2.2 创建数组

创建数组时,需要指定数组的大小。

int[] numbers = new int[5]; // 创建一个包含5个整数的数组
String[] names = {"Alice", "Bob", "Charlie"}; // 创建一个包含3个字符串的数组

在这里插入图片描述

2.3 内存分析

在这里插入图片描述
在这里插入图片描述
数组的边界
在这里插入图片描述

2.4 数组的三种初始化

在Java中,数组可以通过三种方式进行初始化:

  1. 静态初始化:在声明数组的同时为数组元素赋值。
  2. 动态初始化:创建数组对象后,再为数组元素赋值。
  3. 数组初始化器:使用数组初始化器为数组元素赋值。
静态初始化

静态初始化是指在声明数组时直接为数组元素赋值。

int[] intArray = {1, 2, 3, 4, 5};
String[] stringArray = {"Apple", "Banana", "Cherry"};
动态初始化

动态初始化是指创建数组对象后,再为数组元素赋值。

int[] intArray = new int[5]; // 创建一个包含5个整数的数组
intArray[0] = 1;
intArray[1] = 2;
intArray[2] = 3;
intArray[3] = 4;
intArray[4] = 5;
数组的默认初始化

数组是引用类型,它的完素指当于类的实例变量,因此数组一经分配空间,其中的每个元素也被按照实例变量同样的方式被隐式初始化。

3. 数组的使用

3.1 访问数组元素

数组中的元素可以通过索引访问,索引从0开始。

int firstElement = numbers[0]; // 访问第一个元素
int lastElement = numbers[4]; // 访问最后一个元素

3.2 数组的遍历

可以使用循环结构(如for循环)来遍历数组中的所有元素。

for (int i = 0; i < numbers.length; i++) {
    System.out.println(numbers[i]);
}

3.3 数组的复制

可以使用System.arraycopy()方法来复制数组。

int[] newNumbers = new int[10];
System.arraycopy(numbers, 0, newNumbers, 0, numbers.length);

3.4 数组的排序

可以使用Arrays.sort()方法来对数组进行排序。

Arrays.sort(numbers);

3.5 数组的搜索

可以使用Arrays.binarySearch()方法来对排序后的数组进行二分搜索。

int index = Arrays.binarySearch(numbers, 3);

4. 多维数组

在Java中,多维数组(Multi-dimensional Array)是指一个数组的每个元素本身也是一个数组。多维数组可以看作是一个数组的数组,它用于表示具有多个维度或层次的数据结构。

4.1 声明多维数组

声明多维数组时,需要指定数组的类型和维数。

int[][] matrix; // 声明一个二维整型数组
String[][] table; // 声明一个二维字符串数组

4.2 创建多维数组

创建多维数组时,需要指定每个维度的大小。

int[][] matrix = new int[3][4]; // 创建一个3行4列的二维整型数组
String[][] table = new String[2][3]; // 创建一个2行3列的二维字符串数组

4.3 访问多维数组元素

访问多维数组中的元素时,需要指定所有维度的索引。

int value = matrix[0][1]; // 访问二维数组的第一行第二列的元素
String name = table[1][2]; // 访问二维字符串数组的第二行第三列的元素

4.4 多维数组的遍历

可以使用嵌套循环结构(如for循环)来遍历多维数组中的所有元素。

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

4.5 多维数组的复制

可以使用System.arraycopy()方法来复制多维数组。

int[][] newMatrix = new int[5][5];
System.arraycopy(matrix, 0, newMatrix, 0, matrix.length);

4.6 多维数组的排序

可以使用Arrays.sort()方法来对多维数组进行排序。

Arrays.sort(matrix, (a, b) -> a[0] - b[0]);

4.7 注意事项

  • 内存分配:多维数组创建时,Java虚拟机会为数组分配连续的内存空间。
  • 维度顺序:在Java中,多维数组的索引是从0开始的,且通常按照行优先的顺序访问数组。
  • 初始化:多维数组创建后,如果没有显式初始化,其元素会自动被赋予默认值。对于整型数组,默认值是0;对于字符串数组,默认值是null。
    多维数组是Java编程中常用的数据结构,它提供了一种高效的方式来存储和操作具有多个维度或层次的数据。正确使用多维数组可以提高程序的效率和可读性。

5. Arrays类

在Java中,Arrays类是一个实用工具类,它包含了一系列静态方法,用于操作数组。这些方法涵盖了数组的排序、搜索、填充、复制和比较等功能。Arrays类是java.util包的一部分,因此在使用它之前,你需要导入这个包。
以下是Arrays类中一些常用的方法:

5.1 排序

Arrays.sort() 方法用于对数组进行排序。

int[] numbers = {3, 1, 4, 1, 5, 9};
Arrays.sort(numbers);

5.2 二分搜索

Arrays.binarySearch() 方法用于对排序后的数组进行二分搜索。

int[] numbers = {1, 3, 5, 7, 9};
int index = Arrays.binarySearch(numbers, 7);

5.3 复制

System.arraycopy() 方法用于复制数组。Arrays类提供了便捷的方法来包装这个系统方法。

int[] source = {1, 2, 3, 4, 5};
int[] destination = new int[source.length];
Arrays.copyOf(source, destination.length);

5.4 填充

Arrays.fill() 方法用于用指定值填充数组。

int[] numbers = {1, 2, 3, 4, 5};
Arrays.fill(numbers, 0);

5.5 比较

Arrays.equals() 方法用于比较两个数组是否相等。

int[] array1 = {1, 2, 3};
int[] array2 = {1, 2, 3};
boolean areEqual = Arrays.equals(array1, array2);

5.6 转置

Arrays.stream() 方法用于将数组转换为流(Stream)。

int[] numbers = {1, 2, 3, 4, 5};
IntStream stream = Arrays.stream(numbers);

5.7 注意事项

  • Arrays类中的方法都是静态的,因此可以直接通过类名调用,不需要创建类的实例。
  • 大多数Arrays方法都支持泛型,这意味着它们可以用于任何类型的数组。
  • 某些方法(如sort()binarySearch())需要数组已经排序才能正确工作。
    Arrays类是Java中一个非常有用的工具,它提供了方便的数组操作功能,可以提高代码的效率和可读性。

6. 稀疏数组

在Java中,稀疏数组(Sparse Array)是一种特殊的数组,它用于处理大量零值的情况。在稀疏数组中,只有非零元素被存储,而零值的位置则通过一个额外的数据结构来记录。这种结构可以减少内存的使用,提高处理大矩阵的效率。

6.1 稀疏数组的创建

稀疏数组通常用于处理二维数组,其中大部分元素都是零。创建稀疏数组的第一步是创建一个原始的二维数组,并计算其中非零元素的个数。

int[][] originalArray = {{0, 0, 0}, {0, 0, 4}, {0, 0, 0}};

接下来,创建一个稀疏数组,并记录非零元素的值、行数和列数。

int[][] sparseArray = new int[4][3];
sparseArray[0][0] = 1; // 稀疏数组的行数
sparseArray[0][1] = 3; // 稀疏数组的列数
sparseArray[1][0] = 2; // 非零元素的行数
sparseArray[1][1] = 2; // 非零元素的列数
sparseArray[1][2] = 4; // 非零元素的值

6.2 稀疏数组的转换

将原始数组转换为稀疏数组的过程通常称为“稀疏化”。稀疏化后,可以使用稀疏数组来快速访问非零元素,而无需考虑零值。

6.3 稀疏数组的访问

访问稀疏数组中的元素时,需要使用稀疏数组中的行数、列数和值数组。

int value = sparseArray[2][2]; // 访问稀疏数组中的值

6.4 注意事项

  • 稀疏数组主要用于处理大量零值的情况,可以显著减少内存的使用。
  • 稀疏数组的创建和访问都需要更多的代码,但可以显著提高处理大矩阵的效率。
  • 在实际应用中,通常会先检查数组中是否有足够的零值,以决定是否使用稀疏数组。
    稀疏数组是Java编程中处理大矩阵或大型二维数组的有效工具,它通过减少内存使用和提高访问效率来优化性能。

实操

1. 数组反转后打印出来

package com.study.array;

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

        int[] nums = {11,12,13,14,15};
        new Demo02().print(reverse(nums));

    }

    //反转数组
    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-i-1];
        }
        return result;
    }

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


}

15 14 13 12 11

2. 冒泡排序

package com.study.array;

import java.lang.reflect.Array;
import java.util.Arrays;

public class Demo07 {
    public static void main(String[] args) {
        //冒泡排序
        int[] nums = {10000,999,2,1,6,5,8,12,5,67,23,12,89,0,32,11,99,45,23,444,123,321,55};
        System.out.println(Arrays.toString(nums));
        System.out.println(Arrays.toString(sort(nums)));

    }

    public static int[] sort(int[] array){
        int f = 0;
        for (int i = 0; i <= array.length-2; i++) {  //外循环:判断我们这个要走多少次
            for (int j = 0; j < array.length-i-1; j++) {    //内循环,如果前一个数比后一个数大,则交换位置
                if (array[j]>array[j+1]){
                    int max = array[j];
                    array[j] = array[j+1];
                    array[j+1] = max;
                    f++;
                    System.out.println(Arrays.toString(array)+"------第"+f+"步");
                }
            }
        }
        return array;
    }
}

在这里插入图片描述

3. 稀疏数组应用(棋盘记录与还原)

package com.study.array;

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

        //打印原始数组
        System.out.println("打印原始数组array1:");
        new Demo08().print(array1);

        //转换为稀疏数组保存
        //获取有效值的个数
        int sum = 0;
        for (int y = 0; y < 11; y++) {
            for (int x = 0; x < 11; x++) {
                if (array1[y][x]!=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 y = 0; y < array1.length; y++) {
            for (int x = 0; x < array1[y].length; x++) {
                if (array1[y][x]!=0){
                    count++;
                    array2[count][0] = y;
                    array2[count][1] = x;
                    array2[count][2] = array1[y][x];
                }
            }
        }

        //打印稀疏数组
        System.out.println("打印稀疏数组array2:");
        new Demo08().print(array2);


        //1.读取稀疏数组
        int[][] array3 = new int[array2[0][0]][array2[0][1]];

        //2.给其中的元素还原它的值
        for (int i = 1; i < array2.length; i++) {
            array3[array2[i][0]][array2[i][1]] = array2[i][2];
        }

        //3.打印读取后的数组array3
        System.out.println("读取后的数组array3:");
        new Demo08().print(array3);


    }

    
    //打印二维数组的方法
    public void print(int[][] array){

        for (int[] y : array) {
            for (int x : y) {
                System.out.print(x + "\t");
            }
            System.out.println();
        }
    }
}

在这里插入图片描述

请添加图片描述

部分内容引用自
https://www.bilibili.com/video/BV12J41137hu/?p=59&share_source=copy_web&vd_source=7f3536a42709e7d479031f459d8753ab

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2050481.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

微服务通过nacos实现动态路由

♥️作者&#xff1a;小宋1021 &#x1f935;‍♂️个人主页&#xff1a;小宋1021主页 ♥️坚持分析平时学习到的项目以及学习到的软件开发知识&#xff0c;和大家一起努力呀&#xff01;&#xff01;&#xff01; &#x1f388;&#x1f388;加油&#xff01; 加油&#xff01…

08结构型设计模式——适配器模式

一、适配器模式简介 适配器模式&#xff08;Adapter Pattern&#xff09;是结构型设计模式之一&#xff0c;用于将一个类的接口转换成客户希望的另一个接口。这个模式使得原本接口不兼容的类可以在一起工作。适配器模式的核心目的是实现接口兼容性&#xff0c;使得系统能够使用…

C/C++软件逆向:IDA基本使用

这篇文章主要来说一下IDA的基本使用&#xff0c;那么在此之前先来准备一个简单的程序&#xff0c;作为IDA使用的实例。VS 创建一个C项目&#xff0c;并设置项目属性&#xff1a;设置运行库为MTd&#xff08;默认是MDd&#xff09; 运行库选项区别&#xff1a; 在Visual Studio…

Git使用速通

目录 一、Git相关配置系统配置文件存放处用户配置文件所在地用户名称和e-mail地址 二、初始化仓库git init——初始化仓库git status——查看仓库的状态git add——向暂存区中添加文件git commit——保存仓库的历史记录 三、版本回退与文件修改git log——查看提交日志git refl…

基于Java的线上售楼系统的设计与实现(论文+源码)_kaic

摘 要 现代化的线上售楼管理正在逐渐成为现代社会的重要需求&#xff0c;而目前的线上售楼由于存在管理不规范等缺点&#xff0c;严重制约了楼房和房地产公司的发展&#xff0c;建设一个更加规范化的线上售楼系统是十分迫切需要的。为此&#xff0c;使用Java语言&#xff0c;S…

leetCode - - - 双指针

目录 1.寻找重复数&#xff08;LeetCode 287&#xff09; 解法一&#xff1a;二分查找 解法二&#xff1a;快慢指针 2.验证回文串&#xff08;LeetCode 125&#xff09; 3.三数之和&#xff08;LeetCode 15&#xff09; 4.四数之和&#xff08;LeetCode 18&#xff09; …

Unity 麦扣 x 勇士传说 全解析 之 怪物基类与野猪(附各模块知识的链接,零基础也包学会的牢弟)(案例难度:★★☆☆☆)

通过一阵子的学习&#xff0c;我是这么认为的&#xff0c;因为该教程是难度两星的教程 &#xff0c;也就是适合学了一阵子基础组件以后的学习者 &#xff08;什么都不会的学习者要是学这套课程会困难重重&#xff0c;如果你什么都不会那么需要学习一星教程&#xff09; 所以该…

基于asp.net的webform框架的校园点餐系统源码

今天给大家分享一套基于asp.net的webform框架的网页点餐系统&#xff0c;适合课程设计参考及其自己学习&#xff0c;需要的小伙伴自己参考下&#xff0c;下载链接我放在后面了 主要功功能 系统的主要功能包含&#xff1a;前端点餐页面、加入购物车、商品食物浏览、我的购 物车…

ffmpeg开发者视频剪辑器

5G 时代的来临&#xff0c;加速了视频类作品的创作&#xff0c;由于现在的流量越来越便宜&#xff0c;网速越来越快&#xff0c;特别是流量无限用套餐&#xff0c;大家更愿意去看视频作品&#xff0c;特别是抖音的兴起&#xff0c;更是加速了小视频的流量。不会剪辑的我们该如何…

windows安装android studio

下载 https://developer.android.google.cn/studio?hlzh-cn 安装 打开cmd输入如下命令 android-studio-2024.1.1.12-windows.exe /NCRC 注意 运行命令后可能还报错&#xff0c;但是会出现弹窗 如果还是报错可以选择zip 运行 不设置代理 等待下载即可&#xff0c;…

SAP LE学习笔记04 - MM与WM跨模块收货到仓库的流程中 如何既创建TR又同时立即在前台创建TO

上一章讲了在MM模块的IM(在库管理)中收货到仓库的流程,以及关联WM移动Type与IM移动Type。 SAP LE学习笔记03 - 在IM(在库管理)中收货到仓库的流程&#xff0c;关联 WM移动Type与IM移动Type-CSDN博客 本章继续将LE的其他知识。 - MM与WM跨模块收货到仓库的流程中&#xff0c;如…

深入探索Amazon EC2:解锁云端计算的无限可能

欢迎来到本次的实验教程&#xff0c;这将引导您在功能强大且充满活力的 Amazon Web Services (AWS) 云中启动并配置虚拟机。 在本次实验中&#xff0c;您将亲身体验如何利用 Amazon 机器映像 (AMI) 启动 Amazon EC2 实例&#xff0c;并掌握使用密钥对进行 SSH 认证登录实例的技…

第18 章探讨 C++新标准.可变参数模板,模板和函数参数包,展开参数包

第18 章探讨 C新标准.可变参数模板,模板和函数参数包,展开参数包 第18 章探讨 C新标准.可变参数模板,模板和函数参数包,展开参数包 文章目录 第18 章探讨 C新标准.可变参数模板,模板和函数参数包,展开参数包18.6 可变参数模板18.6.1 模板和函数参数包18.6.2 展开参数包18.6.3 …

Bootstrap个人技术博客响应式网页模板

Bootstrap个人技术博客响应式模板基于Bootstrap3.3.5制作&#xff0c;自适应分辨率&#xff0c;兼容PC端和移动端&#xff0c;全套模板&#xff0c;包括首页、关于、网页配色、内容页、友情链接、读者墙、标签云、点赞等网站模板页面。模板下载地址http://m.bokequ.com/moban/1…

我在高职教STM32——I2C通信之SHT20传感器(2)

大家好,我是老耿,高职青椒一枚,一直从事单片机、嵌入式、物联网等课程的教学。对于高职的学生层次,同行应该都懂的,老师在课堂上教学几乎是没什么成就感的。正是如此,才有了借助CSDN平台寻求认同感和成就感的想法。在这里,我准备陆续把自己花了很多心思设计的教学课件分…

ubuntu基于sealos搭建k8s集群,helm3安装配置自动化扩容Prometheus,grafana出图展示,以及动态web搭建

1.项目简介 大方向&#xff1a;k8s云原生方向&#xff0c;运维技术&#xff0c;配置问题解决 解决技术:ubuntu模板机安装&#xff0c;配置远程xshell连接ubuntu&#xff0c;设置静态ip&#xff0c;换ubuntu阿里云源&#xff0c;配置集群间域名解析&#xff0c;解决双IP冲突网…

I2C的10-bit地址空间

10-bit地址空间&#xff1a; I2C支持 10-bit的设备地址&#xff0c;此时的时序如下图所示&#xff1a; 在 10-bit地址的 I2C系统中&#xff0c;需要两个帧来传输 slave的地址。第一个帧的前 5个 bit固定为 b11110&#xff0c;后接 slave地址的高 2位&#xff0c;第 8位仍然是 …

牛客面经学习笔记(四)

这种拨码开关在PLC里面很是常用&#xff1a; 这种弧型线就很漂亮&#xff1a; 这个白色按键很漂亮&#xff1a; 快恢复保险丝&#xff1a; 继电器电路&#xff1a; 这里的续流二极管很重要&#xff0c;因为继电器是感性元件&#xff1a; 【【必考】5招搞清楚&#xff01;单点接…

关于pytorch后续学习需要下载的包太慢怎么办?tensorboard为例

启发&#xff1a; anaconda python3.7安装TensorFlow 1.9.0&#xff08;CPU版&#xff09; 和这个佬的 我是CPU版本&#xff08;好像是需要找anaconda对应版本&#xff0c;我不知道咋找版本&#xff0c;不知道不同版本的对应关系&#xff09; 此时&#xff0c;我们可以浅浅pip…

民航网上订票系统设计和实现--论文pf

TOC springboot427民航网上订票系统设计和实现--论文pf 第1章 绪论 1.1选题动因 当前的网络技术&#xff0c;软件技术等都具备成熟的理论基础&#xff0c;市场上也出现各种技术开发的软件&#xff0c;这些软件都被用于各个领域&#xff0c;包括生活和工作的领域。随着电脑和…