Java 数组（详细）

news2024/11/15 21:33:59

目录

一、数组的概述

1. 数组的理解：

2. 数组相关的概念：

3. 数组的特点：

4. 数组的分类：

5.数据结构：

二、一维数组

1. 一维数组的声明与初始化

2. 一维数组元素的引用：

3. 数组的属性：

4.一维数组的遍历

4.1 For-Each 循环

5.一维数组元素的默认初始化值

6.一维数组的内存结构

 7.一维数组的操作示例

三、二维数组

1.如何理解二维数组？

2.二维数组的声明与初始化

3.如何调用二维数组元素:

4.二维数组的属性：length

5.遍历二维数组元素

6.二维数组元素的默认初始化值

四、数组的常见算法

1. 数组的创建与元素赋值：

2. 针对于数值型的数组：

3. 数组的赋值与复制

4.数组中指定元素的查找：搜索，检索

4.1 线性查找：

4.2 二分法查找：

五.数组的排序算法

一、数组的概述

1. 数组的理解：

数组(Array)，是多个相同类型数据一定顺序排列的集合，并使用一个名字命名，并通过编号的 方式对这些数据进行统一管理。

2. 数组相关的概念：

数组名 元素  角标、下标、索引 数组的长度：元素的个数

3. 数组的特点：

  1. 数组是序排列的
  2. 数组属于引用数据类型的变量。数组的元素，既可以是基本数据类型，也可以是引用数据类型
  3. 创建数组对象会在内存中开辟一整块连续的空间
  4. 数组的长度一旦确定，就不能修改。

4. 数组的分类：

① 按照维数：一维数组、二维数组、。。。

② 按照数组元素的类型：基本数据类型元素的数组、引用数据类型元素的数组

5.数据结构：

  1. 数据与数据之间的逻辑关系：集合（关系很弱）、一对一（数组里面的元素）、一对多（二叉树）、多对多（社交网络）
  2. 数据的存储结构： 线性表：顺序表（比如：数组）、链表、栈、队列 树形结构：二叉树 图形结构：

二、一维数组

1. 一维数组的声明与初始化

正确的方式：

        int num;//声明
        num=10;//初始化
        int id=101;//声明+初始化
        int[]ids;//声明
        //1、静态初始化：数组的初始化和数组元素的赋值操作同时进行
        ids=new int[]{101,102,103,104};
        //2、动态初始化：数组的初始化和元素的赋值操作分开进行
        String[]name=new String[5];
        int[]arr={1,2,3,4,5};

错误的方式：

//int[] arr1 = new int[];
//int[5] arr2 = new int[5];
//int[] arr3 = new int[3]{1,2,3};

2. 一维数组元素的引用：

通过角标的方式调用。（数组的角标（或索引从0开始的，到数组的长度-1结束）

names[0] = "王铭";
names[1] = "王赫";
names[2] = "张学良";
names[3] = "孙居龙";
names[4] = "王宏志";

3. 数组的属性：

数组的属性：length

System.out.printIn(name.length);
System.out.printIn(ids.length);

说明： 数组一旦初始化，其长度就是确定的。arr.length 数组长度一旦确定，就不可修改。

4.一维数组的遍历

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

4.1 For-Each 循环

JDK 1.5 引进了一种新的循环类型，被称为 For-Each 循环或者加强型循环，它能在不使用下标的情况下遍历数组。

语法格式如下：

for(type element: array)
{
    System.out.println(element);
}

 实例：

        int[] arr=new int[]{1,2,3};
        for (int e:arr) {
            System.out.println(e);
        }

5.一维数组元素的默认初始化值

  • 数组元素是整型：0
  • 数组元素是浮点型：0.0
  • 数组元素是char型：0或'\u0000'，而非'0'
  • 数组元素是boolean型：false
  • 数组元素是引用数据类型：nul

6.一维数组的内存结构

