数据结构（二)——数组Array

一.数组

1.数组是典型的顺序存储结构。

   数组是一种聚合数据类型，是将具有相同类型的若干变量有序地组织在一起的集合，数组可以说是最基本的数据结构。

   一个数组可以分解为多个数组元素，按照数据元素的类型，数组可以分为整形数组、字符型数组、浮点型数组、对象数组等。

   数组还可以有一维、二维以及多维等表现形式。

2.数组的基本使用

(1)创建一个数组

// 创建一个数组--三种方式
// 第一种：只指定数组大小，不赋值。如果没有赋值，每个元素都是0
int a[] = new int[3];
// 第二种和第三种，创建数组的同时赋值
int b[] = {1, 2, 3, 4};
int c[] = new int[]{7, 8, 9};

（2）数组的长度

// 数组的长度(一共可以放多少元素)
int aLength = a.length;

（3）获取数组中的元素

// 获取数组中的元素，使用方式：数组名[下标] 下标从0开始,最大可以取到（数组的长度-1）
int a0 = a[0];

（4）数组元素赋值 

// 数组元素赋值
a[0] = 111;

（5）遍历数组

// 遍历数组
for (int i = 0; i < b.length; i++) {
    System.out.println(b[i]);
}

 (6)快速查看数组中的元素

// 快速查看数组中的元素
System.out.println(Arrays.toString(a));

（7）增加数组元素

package cn.kimtian.array.one;

import java.util.Arrays;

/**
 * 由于数组的长度是不可变的，那么想为数组增加元素就需要进行：
 * 1.新建另一个数组
 * 2.把原数组中的元素复制到新数组中
 * 3.把新增加的元素加入新数组的最后
 * 4.使用新数组替换原有数组
 *
 * @author kimtian
 */
public class OptionArrayAdd {
    public static void main(String[] args) {
        /**
         * 数组的长度是不可变的,如下面就指定了数组a的长度为5
         */
        int a[] = new int[]{1, 2, 3, 4, 5};
        // 快速查看数组中的元素
        System.out.println("原来的数组：" + Arrays.toString(a));
        //要新加的元素
        int addNum = 9;

        // 创建一个新的数组，长度是原数组长度+1
        int newA[] = new int[a.length + 1];
        // 把原数组中的元素复制到新数组中
        for (int i = 0; i < a.length; i++) {
            newA[i] = a[i];