JavaSE学习笔记(六.数组)

1.数组可以存放多个同一类型的数据。数组也是一种数据类型，引用类型。即数组就是一组数据

通过数组名.length得到数组的大小

数组的使用

数组的定义：

1.使用方式1-动态初始化

数据类型 数组名[] = new 数据类型[大小]

int a[] = new int[5]；//创建了一个数组，名字a，存放5个int

数组的引用（使用/访问/获取组元素）

数组名【下标/索引】比如：你要使用a数组的第三个数a[2]

double scores[] = new double[5]

2.使用方式2-动态初始化

先声明数组：

创建数组：a = new int [10]

double scores[];

scores = new double[5];

3.使用方式3-静态初始化

初始化数组：语法：数据类型，数组名[] = {元素值，元素值...}

数组细节：

1.数组是多个相同类型数据的组合，实现对这些数据的统一管理。

2.数组中的元素可以使任何数据类型，包括基本类和引用类型，但是不能混用

3.数组创建后，如果没有赋值，有默认值：int, short, byte,long为0

float,double为0.0

char \u0000,

boolean false,

String null

4.使用数组步骤：

首先声明数组并开辟空间

然后和数组各个元素赋值

使用数组

5.数组的下标都是从0开始的

6.数组的下标不许在指定范围内使用，否则报：下标越界异常，例如int [ ] arr = new int [5];则有效下标为：0-4

7.数组属于引用类型，数组型数据是对象（object）

数组赋值机制

1.基本书籍类型赋值，这个值就是具体数据，二者相互不影响。 int n1= 2; int n2 = n1;(值拷贝)

2.数组在默认情况下是引用传递赋的值是地址（引用赋值）

int[] arr1 = {1,2,3};

int[] arr2 = arr1;

编写代码实现数组拷贝（内容复制）

排序的介绍

排序是将多个数据，依指定的顺序进行排列的过程

排序的分类：

1.内部排序：

指将需要处理的数据都加载到内部存储器中进行排序。包括（交换式排序法，选择式排序法和插入式排序法）；

2.外部排序法：

数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。包括（合并排序法和直接合并排序法）。

冒泡排序法

基本思想是：通过对待排序序列从后向前（从下标较大的元素开始）依次比较相邻元素的值，发现逆序则交换，使值较大的元素逐渐从前向后移，就像水底的气泡一样逐渐向上冒。

冒泡排序思路

分批次比较，

第一轮比较，首先确定最大数，放在最后

第二轮比较，确定第二大的数，放在倒数第二

………………

ps：当进行比较时，如果前一个数大于后一个数就交换

每轮比较次数一次减少

查找

介绍：在java中，我们常用的查找有两种：

1.顺序查找SeqSearch.java（index）

2.二分查找

多维数组——二维数组

使用方式2：动态初始化

1.先声明：类型 数组名【】【】：

2.在定义（开辟空间）数组名 = new类型[大小]【大小】

3.赋值（有默认值，比如int 类型就是0）

使用方式3：动态初始化-列数不确定

1.看一个需求：动态创建下面二维数组，并输出

使用方法4：静态初始化

二维数组使用细节和注意事项

1.一维数组的声明方式有int[] x 或Int x[]

2.二维数组实际上是由多个一维数组组成的，不相同的我们称之为列数不等的二维数组

//封面来自蕊希电台

//学习资料来自韩顺平30天学Java