IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> Java数组(Array) -> 正文阅读

[数据结构与算法]Java数组(Array)

Java数组(Array)

概述

? 数组(Array)是有序的元素序列。若将有限个类型相同的变量的集合命名,那么这个名称为数组名。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中,为了处理方便, 把具有相同类型的若干元素按有序的形式组织起来的一种形式。 这些有序排列的同类数据元素的集合称为数组。

数组的定义

1、基本概念

  • 数组名
  • 数组大小
  • 数组类型

2、特点

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

3、数组的声明

数组初始化方式有静态初始化和动态初始化

静态初始化是在初始化时指定每个数组元素的初始值,由系统决定数组长度。

动态初始化是在创建时就给出数组的大小,不给显式的给数组中元素赋予初始值。

public class ArrayTest {
    public static void main(String[] args) {
        int[] arr = new int[10];
        int n = 5;
        int[] arr1 = new int[n];
        int[] arr2 = {1, 2, 3, 4, 5}; 
    }
}

注:Java中数组的声明习惯是将[]放到数据类型后,这样可以一眼看出声明的是数组类型的变量。

4、二维数组

与一维数组声明类似。

int[][] arr = new int[m][n]; // m行n列的矩阵

声明二维数组时可以是”动态的“

int[][] arr = new int[5][]; // 后面的中括号的大小可以暂时不给出

arr[0] = new int[3];
arr[1] = new int[8];
...

可以这样动态的初始化数组呢?

这要看看二维数组的内存模型:

在这里插入图片描述

可以将二维数组看成是一个一维数组中的每一个元素再存储了一个一维数组(子数组),这样就可以暂时不给出arr = new int[N][]中第二个[]的大小;与C语言不同,每个列的大小可以不一样。

5、数组的遍历

遍历一维数组:

public class ArrayTest {
    public static void main(String[] args) {
        int[] arr = new int[10];
        // 要想获得数组的长度,可以使用arr.length
        for (int i = 0; i < arr.length; i++) {
            arr[i] = i + 1;
        }
        // 方式一:
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }     
        System.out.println();    
        // 方式二: 使用for each (增强for循环)
        for(int i : arr) {
            System.out.print(i + " ");
        }
    }
}

遍历结果:

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

遍历二维数组:

public class ArrayTest {
    public static void main(String[] args) {
        int[][] arr= new int [10][];

        for (int i = 0; i < arr.length; i++) {
            arr[i] = new int[i + 1];
            for (int j = 0; j < arr[i].length; j++) {
                arr[i][j] = i + j + 1;
            }
        }

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

遍历结果:

1 
2 3 
3 4 5 
4 5 6 7 
5 6 7 8 9 
6 7 8 9 10 11 
7 8 9 10 11 12 13 
8 9 10 11 12 13 14 15 
9 10 11 12 13 14 15 16 17 
10 11 12 13 14 15 16 17 18 19 

内存中的数组

上面可以看到,数组的初始化使用了关键字new,而new关键字是用来初始化引用数据类型的,也就是说在Java中数组是引用数据类型。

栈中存储的是数组名,也就是数组的首地址值,而真正的部分需要在堆里根据栈内的地址值寻找。

在这里插入图片描述

二维数组在内存中的模型图:

在这里插入图片描述

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-03-08 22:48:16  更:2022-03-08 22:48:20 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 13:37:22-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码