JAVA---数组

（一）引言

在编写程序过程中，需要处理一些相互关系，有一定顺序，同一类型的数据，如 numbers[100] 来代替直接声明 100 个相同类型的独立变量 num0，num1，....，num99。Java 语言中提供的数组是用来存储固定大小的同类型元素。

   

（二）语法

声明语法：①数据类型 [] 变量名;  // 首选的方法

 ②类型 变量名 []; // 效果相同，但不是首选方法，这种写法风格是来自 C/C++ 语言 ，在Java中采用是为了让 C/C++ 程序员能够快速理解java语言。

   声明一个数组仅为数组指定了数组名和元素的数据类型，并未指定数组元素个数和初始值，此时系统不会为数组分配内存空间

注意：不同于C语言，声明数组时不能指定其长度（数组元素的个数）。

数据类型可以是简单数据类型或者复合数据类型。

初始化语法：

  （1）静态初始化

    在定义数组的同时就为数组元素分配空间并赋值。静态初始化数组时，无需指定数组的大小，系统会根据元素的个数自动得出数组的长度，并分配相应的内存空间。静态初始化数组适合元素个数不多或可列举的情况下。

相关代码：

（2）动态初始化

      动态初始化是指利用new运算符为数组分配内存空间。此时，数组的声明和初始化是分开进行的，它常用于数组元素较多或无法列举的情况。

Java语言使用new操作符来创建数组，语法如下：数组变量的声明，和创建数组可以用一条语句完成

arrayRefVar = new dataType[arraySize];等价于数据类型[] 数组名;数组名=new 数据类型[数组长度]； 

上面的语法语句做了两件事：

• 1.使用 dataType[arraySize] 创建了一个数组。
• 2.把新创建的数组的引用赋值给变量 arrayRefVar。

   注意：
new 关键字用来为数组分配内存空间。
数组长度应为是整型常量或表达式。
 

 
相关代码：

package com.sxt;

class MyDate
{
    int  a;
    int  b;
    int c;
    MyDate(int x,int y,int z)
    {
        a=x;
        b=y;
        c=z;
    }
}

public class Text {
    public static void main(String args[]) {
        //要创建一个长度为4的整型数组a(b)，其格式如下:
        //一维数组的静态初始化
        int []a={1,2,3,6,};//这里逗号可有可没有
        //一维数组的动态初始化
        int []b;b=new int[4];//等价于int []b=new int[4];
        //复合数据类型的一维数组的动态初始化
        MyDate[] dates = {
                new MyDate(12, 7, 1542),
                new MyDate(22, 17, 2142),
                new MyDate(11, 16, 3242),//这里逗号可有可没有
        };
        for(int i=0;i< dates.length;i++)
        System.out.printf("%d,%d,%d\n",dates[i].a,dates[i].b,dates[i].c );
    }


}

 

使用语法：

使用数组

① 当数组创建并初始化后，就可使用数组中的各个元素。数组的元素是通过索引访问的。数组索引从 0 开始，所以索引值从 0 到 数组长度-1。不同于C语言，数组对象有lenrh属性表示数组的长度。

   使用语法：数组名[数组下标];

 ② 例子：增删查改（java数组一旦被创建就不能改变它的大小，所以增删查改）

具体代码：

package com.sxt;
 

public class Text {
    public static void main(String args[]) {
        //要创建一个长度为4的整型数组a(b)，其格式如下:
        //一维数组的静态初始化
        int []a={1,2,3,6,};//这里逗号可有可没有
        int []b=new int[6];

        //改
          a[a.length-1]=9;
          for(int i=0;i< b.length;i++) {
              b[i]=i+1;
          }

          //查
        int index=-1;//返回下标
        for(int i=0;i< a.length;i++)
        {
          if(a[i]==3)
          {
              index=i+1;//从1开始就加1，从0开始就不加
          }
        }
        System.out.printf("%d\n",index);
        //冒泡排序
       b[2]=91;b[0]=72;int tmp;
        System.out.printf("冒泡排序之前的数组\n");
        for(int i=0;i< b.length;i++)
        {
            System.out.printf("%d  ",b[i]);
        }
        for(int i=0;i< b.length;i++)
        {
            for (int j=0;j<b.length-i-1;j++)
            {
                if(b[j]<b[j+1])
                {
                    tmp=b[j+1];
                    b[j+1]=b[j];
                    b[j]=tmp;
                }
            }
        }
        //遍历数组
        System.out.printf("\n冒泡排序之后的数组\n");
        for(int i=0;i< b.length;i++)
        {
            System.out.printf("%d  ",b[i]);
        }
    }


}

（三）二维数组

1.二维数组的意义：    在日常生活中，我们有时会使用到行列式，矩阵等数据，不难发现，该数据可以看成一个数组，  但是需要由两个下标确定一个元素，对于三维或多维数组空间的描述，则需要三个或者更多下标来确定一个元素。对于这些，Java提供了多维数组来解决。多维数组被看成数组的数组，即高维数组中的元素又是一个低维数组。

2.二维数组的声明：

 与一维数组类似：数据类型[][]   数组名(推荐);或者数据类型  数组名[][];

3.二维数组的初始化

 与一维数组类似：

（1）静态初始化：在声明数组时的同时给元素赋值。

（2）动态初始化：指利用new运算符为数组分配内存空间。并指定数组元素的行数和列数，但不给数组元素赋值。

4.二维数组的使用：

 与一维数组类似：其语法格式如下：数组名[index1][index2];

相关代码：

package com.sxt;

 

public class Text {
    public static void main(String args[]) {
         
        //二维数组的静态初始化
       int [][]a={{1,2,3,4},{5,6,7,8}};//标准:2个长度为4的一维数组组成的二维数组<==>行=2，列=4
         int [][]a1={{3,4},{5,6,7,8}};//不标准，其余元素可默认初始化为0；或者理解成2个长度不相同的一维数组组成的二维数组
        //二维数组的动态初始化
        int a2[][]=new int[3][2];//定义一个3行2列的数组
        int a3[][]=new int[2][]; //定义一个2行的二维数组
        a3[0]=new int[1];//定义第一行a[0]为1个元素
        a3[1]=new int[2];//定义第一行a[1]为2个元素
        //二维数组的使用
        a3[0][1]=9;
    }
}

（六）数组秋毫

数组复制的常用方法有4种

1. for循环，效率最低

2. System.arraycopy() 效率最高

3. Arrays.copyOf() 效率次于第二种方法

4. Object.clone() 效率次于第二种和第三种