上图给出java程序执行时的内存分配。图中有栈，堆，方法区，各区域分别存储的数据有：

  • 栈：保存局部变量；
  • 堆：保存new出的对象
  • 方法区
    • 常量池：字符常量，如字符串；
    • 静态域：静态变量

 

 7.一维数组的操作示例

 该实例完整地展示了如何创建、初始化和操纵数组：

 public static void main(String[] args) {
      double[] myList = {1.9, 2.9, 3.4, 3.5};
 
      // 打印所有数组元素
      for (int i = 0; i < myList.length; i++) {
         System.out.println(myList[i] + " ");
      }
      // 计算所有元素的总和
      double total = 0;
      for (int i = 0; i < myList.length; i++) {
         total += myList[i];
      }
      System.out.println("Total is " + total);
      // 查找最大元素
      double max = myList[0];
      for (int i = 1; i < myList.length; i++) {
         if (myList[i] > max) max = myList[i];
      }
      System.out.println("Max is " + max);
   }

三、二维数组

1.如何理解二维数组？

数组属于引用数据类型 数组的元素也可以是引用数据类型 一个一维数组A的元素如果还是一个一维数组类型的，则，此数组A称为二维数组。

2.二维数组的声明与初始化

正确的方式：

        int[]arr=new int[]{1,2,3};//一维数组的静态初始化
        //二维数组的静态初始化
        int[][] arr1=new int[][]{{1,2,3},{4,5,6},{7,8,9}};
        //动态初始化1
        String[][]arr2=new String[2][3];
        //动态初始化2
        String[][]arr3=new String[3][];
        //其他:不标准但是有效
        int[]arr4[]=new int[][]{{1,2},{3,4},{5,6}};
        System.out.println(arr4[1][1]);//输出：4
        int []arr5[]={{1,2},{3,4},{5,6}};
        System.out.println(arr5[0][0]);//输出：1

3.如何调用二维数组元素:

System.out.println(arr1[0][1]);//2
System.out.println(arr2[1][1]);//null
		
arr3[1] = new String[4];
System.out.println(arr3[1][0]);
System.out.println(arr3[0]);

4.二维数组的属性：length

        int[][] arr1=new int[][]{{1,2,3},{4,5,6}};
        System.out.println(arr1.length);//2
        System.out.println(arr1[0].length);//3

5.遍历二维数组元素

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

​

6.二维数组元素的默认初始化值

  • 二维数组分为外层数组的元素，内层数组的元素
  • int[][] arr = new int[4][3];
  • 外层元素：arr[0],arr[1]等
  • 内层元素：arr[0][0],arr[1][2]等
  •   数组元素的默认初始化值
  • 针对于初始化方式一：比如：int[][] arr = new int[4][3];
  • 外层元素的初始化值为：地址值
  • 内层元素的初始化值为：与一维数组初始化情况相同
  • 针对于初始化方式二：比如：int[][] arr = new int[4][];
  • 外层元素的初始化值为：null
  •  内层元素的初始化值为：不能调用，否则报错。

四、数组的常见算法

1. 数组的创建与元素赋值：

        //杨辉三角
        // 1.新建二维数组，动态初始化
        int [][]yanghui=new int[10][];
        // 2. 为二维数组赋值
        for (int i = 0; i < yanghui.length; i++) {
            yanghui[i]=new int[i+1];            
            // 为其余元素赋值
            for (int j = 1; j < yanghui[i].length; j++) {//
                yanghui[i][j] = j;
            }
        }
        // 3.打印输出二维数组
        for (int[] ints : yanghui) {
            for (int j = 1; j < ints.length; j++) {// 第0个位置没有元素
                System.out.print(ints[j] + " ");
            }
            System.out.println();
        }

运行结果： 

1 
1 2 
1 2 3 
1 2 3 4 
1 2 3 4 5 
1 2 3 4 5 6 
1 2 3 4 5 6 7 
1 2 3 4 5 6 7 8 
1 2 3 4 5 6 7 8 9 

