一维数组相关知识点和与数组相关的算法

一、数组基本知识

1、数组含义

数组是一种基本的数据结构，用于存储一组有序的元素，在许多编程语言中，数组都是一种内置的数据类型。数组中每个元素都有唯一的索引，可以通过索引来访问和修改元素。数组的主要操作包括定义、赋值、访问和修改。通俗一点，数组就是用来存储数据的容器。

2、一维数组的声明

正确的方式：

int [ ] arr = new int[4];

int [ ] arr = {1,2,3,4};

int arr[ ] = new int[ ] ......

错误的方式：

int [ ] arr =new int[3] {1,2,3}; //不可以动态和静态结合

int [3] arr = new int [ ];

3、数组的初始化

分为静态和动态初始化

3.1 静态初始化：数组变量的赋值与数组元素的赋值操作同时进行。

如：double [ ] prices = new double[ ]{20.32,43.21,43.22};

3.2 动态初始化：数组变量的赋值与数组元素的赋值操作分开进行。

String [ ] foods = new String[4];

3.3 数组元素的默认初始化值的情况 （注意:以数组的动态初始化方式为例说明）

-->整型数组元素的默认初始化值:0

-->浮点型数组元素的默认初始化值:0.0

-->字符型数组元素的默认初始化值:0（或理解为' \lu0000 ' )

-->boolean型数组元素的默认初始化值: false

-->引用数据类型数组元素的默认初始化值: null

二、数组的遍历

数组的遍历是指按照某种顺序访问数组中的每一个元素。最常见的遍历方法是顺序遍历，即按照数组的顺序逐个访问元素。另外还有逆序遍历、二分法遍历等。遍历数组的方法通常使用循环实现。

遍历数组应该了解数组相关概念：

①数组名

定义数组时给数组取的名字，如int [ ] arr = new int[4] {}; “arr" 就是数组名。

②数组元素

数组中存储的数据。如 int[ ] arr = new int [ ] {1,2,3,4};其中 “1，2，3，4”就是数组元素。

③ 数组索引（下标、角标）

索引index)就是找到指定元素所使用的编号。一般从0开始。如：

int [ ] arr =new int[ ] {1,5,3,2,4};

如果找元素为3，则从1，5，3，2，4按顺序，从0开始，3位于第二位，所以3对应的索引为"2"。

通过System.out.println( arr[2] )即可找到该元素。

④数组的长度

数组长度即数组容器中存储的元素个数。

例 int arr [ ] = new int [ ] {1,2,3,4}; 该数组元素个数为4个，所以该数组长度为4.

代码表示为：arr.length

了解了数组基本概念，对于数组的遍历就有了清晰的思路。

遍历数组：把数组中所有的元素全部打印输出。

步骤：先声明数组，再用循环把数组索引正确表示出来，索引递增，从而把元素遍历出来。

例 int  [ ]arr =new int [ ] {1,2,3,4,5};

for(int i =0; i<arr.length;i++){

System.out.println( arr[i] );

}

代码运行结果：1，2，3，4，5

三、数组的特点

1、数组中的元素在内存中是依次紧密排序，有序的。

2、数组，属于引用数据类型的变量，数组的元素，既可以是基本数据类型，也可以引用数据类型。

3、数组，一旦初始化完成，其长度就确定了，并且其长度不可更改。

4、创建数组对象会在内存中开辟一整块`连续的空间’。占据的空间的大小，取决于数组的长度和数组中元素的类型。

基本数据类型: byte \ short \ int \ long ;float \ double ; char \ boolean

引用数据类型:类、数组、接口、枚举、注解、记录