Java-数组

一.数组的概述

• 数组是相同类型数据的有序集合
• 数组描述的是相同类型的若干个数据，按照一定的先后次序排序组合而成
• 其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们

二.数组的声明

1.首先必须声明数组变量，才能在程序中使用数组。下面是声明数组变量的语法：

dataType[] arrayRefVar;  //首选的方法
//或
dataType arrayRefVar[];  //效果相同，但不是首选方法

2.Java语言使用new操作符来创建数组，语法如下：

dataType[] arrayRefVar = new dataType[arraySize];

3.数组的元素是通过索引访问的，数组索引从0开始

4.获取数组长度：

arrays.length

内存分析

声明的数组名在栈里面存放，对创建（new）的数组在堆里面形成一定的内存空间

• 三种初始化：

  1. 静态初始化**（声明+赋值）**

     int[] a = {1,2,3};
     Man[] mans = {new Man(1,1),new Man(2,2)};
     

  2. 动态初始化**（声明跟赋值分开）**

     int [] a = new int[2];
     a[0] = 1;
     a[1] = 2;
     

  3. 数组的默认初始化

     数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式被隐式初始化

数组的四个基本特点

1. 其长度是确定的。数组一旦被创建，它的大小就是不可以改变的**（扩容需要重新创建数组）**
2. 其元素必须是相同类型，不允许出现混合类型
3. 数组中的元素可以是任何数据类型，包括基本类型和引用类型
4. 数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中的。

小结

1. 数组是相同数据类型（数据类型可以为任意类型）的有序集合
2. 数组也是对象。数组元素相当于对象的成员变量
3. 数组长度是确定的，不可变的。**（要变必须重新定义数组）**如果越界了，则报：ArrayIndexOutofBounds

三.数组的使用

• 简单的for语句

• For-Each循环**（增强for循环）**

• 数组作方法入参**(输出数组中的元素)**

  public static void printArrays(int[] arrsys){
      for(int i=0;i<arrays.length;i++){
          System.out.println(arrays[i]);
      }
  }
  

• 数组作返回值**（反转数组）**

  public static int[] reverse(intp[] arrays){
      int[] result = new int[arrays.length];
      for(int i =0,j=result.length-1;i<arrays.length;i++,j--){
          result[j]=arrays[i];
      }
      return result;
  }
  

四.多维数组

• 多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组，其每一个元素都是一个一维数组**（相当于原来的a[0]…存储的数字，变成了数组）**

  array[0]保存的是array [0] [ i] 的地址

• 二维数组

  int a[][] = new int[2][5];
  

• 解析：以上的数组a可以看成是一个两行五列的数组

五.Arrays类

• 数组的工具类java.util.Arrays

• 由于数组对象本身并没有什么方法可以供我们调用，但API中提供了一个工具类Arrays供我们使用，从而可以对数组对象进行一些基本的操作

• 查看JDK帮助文档

• Arrays类中的方法都是static修饰的静态方法，在使用的时候可以直接使用类名进行调用，而“不用”使用对象来调用（注意：是“不用”而不是“不能”）

• 具有以下常用功能：

  1. 给数组赋值：通过fill方法

  int[] a = {1,5,3,5,89,456};
  Arrays.fill(a,0);//用0填充a中的所有元素
  System.out.println(Arrays.toString(a));
  
  
  //2.
  Arrays.fill(a,2,4,5);//用5填充a中下标为2-4的元素
  

  2. 对数组排序：通过sort方法，按升序

  int[] a = {1,5,3,5,89,456};
  Arrays.sort(a);
  System.out.println(Arrays.toString(a));
  

  3. 比较数组：通过equals方法比较数组中元素值是否相等

  4. 查找数组元素：通过binarySearch方法能对排序好的数组进行二分查找法操作