2. 针对于数值型的数组：

最大值、最小值、总和、平均数等

// 1.找到数组中的最大值
int maxArr = arr[0];
for (int i = 0; i < arr.length; i++) {
    if (maxArr < arr[i]) {
        maxArr = arr[i];
    }
}
System.out.println("数组中的最大值为：" + maxArr);

// 2.找到数组中的最小值

int minArr = arr[0];
for (int i = 0; i < arr.length; i++) {
    if (minArr > arr[i]) {
        minArr = arr[i];
    }
}
System.out.println("数组中的最小值为：" + minArr);

// 3.找到数组中的平均数
int num = 0;
for (int i = 0; i < arr.length; i++) {
    num += arr[i];
}
System.out.println("数组的平均数为：" + (num / arr.length));

// 4.求总和
int num1 = 0;
for (int i = 0; i < arr.length; i++) {
    num1 += arr[i];
}
System.out.println("数组的总和为：" + num1);

3. 数组的赋值与复制

// 1.数组的赋值
String[] str1 = new String[5];
str1 = str;
str1[2] = "AA";
for (int i = 0; i < str1.length; i++) {
    System.out.print(str[i] + " ");
}
System.out.println();

如何理解：将array1保存的数组的地址值赋给了array2，使得array1和array2共同指向堆空间中的同一个数组实体。

// 1.1数组的复制
for (int i = 0; i < str1.length; i++) {
    str1[i] = str[i];
    System.out.print(str1[i] + " ");
}

4.数组中指定元素的查找：搜索，检索

4.1 线性查找：

实现思路：通过遍历的方式，一个一个的数据进行比较、查找。 适用性：具有普遍适应性

4.2 二分法查找：

实现思路：每次比较中间值，折半的方式检索。 适用性：（前提：数组必须有序）

五.数组的排序算法

十大排序算法

  • 选择排序：

    • 直接选择排序、堆排序

  • 交换排序：

    • 冒泡排序、快速排序

  • 插入排序：

    • 直接插入排序、折半插入排序、希尔排序

  • 归并排序

  • 桶排序

  • 基数排序

衡量排序算法的优劣：

​ 时间复杂度、空间复杂度、稳定性

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

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

相关文章

微信小程序,h5端自适应登陆方式

微信小程序,h5端自适应登陆方式

微信小程序端只显示登陆(获取opid),h5端显示通过账户密码登陆 例如: 通过下面的变量控制: const isWeixin ref(false); // #ifdef MP-WEIXIN isWeixin.value true; // #endif
阅读更多...
力扣hot100题解（python版44-47题）

力扣hot100题解（python版44-47题）

44、二叉搜索树中第K小的元素 给定一个二叉搜索树的根节点 root &#xff0c;和一个整数 k &#xff0c;请你设计一个算法查找其中第 k 个最小元素&#xff08;从 1 开始计数&#xff09;。 示例 1&#xff1a; 输入&#xff1a;root [3,1,4,null,2], k 1 输出&#xff1a;…
阅读更多...
FHE 的应用场景

FHE 的应用场景

参考文献&#xff1a; [MSM22] Marcolla C, Sucasas V, Manzano M, et al. Survey on fully homomorphic encryption, theory, and applications[J]. Proceedings of the IEEE, 2022, 110(10): 1572-1609. 文章目录 FHEFirst GenerationSecond GenerationThird GenerationFour…
阅读更多...
编码规则转换

编码规则转换

思考&#xff1a; 如何将一个机内码转换为区内码&#xff1f; 只要将机内码减去 A0A0 就可以啦 如果只让我们用加法器来解决呢&#xff1f; 注意我们的数据占用了 32 位&#xff0c;如果想用补码进行减法运算的话&#xff0c;符号位怎么办&#xff1f;&#xff1f;&#xf…
阅读更多...
2199. 骑士共存问题（最小割，最大权独立集，二分图）

2199. 骑士共存问题（最小割，最大权独立集，二分图）

