Java 数组（详细）

目录

一、数组的概述

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 二分法查找：

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

五.数组的排序算法

十大排序算法

  • 选择排序：

    • 直接选择排序、堆排序

  • 交换排序：

    • 冒泡排序、快速排序

  • 插入排序：

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

  • 归并排序

  • 桶排序

  • 基数排序

衡量排序算法的优劣：

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

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

期货开户金融期货的种类

期货开户金融期货的种类

金融期货概念及其种类有哪些&#xff1f;期货种类分为商品期货、金融期货、和期货期权。金融期货是期货的其中一个种类&#xff0c;它是以证券&#xff1b;货币、汇率&#xff0c;利率等金融产品作为买卖标的的期货品种。金融期货交易产生于本世纪70年代的美国市场&#xff0c;…
阅读更多...
项目解决方案： 实时视频拼接方案介绍（中）

项目解决方案： 实时视频拼接方案介绍（中）

目 录 1.实时视频拼接概述 2.适用场景 3.系统介绍 4. 拼接方案介绍 4.1基于4K摄像机的拼接方案 4.2采用1080P平台3.0 横向拼接 4.2.1系统架构 4.2.2系统功能 4.2.3方案特色 4.2.4适用场景 4.2.5设备选型 4.3纵横兼顾&#xff0c;竖屏拼接 4.3.1系统…
阅读更多...
从下一代车规MCU厘清存储器的发展(2)

从下一代车规MCU厘清存储器的发展(2)

目录 1.概述 2.MCU大厂的选择 2.1 瑞萨自研STT-MRAM 2.2 ST专注PCM 2.3 英飞凌和台积电联手RRAM 2.4 NXP如何计划eNVM 3.小结 1.概述 上篇文章&#xff0c;我们简述了当前主流的存储器技术&#xff0c;现在我们来讲讲各大MCU大厂的技术选择 2.MCU大厂的选择 瑞萨日…
阅读更多...
取送货问题（Pickup and Delivery Problem）

取送货问题（Pickup and Delivery Problem）

取送货问题及其变体 广义取送货问题&#xff08;General Pickup and Delivery Problems&#xff0c;GPDP&#xff09;可以分为两类&#xff1a; Vehicle Routing Problems with Backhauls&#xff0c;VRPB&#xff1a;从配送中心&#xff08;depot&#xff09;取货运输货物到客…
阅读更多...
VUE3:省市区联级选择器

VUE3:省市区联级选择器

一、实现效果 二、代码展示 <template><div class"page"><select v-model"property.province"><option v-for"item in provinces" :key"item">{{ item }}</option></select><select v-model&…
阅读更多...
RabbitMQ-消息队列：优先级队列、惰性队列

RabbitMQ-消息队列：优先级队列、惰性队列

20、优先级队列 在我们系统中有一个订单催付的场景&#xff0c;我们的客户在天猫下的订单&#xff0c;淘宝会及时将订单推送给我们&#xff0c;如果在用户设定的时间内未付款那么就会给用户推送一条短信提醒&#xff0c;很简单的一个功能对吧。 但是&#xff0c;天猫商家对我…
阅读更多...
Stable Cascade-ComfyUI中文生图、图生图、多图融合基础工作流分享

Stable Cascade-ComfyUI中文生图、图生图、多图融合基础工作流分享

最近 ComfyUI对于Stable Cascade的支持越来越好了一些&#xff0c;官方也放出来一些工作流供参考。 这里简单分享几个比较常用的基础工作流。 &#xff08;如果还没有下载模型&#xff0c;可以先阅读上一篇Stable Cascade升级&#xff0c;现在只需要两个模型&#xff09; &a…
阅读更多...
春游和女儿穿这套，超美

春游和女儿穿这套，超美

质感满满的牛仔套装&#xff0c;简直不要太好看 出游的时候亲子装考虑一下哈哈 经典版型&#xff0c;线条流畅&#xff0c;洋气又舒适 而且用的是防褪色的牛仔面料&#xff0c;耐脏又实穿 日常外出都可以穿&#xff0c;时髦又闲适 上衣做的真口袋实用又美观&#xff0c;版…
阅读更多...
实战 | 使用YOLOv8图像分割实现路面坑洞检测（步骤 + 代码）

实战 | 使用YOLOv8图像分割实现路面坑洞检测（步骤 + 代码）

导 读 本文主要介绍使用YOLOv8图像分割实现路面坑洞检测&#xff08;步骤 代码&#xff09;。 背 景 如上图所示&#xff0c;现实生活中路面坑洞对车辆和驾驶员安全来说存在巨大隐患&#xff0c;本文将介绍如何使用YoloV8图像分割技术来检测路面坑洞&#xff0c;从而提示驾…
阅读更多...
【研发日记】Matlab/Simulink技能解锁(三)——在Stateflow编辑窗口Debug

