数据结构与算法——数组

数组(Array)

---

---

简介

• 数组是相同数据类型的元素的集合。
• 数组中的各元素的存储是有先后顺序的，它们在内存中按照这个先后顺序连续存放在一起。
• 数组元素用整个数组的名字和它自己在数组中的顺序位置来表示。例如，a[0]表示名字为a的数组中的第一个元素，a[1]代表数组a的第二个元素，以此类推。

---

一、数组

动态定义(指定数组的长度)

数据类型[ ] 数组名 = new 数据类型[长度];
数据类型 数组名[ ] = new 数据类型[长度];

//定义可以存3个整数的数组容器
int[] arr = new int[3];
//初始化数组,为arr添加数据
int intValue = arr [5,4,3];
//或者给一部分赋值，后面的值默认为0
//数据类型不同，默认值不同
//其他数据类型也可如此

静态定义(指定数组的元素)

数据类型[] 数组名 = new 数据类型[]{元素1,元素2,元素3…};

//定义整数1，2，3，4，5的数组储存容器。
int[] arr = new int[]{
   1,2,3,4,5};
//其他数据类型也可如此

省略格式（声明的同时赋值）:数据类型[] 数组名 = {元素1,元素2,元素3…};

//定义整数1，2，3，4，5的数组储存容器。
int[] arr = {
   1,2,3,4,5};
//其他数据类型也可如此

1、如果使用静态方式创建数组,那么系统会根据元素的个数自动计算数组的长度
2、静态方式创建数组右边的中括号里面不能写长度
3、静态方式的省略格式创建数组不能先声明后赋值,只能声明的同时直接赋值

---

补充

1. 直接给每个元素赋值
int array[4] = {
   1,2,3,4};
2. 给一部分赋值，后面的全部为0
int array[4] = {
   1,2</