java基础学习（五）

一、数组

1、什么是数组？

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

double[] hens = {2，3，4，5}；

double[] 表示是double类型的数组

{2，3，4，5}表示数组的值/元素

2、数组的使用：

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

数组的定义：
​
数据类型 数组名[]=new 数据类型[大小]
​
eg：int a[]=new int[5];   //创建了一个数组，名字a，存放5个int类型的数据
int[] a=new int[]{1,2,3,4};
说明：这是定义数组的一种方法

数组的引用（使用）
​
数组名[下标/索引]  比如：a数组的第3个数 a

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

先声明数组
​
语法：数据类型  数组名[];     
​
             数据类型[] 数组名
​
int a[];    或者    int[] a;

创建数组
​
语法：数组名=new 数据类型[大小];
​
a= new int[10];

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

初始化数组
​
语法：数据类型   数组名[]={元素值，元素值…}
​
eg：int a[]={2,3,5,6,45};

3、数组使用注意事项和细节

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

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

• 数组创建后，如果没有赋值，有默认值int 0，short 0，byte 0，long 0，float 0.0，double0.0，char \u0000，boolean false，String null

• 使用数组的步骤1、声明数组并开辟空间2、给数组各个元素赋值3、使用数组

• 数组的下标是从0开始的

• 数组下标必须在指定范围内使用，否则报：下标越界异常，比如int [] arr=new int[5];则有效下标为0-4

• 数组属于引用类型，数组型数据是对象（Object）

4、数组赋值机制：

• 基本数据类型赋值，这个值就是具体的数据，而且互不影响，赋值方式为值传递

      eg：int n1=2；int n2=n1；

• 数组在默认情况下是引用传递，赋的值是地址，赋值方式为引用传递

5、数组拷贝：要求数据空间是独立的

注：创建一个新的数组arr2，开辟新的数据空间

6、数组添加要求：实现动态的给数组添加元素效果，实现对数组扩容

7、排序的介绍：

排序是将一组数据，按照指定的顺序进行排列的过程

8、排序的分类：

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

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

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

注：

• 第一个数与第二个数比较，如果第一个数大于第二个数，则这两个数交换位置，如果第一个数小于第二个数，则进行第二个数与第三个数的比较，以此类推

• 每一轮排序可以确定一个数的位置，比如第一轮排序确定最大数，第2轮排序，确定第二大数的位置，依次类推

• 当进行比较时，如前面的数大于后面的数，就交换

• 每一轮的比较在减少

11、查找：在java中，我们常用的查找有两种

顺序查找

二分查找（折半查找）

12、二维数组：二维数组的每个元素是一位数组，所以如果需要得到每个一位数组的值，还需要再次遍历。如果要访问第（i+1）个一位数组的第j+1个值arri

13、二维数组的使用：

• 使用方式1：动态初始化

语法：类型[][] 数组名=new 类型[大小][大小]
​
eg：int a[ ][ ] =new int[2][3]

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

先声明：类型  数组名[ ][ ]
​
再定义（开辟空间）数组名 =new 类型[大小][大小]
​
赋值（有默认值，比如int 类型的就是0）

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

• 使用方式4：静态初始化

  定义 类型 数组名={{值1，值2…},{值1，值2…}，{值1，值2…}}

  使用即可（固定方式访问）