第六章 数组、排序和查找——数组（1）

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

数据类型 数组名[ ] = {元素1，元素2，...} / 数据类型 [ ] 数组名 = {元素1，元素2，...}/

数据类型 数组名[ ] = new 数据类型[ ]{元素1，元素2，...}

例如：int a[] = {2，5，6，89，56}  /  String strs[] = new String[]{"a","b","c"}

适用于知道数组有多少元素和具体值的情况。

（1）数组的定义

1）数据类型 数组名[ ] = new 数据类型[长度]  / 数据类型[ ] 数组名 = new 数据类型[长度]

      例如：int a[ ] = new int[5]; //创建了一个int型数组，名字为a，可以存放5个int型数据

2）先声明数组。 数据类型 数组名[ ] / 数据类型[ ] 数组名  例如：int a[ ] / int a[ ]

      再创建数组。 数组名 = new 数据类型[长度]  例如：a = new int[10];             

（2）数组的引用

数组名[下标/索引]

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

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

3.数组创建后，如果没有赋值，有默认值。byte 0, short 0, int 0, long 0；float 0.0, double 0.0；boolean false；String null。

4.使用数组的步骤：1）声明数组并开辟空间；2）给数组各个元素赋值；3）使用数组。

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

6.数组下标必须再指定范围内使用，否则报错：下标越界异常。

   例如：int[ ] arr = new int[5];//有效下标0-4

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

1.创建一个char类型的26个元素的数组，分别放置'A'-'Z'。使用for循环访问所有元素并打印出来。提示：char类型数据运算：'A'+2→'C'

2.请求输出一个数组int[]的最大值{4，-1，9，10，23}，并得到对应的下标。

赋的是具体的数据，而且相互不影响。——值传递/值拷贝

数组在默认情况下时引用传递，赋的是地址。——引用传递/地址拷贝

数组拷贝（内容复制），要求数组空间是独立的。

把数组的元素内容反转。

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