简要说明一维动态数组的构造和使用方法

1、数组是用来存储多个相同类型数据的集合

 详细解释:

1. 数组元素的数据类型必须一致 

2. 会开辟连续内存空间，存储数据元素，我们可以通过下标访问数组中的元素 

3. 数组也是引用数据类型 

4. 数组元素可以是基本数据类型，也可以是引用数据类型 

2、在Java中，可以使用以下格式来定义一个数组。

如下数据类型[] 数组名 = new 数据类型[元素个数或数组长度];

 int[] x = new int[100]; 

上述语句就相当于在内存中定义了100个int类型的变量，第一个变量的名称为x[0]，第二个变量的名称为x[1]，以此类推，第100个变量的名称为x[99]，这些变量的初始值都是0。为了更好地理解数组的这种定义方式，可以将上面的一句代码分成两句来写，具体如下： 

int[] x; // 声明一个int[]类型的变量 

x = new int[100]; // 创建一个长度为100的数组

3、通过内存图来详细地说明数组在创建过程中内存的分配情况。

第一行代码 int[] x; 声明了一个变量x，该变量的类型为int[]，即一个int类型的数组。变量x会占用一块内存单元，它没有被分配初始值。内存中的状态如下图所示。 

第二行代码 x = new int[100]; 创建了一个数组，将数组的地址赋值给变量x。在程序运行期间可以使用变量x来引用数组，这时内存中的状态会发生变化，如下图所示。 

描述了变量x引用数组的情况。该数组中有100个元素，初始值都为0。数组中的每个元素都有一个索引(也可称为角标)，要想访问数组中的元素可以通过“x[0]、x[1]、……、x[98]、x[99]”的形式。需要注意的是，数组中最小的索引是0，最大的索引是“数组的长度-1”。在Java中，为了方便我们获得数组的长度，提供了一个length属性，在程序中可以通过“数组名.length”的方式来获得数组的长度，即元素的个数。

1、给数组变量赋值

① 静态初始化

在初始化数组时有一种方式叫做静态初始化，就是在定义数组的同时就为数组的每个元素赋值。数组的静态初始化有两种方式，具体格式如下： 

1、 数据类型[ ] 数组名 = new 数据类型[ ]{元素，元素，……}; 

2、 数据类型[ ] 数组名 = {元素，元素，元素，……}; 

建议使用这种int[] arr={10,45,6,89,100}; // √int[] arr2=new int[] {1,2,3,4,5};

② 动态初始化

如果在使用数组时，不想使用这些默认初始值，也可以显式地为这些元素赋值。 在定义数组时只指定数组的长度，由系统自动为元素赋初值的方式称作动态初始化。 数据类型[] 数组名=new 数据类型[长度]; //系统会自动为元素赋默认值

2、一维数组应用（冒泡排序）

优点：稳定。缺点：慢，每次只能比较相邻两个数据。

 0 1 2 3 4 5 6 7 每轮比较的次数 

100,40, 60, 87, 34, 11, 56, 0第1轮

 40 60 87 34 11 56 0 【100】 7次第2轮 

40 60 34 11 56 0 【87】 6次第3轮 

40 34 11 56 0 【60】 5次 第4轮 

34 11 40 0 【56】 4次 第5轮 

11 34 0 【40】 3次第6轮 

11 0 【34】 2次第7轮

 0 【11】 1次 

总结： 比较了length-1轮

3、有兴趣的可以玩玩它的内存分配：

程序为了提高效率，对数据进行不同的空间分配，主要有5个区域： 

1、堆：存放的是所有new出来的东西（包括成员变量）；每个变量都有默认值；堆内存使用之后就成了垃圾。 

2、栈：存放的是局部变量；

3、方法区：（后面补充） 

4、本地方法区：和系统相关；native 

5、寄存器：供CPU使用