【研发日记】Matlab/Simulink技能解锁(三)——在Stateflow编辑窗口Debug

文章目录 前言 State断点 Transition断点 条件断点 按State步进 Watch Data Value Sequence Viewer 分析和应用 总结 前言 见《【研发日记】Matlab/Simulink技能解锁(一)——在Simulink编辑窗口Debug》 见《【研发日记】Matlab/Simulink技能解锁(二)——在Function编辑…
阅读更多...
Leetcode3. 无重复字符的最长子串 -hot100

Leetcode3. 无重复字符的最长子串 -hot100

题目&#xff1a; 代码&#xff08;首刷看解析 2024年3月2日&#xff09;&#xff1a; 没能自解的原因是Alpahash.insert(s[right]); 放在for循环开头了&#xff0c;没能处理边界条件。 class Solution { public:int lengthOfLongestSubstring(string s) {// 滑动窗口int left…
阅读更多...
overleaf上传到arxiv 参考文献无法引用（？）

overleaf上传到arxiv 参考文献无法引用（？）

记一下overleaf上传到arxiv的bug 参考文献无法引用&#xff08;&#xff1f;&#xff09; 因为需要上传bbl文件而不是bib 用overleaf生成bbl 另外需要将bbl和txt的文件名设置成一样的
阅读更多...
Linux线程【互斥与同步】

Linux线程【互斥与同步】

目录 1.资源共享问题 1.1多线程并发访问 1.2临界区和临界资源 1.3互斥锁 2.多线程抢票 2.1并发抢票 2.2 引发问题 3.线程互斥 3.1互斥锁相关操作 3.1.1互斥锁创建与销毁 3.1.2、加锁操作 3.1.3 解锁操作 3.2.解决抢票问题 3.2.1互斥锁细节 3.3互斥…
阅读更多...
C 嵌入式系统设计模式 18：临界区模式

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

本书的原著为&#xff1a;《Design Patterns for Embedded Systems in C ——An Embedded Software Engineering Toolkit 》&#xff0c;讲解的是嵌入式系统设计模式&#xff0c;是一本不可多得的好书。 本系列描述我对书中内容的理解。本文章描述嵌入式并发和资源管理模式之四…
阅读更多...
Java读取文件

Java读取文件

读取文件为String 、访问链接直接跳转html 环境&#xff1a;SpringMVC 、前端jsp InputStreamReader FileInputStream fileInputStream new FileInputStream(formatFile.getHtmlpath());InputStreamReader reader new InputStreamReader(fileInputStream, StandardCharsets…
阅读更多...
5GC SBA架构

5GC SBA架构

协议标准&#xff1a;Directory Listing /ftp/Specs/archive/23_series/23.501/ (3gpp.org) NF描述说明NSSFNetwork Slice Selection Function网络切片选择&#xff0c;根据UE的切片选择辅助信息、签约信息等确定UE允许接入的网络切片实例。NEF Network Exposure Function网络开…
阅读更多...
gif闪图如何在线生成?仅需三步在线制作gif闪图

gif闪图如何在线生成?仅需三步在线制作gif闪图

Gif动态图片是一种通过连续播放的一系列图片来展示的。Gif动图的优势是体积小、传播速度快且不受限制。当我们想要将多张图片变成带有闪动效果的gif动图时应该怎么操作呢&#xff1f;这时候&#xff0c;只需要使用在线闪图制作&#xff08;https://www.gif.cn/&#xff09;网站…
阅读更多...
查找算法——java

查找算法——java

顺序查找&#xff08;顺序表查找&#xff09; 顺序查找也称为线形查找&#xff0c;属于无序查找算法。从数据结构线形表的一端开始&#xff0c;顺序扫描&#xff0c;依次将扫描到的结 点关键字与给定值k相比较&#xff0c;若相等则表示查找成功&#xff1b;若扫描结束仍没…
阅读更多...
web自动化笔记十：UnitTest基本使用

web自动化笔记十：UnitTest基本使用

一、UnitTest框架 ①、什么是框架&#xff1f; 1、框架英文单词framework 2、为解决一类事情的功能集合 ②、为什么使用UnitTest框架 1、批量执行用例 2、提供丰富的断言知识 3、可以…
阅读更多...
应用稳定性优化2：Crash/Tombstone问题分析及定位

应用稳定性优化2：Crash/Tombstone问题分析及定位

1. Crash/Tombstone问题原因分析 2. Tombstone问题定位方法 本节主要讲解Tombstone问题的分析定位方法。 2.1 信号量分析法 信号机制是进程之间相互传递消息的一种方法&#xff0c;下表展示的是一些常见的信号种类。 SIGBUS与SIGSEGV的区别 SIGBUS(Bus error)意味着指针所…
阅读更多...
最新文章

Copyright @ 2022~2023