数据结构之数组
时间:2022-04-26
本文章向大家介绍数据结构之数组,主要内容包括一.数组的基本概念、二.一维数组、三.数组的模型、四.数组对象的创建、五.元素为引用数据类型的数组、六.数组的初始化、七.数组元素的默认初始化、八.数组元素的引用、九.二维数组、十、理解JAVA中的各个维度的数组模型、基本概念、基础应用、原理机制和需要注意的事项等,并结合实例形式分析了其使用技巧,希望通过本文能帮助到大家理解应用这部分内容。
一.数组的基本概念
- 数组可以看成是多个相同类型数据组合,对这些数据的统一管理。
- 数组变量属引用类型,数组也可以看成是对象,数组中的每个元素相当于该对象的成员变量。
- 数组的元素可以是任何数据类型,包括基本类型和引用类型。
- 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中的各个维度的数组模型
- 如何评价张小龙在2016微信公开课的演讲
- VS2010如何做WAP开发
- (原创)详解KMP算法
- Flash/Flex学习笔记(30):不用startDrag和stopDrag的对象拖动
- JS代码和网页的混用
- Flash/Flex学习笔记(29):MovieClip帧/时间轴的控制
- Oracle日常运维操作总结-数据库的启动和关闭
- Python中Json解析的坑
- Flash/Flex学习笔记(28):动态文本的滚动控制
- CentOS7下Elasticsearch集群部署记录
- Flash/Flex学习笔记(27):摄像头/麦克风的视频/音量指示器
- Flash/Flex学习笔记(26):AS3自定义右键菜单
- Python27中Json对中文的处理
- Python在VSCode中进入交互界面调试
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Node.js 如何处理 ES6 模块
- 关于Hive使用的一些实例
- 134. 加油站 Krains 2020-08-20 14:03:21 前缀和贪心
- 53. 最大子序和 Krains 2020-08-20 10:46:24 动态规划前缀和
- 如何用Unity导出H5与小游戏的3D场景
- 设计模式 之 模板模式
- java基础:注解的定义与使用
- 使用 vagrant 从搭建 gitlab server 开始体验整个 gitlab CI/CD 过程
- 纲手推荐程序笔记1-p5.js创意游戏编程
- 由浅入深彻底了解 Python 闭包和装饰器
- leetcode1078 Occurrences After Bigram
- 负二进制加法实现
- 如何在O(1)时间复杂度下实现LRU
- 字符串拼接的N种方式
- MySQL 解决查询NULL的问题