活动 - AcWing 在一个 n∗n 个方格的国际象棋棋盘上&#xff0c;马&#xff08;骑士&#xff09;可以攻击的棋盘方格如图所示。 棋盘上某些方格设置了障碍&#xff0c;骑士不得进入。 对于给定的 n∗n个方格的国际象棋棋盘和障碍标志&#xff0c;计算棋盘上最多可以放置多少个…
阅读更多...
2024年腾讯云优惠券_代金券_云服务器折扣券免费领取链接

2024年腾讯云优惠券_代金券_云服务器折扣券免费领取链接

腾讯云优惠代金券领取入口共三个渠道&#xff0c;腾讯云新用户和老用户均可领取8888元代金券&#xff0c;可用于云服务器等产品购买、续费和升级使用&#xff0c;阿腾云atengyun.com整理腾讯云优惠券&#xff08;代金券&#xff09;领取入口、代金券查询、优惠券兑换码使用方法…
阅读更多...
UE5中实现后处理深度描边

UE5中实现后处理深度描边

后处理深度描边可以通过取得边缘深度变化大的区域进行描边&#xff0c;一方面可以用来做角色的等距内描边&#xff0c;避免了菲尼尔边缘光不整齐的问题&#xff0c;另一方面可以结合场景扫描等特效使用&#xff0c;达到更丰富的效果&#xff1a; 后来解决了开启TAA十字线和锯齿…
阅读更多...
【go从入门到精通】go包，内置类型和初始化顺序

【go从入门到精通】go包，内置类型和初始化顺序

大家好&#xff0c;这是我给大家准备的新的一期专栏&#xff0c;专门讲golang&#xff0c;从入门到精通各种框架和中间件&#xff0c;工具类库&#xff0c;希望对go有兴趣的同学可以订阅此专栏。 go基础 。 Go文件名&#xff1a; 所有的go源码都是以 ".go" 结尾&…
阅读更多...
latex宏包pythontex使用简明手册

latex宏包pythontex使用简明手册

文章目录 1.背景2. 基本示例2.1 hello world2.1.1 代码与输出结果2.1.2 说明2.1.3 如何编译使用了pythontex宏包的Latex文档2.1.4 如何既输出python代码又输出代码执行结果 2.2 在Latex中嵌入python变量的值2.2.1 示例代码与文档输出2.2.2 说明 2.3 在latex文档中输出控制台会话…
阅读更多...
2.29号的复盘开始商城项目的规格如何设施的方式

2.29号的复盘开始商城项目的规格如何设施的方式

第五次设计方式 我本来想的是&#xff0c;按照对于的组方式解拆分&#xff0c;通过分组处理的内存不同查询对应的手机上 出现问就是这里 对于的组相应规格相应里面有对于的价格&#xff0c;价格也就相同&#xff0c;无法进行区分 查询出来的对应的结果 还是没有办法具体拆分…
阅读更多...
现货大宗商品发售平台搭建须知

现货大宗商品发售平台搭建须知

在搭建现货大宗商品发售平台时&#xff0c;需要考虑以下关键因素&#xff1a; 目标市场分析&#xff1a;首先要明确你的平台将服务于哪些大宗商品市场&#xff0c;如农产品、金属、能源等。了解这些市场的特点、参与者、交易规则等&#xff0c;有助于你设计出更符合市场需求的…
阅读更多...
解析/区分MOS管的三个引脚G、S、D（NMOS管和PMOS管）

解析/区分MOS管的三个引脚G、S、D（NMOS管和PMOS管）

MOS管的三个引脚分别是Gate&#xff08;栅极&#xff09;、Source&#xff08;源极&#xff09;和Drain&#xff08;漏极&#xff09;。以下是详细介绍&#xff1a; Gate&#xff08;栅极&#xff09;。这是控制MOS管开关的关键引脚&#xff0c;用于控制电流的流通。Source&…
阅读更多...
pikachu验证XXE漏洞

