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

一、数组基本知识
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

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

}

代码运行结果:1,2,3,4,5

三、数组的特点

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

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

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

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

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

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

你可能感兴趣的:(算法)