数据结构之数组

简介: 一.数组的基本概念 数组可以看成是多个相同类型数据组合,对这些数据的统一管理。数组变量属引用类型,数组也可以看成是对象,数组中的每个元素相当于该对象的成员变量。数组的元素可以是任何数据类型,包括基本类型和引用类型。C和C++中的数组都可以分配在栈上面,而JAVA中的数组是只能分配在堆上面的,因为JAVA中的数组是引用类型。二.一维数组 一维数组的声明方式有2种

一.数组的基本概念

  • 数组可以看成是多个相同类型数据组合,对这些数据的统一管理。
  • 数组变量属引用类型,数组也可以看成是对象,数组中的每个元素相当于该对象的成员变量。
  • 数组的元素可以是任何数据类型,包括基本类型和引用类型。
  • C和C++中的数组都可以分配在栈上面,而JAVA中的数组是只能分配在堆上面的,因为JAVA中的数组是引用类型。

二.一维数组

一维数组的声明方式有2种:

  • 格式一:数组元素类型  数组名[ ];  即type var[ ];
  • 格式二:数组元素类型[ ] 数组名; 即type[ ] var;
  • 格式二声明数组的方法与C#上声明一维数组的方法一样。

例如:int a1[ ];   int[ ] a2;

       double b[ ];

       person[ ] p1;  String s1[ ];

注意:JAVA语言中声明数组时不能指定其长度(数组中的元素个数)

       如:int a[5]; 这样声明一维数组是非法的。

三.数组的模型

  • 一维数组:一维数组就是一行,一行小格。
  • 二维数组:二维数组就是一行加一列组成的一个平面分成的小格,有行有列。
  • 三维数组:三维数组就是一个立方体。
  • 人类对最多认识到三维空间。

四.数组对象的创建

  JAVA中使用关键字new创建数组对象。

  格式为:数组名 = new 数组元素的类型[数组元素的个数]

       例如:

五.元素为引用数据类型的数组

  注意:元素为引用数据类型的数组中的每一个元素都需要实例化。

例如:

class Date{

      int year; int moth; int day;

      Date(int y; int m, int d){

        year=y ;

    month=m ;

    day=d ;

  }

}

 

六.数组的初始化

  • 1.动态初始化

    数组定义与为数组元素分配空间和赋值的操作分开进行

例如:

复制代码
 1 public class Test{
 2     public static void main(String args[ ]){
 3     int a[ ];  //定义数组,即声明一个int类型的数组a[ ]
 4     a=new int[3];  //给数组元素分配内存空间。
 5     a[0]=3; a[1]=9; a[2]=8;  //给数组元素赋值。
 6     Date days[ ];
 7     days=new Date[3];
 8     days[0]=new Date(1, 4, 2004);
 9     days[1]=new Date(2, 4, 2004);
10     days[2]=new Date(3, 4, 2004);
11     } 
12 }
13 
14 class Date{
15     int year, month, day;
16     Date(int y, int m, int d){
17         year = y ;
18         month = m ;
19         day = d ;
20     }
21 }
22                 
复制代码
  • 2.静态初始化

       在定义数组的同时就为数组元素分配空间并赋值。

例如:

复制代码
puclic class Test{
        public static void main(String args[ ]){
            int a[ ] = { 3, 9, 8};   //在定义数组的同时给数组分配空间并赋值。
            Date days[ ] = {
                new Date(1, 4, 2004),
                new Date(2 ,4 ,2004),
                new Date(3 ,4, 2004)
        };
    }
}
class Date{
    int year, month, day;
    Date(int y, int m, int d){
        year = y ;
        month = m ;
        day = d ;
    }
}
复制代码

七.数组元素的默认初始化

  • 数组是引用类型,它的元素相当于类的成员变量,因此给数组分配内存空间后,每个元素也被按照成员变量的规则被隐式初始化。
复制代码
 1 public class Test{
 2         public static void main(String args[ ]){
 3             int a[ ] = new int[5];
 4             Date[ ] days=new Date[3];
 5             System.out.println(a[3]);
 6             System.out.println(days[2]);
 7     }
 8 }
 9 class Date{
10     int year, month, day;
11     Date(int y, int m, int d){
12         year = y ;
13         month = m ;
14         day = d ;
15     }
16 }
复制代码
  • 输出结果:

  System.out.println(a[3]);    打印出来的结果是:0。

  System.out.println(days[2]);  打印出来的结果是:null(空)

八.数组元素的引用

        定义并用运算符new为之分配内存空间后,才可以引用数组中的每个元素,数组元素的引用方式为:arrayName[index], index为数组元素下标,可以是整型常量或整型表达式。如:a[3], b[i], c[6*i]。

   数组元素下标从0开始;长度为n的数组的合法下标取值范围为0 ~ n—1。

        每个数组都有一个属性length指明它的长度,例如:a.length的值为数组a的长度(元素个数)。

九.二维数组

  

  

十、理解JAVA中的各个维度的数组模型

  

目录
相关文章
|
1月前
【数据结构】数组、双链表代码实现
【数据结构】数组、双链表代码实现
|
2月前
|
算法 测试技术 C++
【数据结构】【双堆】【滑动窗口】3013. 将数组分成最小总代价的子数组 II
【数据结构】【双堆】【滑动窗口】3013. 将数组分成最小总代价的子数组 II
|
3月前
|
搜索推荐 算法 测试技术
数据结构排序——计数排序和排序总结(附上912. 排序数组讲解)
数据结构排序——计数排序和排序总结(附上912. 排序数组讲解)
30 0
|
3月前
|
存储 算法 Java
数据结构之数组
数据结构之数组
35 0
|
3月前
|
设计模式 算法 Java
【数据结构和算法】寻找数组的中心下标
给你一个整数数组nums,请计算数组的中心下标。 数组中心下标是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端,那么左侧数之和视为0,因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。 如果数组有多个中心下标,应该返回最靠近左边的那一个。如果数组不存在中心下标,返回-1。
69 0
|
3月前
|
设计模式 算法 Java
【数据结构和算法】删掉一个元素以后全为 1 的最长子数组
这是力扣的 1493 题,难度为中等,解题方案有很多种,本文讲解我认为最奇妙的一种。又又又是一道滑动窗口的典型例题,可以帮助我们巩固滑动窗口算法。这道题很活灵活现,需要加深对题意的变相理解。给你一个二进制数组nums,你需要从中删掉一个元素。 请你在删掉元素的结果数组中,返回最长的且只包含 1 的非空子数组的长度。 如果不存在这样的子数组,请返回 0 。
64 1
|
4月前
|
设计模式 算法 Java
【数据结构和算法】除自身以外数组的乘积
给你一个整数数组nums,返回数组answer,其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32 位整数范围内。请不要使用除法,且在O(n)时间复杂度内完成此题。
38 1
|
29天前
|
存储 算法 Serverless
【软件设计师备考 专题 】数据结构深度解析:从数组到图
【软件设计师备考 专题 】数据结构深度解析:从数组到图
56 0
|
29天前
|
机器学习/深度学习 存储 Java
揭秘数组:数据结构的基石与代码实践解析
揭秘数组:数据结构的基石与代码实践解析
9 0
|
1月前
|
存储 算法
【数据结构与算法】3、虚拟头节点、动态数组的缩容、动态数组和单链表的复杂度、数组的随机访问
【数据结构与算法】3、虚拟头节点、动态数组的缩容、动态数组和单链表的复杂度、数组的随机访问
23 0