pikachu验证XXE漏洞

先随便输入一个内容查看 接下来用bp抓包看下参数 有个xml参数&#xff0c;而且Content-Type: application/x-www-form-urlencoded&#xff0c;我们传入url编码后的xml内容试一下 <?xml version"1.0" encoding"UTF-8"?> <!DOCTYPE foo [<!EN…
阅读更多...
社区店选址人流量标准：如何确保充足的顾客流量

社区店选址人流量标准：如何确保充足的顾客流量

在选择社区店的位置时&#xff0c;确保充足的顾客流量是至关重要的。 作为一名开鲜奶吧5年的创业者&#xff0c;我将分享一些关于社区店选址人流量标准的关键要点&#xff0c;帮助你找到最适合的店铺位置。 1、研究人口统计学数据 了解潜在顾客的人口特征是选址的基础。通过研…
阅读更多...
Unity3D学习之Lua热更新解决方案（二）XLua

Unity3D学习之Lua热更新解决方案（二）XLua

文章目录 1 XLua概述2 xLua导入和AB包相关准备3 C#调用Lua3.1 Lua解析器3.2 文件加载重定向3.3 Lua解析器管理器3.3.1 重定向AB包内的Lua3.3.2 获得_G大表 3.4 全局变量的获取3.5 全局函数的获取3.5.1 无参无返回3.5.2 有参有返回3.5.3 多返回值3.5.4 变长参数 3.6 List和Dicti…
阅读更多...
C 嵌入式系统设计模式 18：临界区模式

C 嵌入式系统设计模式 18：临界区模式

本书的原著为&#xff1a;《Design Patterns for Embedded Systems in C ——An Embedded Software Engineering Toolkit 》&#xff0c;讲解的是嵌入式系统设计模式&#xff0c;是一本不可多得的好书。 本系列描述我对书中内容的理解。本文章描述嵌入式并发和资源管理模式之四…
阅读更多...
【AIGC】OpenAI推出王炸级模型sora,颠覆AI视频行业（2024）

【AIGC】OpenAI推出王炸级模型sora,颠覆AI视频行业（2024）

对于OpenAI推出的Sora模型&#xff0c;我们可以进一步探讨其可能的技术细节、潜在应用以及对AI视频行业的影响。 点击以下任一云产品链接&#xff0c;跳转后登录&#xff0c;自动享有所有云产品优惠权益&#xff1a; 经过笔者亲测&#xff0c;强烈推荐腾讯云轻量应用服务器作…
阅读更多...
前端打包部署(黑马学习笔记)

前端打包部署(黑马学习笔记)

我们的前端工程开发好了&#xff0c;但是我们需要发布&#xff0c;那么如何发布呢&#xff1f;主要分为2步&#xff1a; 1.前端工程打包 2.通过nginx服务器发布前端工程 前端工程打包 接下来我们先来对前端工程进行打包 我们直接通过VS Code的NPM脚本中提供的build按钮来完…
阅读更多...
Http基础之http协议、无状态协议、状态码、http报文、跨域-cors

Http基础之http协议、无状态协议、状态码、http报文、跨域-cors

Http基础 HTTP基础HTTP协议请求方法持久连接管线化 无状态协议使用Cookie状态管理 状态码1XX2XX OK200 OK204 NO Content206 Content-Range 3XX 重定向301302304307 4XX400401403404 5XX500503 HTTP报文请求报文响应报文通用首部字段Cache-ControlConnectionDate请求首部字段Ac…
阅读更多...
Python编程小案例—利用flask查询本机IP归属并输出网页图片

Python编程小案例—利用flask查询本机IP归属并输出网页图片

Python编程小案例—利用flask查询本机IP归属并输出网页图片 环境&#xff1a;Pycharm Mac OS 源码如下&#xff1a; from flask import Flask, render_template, requestapp Flask(__name__)app.route(/) def index():return render_template(IP查询.html)if __name__ __…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023