Java数组的定义与使用

1.数组的基本用法

1.1什么是数组

数组就是能让我们大量的创建同一种数据类型的变量

1.2创建数组

基本语法：

//动态初始化
数据类型[] 数组名称 =new  数据类型[]{初始换数据}；
//静态初始化
数据类型[] 数组名称={初始化数据}；

代码示例：

int[] arr=new int[]{1,2,3};
int [] arr={1,2,3};

注意事项：
1.new是一个关键字，实例化了一个数组对象
2.静态初始化虽然没有new这个关键字，但实际上也是一个对象
3.定义数组的时候不能写具体的数字。int[10] arr={};是错误的
4.int和[]是一个整体，尽量写在一起。

1.3数组的使用

1.3.1获取长度

int[] arr={1,2,3};
System.out.print(arr.length);

1.3.2访问元素

System.out.println(arr[1]); // 执行结果: 2
System.out.println(arr[0]); // 执行结果: 1

注意事项：

1. 使用 arr.length 能够获取到数组的长度. . 这个操作为成员访问操作符.
2. 使用 [ ] 按下标取数组元素. 需要注意, 下标从 0 开始计数
3. 使用 [ ] 操作既能读取数据, 也能修改数据.
4. 下标访问操作不能超出有效范围 [0, length - 1] , 如果超出有效范围, 会出现数组下标越界异常。

1.3.3遍历数组

遍历数组就是把数组的每一个元素都访问一遍，不重不漏。

int[] arr = {1, 2, 3};
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
// 执行结果
1
2
3

使用for-each遍历数组

int[] arr={1,2,3};
for(int x;arr){
Sysyem.ou.print(x);
}

for循环遍历和for-each遍历的不同：
1.for-each也叫增强for循环
2.for循环可以拿到数组的下标
3.for-each拿不到数组下标（多用于集合）

2.数组作为方法的参数

2.1基本用法

代码示例：

public static void main(String[] args) {
int[] arr = {1, 2, 3};
printArray(arr);
}
public static void printArray(int[] a) {
for (int x : a) {
System.out.println(x);
}
}
// 执行结果
1
2
3

注意事项：
1.arr是引用，引用又是变量，存的是对象的地址，引用指向一个对象。
2.int[] arr=null;这个引用不指向任何对象，没有分配内存。
3.int[] a是函数的形参，int[] arr是函数的实参。
4.如果要获取数组长度，同样可以使用形参a.length。

2.2理解引用类型（重难点）

代码示例：参数传内置类型

public static void main(String[] args) {
int num = 0;
func(num);
System.out.println("num = " + num);
}
public static void func(int x) {
x = 10;
System.out.println("x = " + x);
}
// 执行结果
x = 10
num = 0

参数传内置类型，如果修改形参的值，是不会影响实参的值的。

代码示例：参数传数组类型

public static void main(String[] args) {
int[] arr = {1, 2, 3};
func(arr);
System.out.println("arr[0] = " + arr[0]);
}
public static void func(int[] a) {
a[0] = 10;
System.out.println("a[0] = " + a[0]);
}
// 执行结果
a[0] = 10
arr[0] = 10

public static void func1(int[] array) {
        array = new int[]{11,2,13,4,51,61};
    }
    public static void func2(int[] array) {
        array[0] = 899;
    }
    public static void main7(String[] args) {
        int[] array = {1,2,3,4,5,6};
        System.out.println(Arrays.toString(array));
        func1(array);
        func2(array);
        System.out.println(Arrays.toString(array));

对于func1，本来是传来一个数组的地址给它，但是由于它又new了一个对象，已经有自己的地址，所以数据不能被改变。对于func2，传过去的就实参的地址，所以形参和实参访问的是同一个地址，所以数组能够被改变。（按照引用传参）

如何理解内存：可以把内存看成教学楼，每一间教室的班级号可以称为地址。
什么是引用：一个引用不能同时指向多个对象，创建一个引用只是相当于创建了一个很小的变量，这个变量保存了一个整数，这个整数表示内存中的地址。
针对int[] arr=new int[]{1,2,3}d的代码，布局如图：
a) 当我们创建 new int[]{1, 2, 3} 的时候, 相当于创建了一块内存空间保存三个 int
b) 接下来执行 int[] arr = new int[]{1, 2, 3} 相当于又创建了一个 int[] 变量, 这个变量是一个引用类型, 里
面只保存了一个整数(数组的起始内存地址)

c) 接下来我们进行传参相当于 int[] a = arr , 内存布局如图

d) 接下来我们修改 a[0] , 此时是根据 0x100 这样的地址找到对应的内存位置, 将值改成 100.

此时已经将 0x100 地址的数据改成了 100 . 那么根据实参 arr 来获取数组内容 arr[0] , 本质上也是获取 0x100，地址上的数据, 也是 100.

总结: 所谓的 “引用” 本质上只是存了一个地址. Java 将数组设定成引用类型, 这样的话后续进行数组参数传参, 其实只是将数组的地址传入到函数形参中. 这样可以避免对整个数组的拷贝(数组可能比较长, 那么拷贝开销就会很大。

2.3null

说明：null在Java中表示空引用，无效的引用。它和0号地址没有任何关系。
null 的作用类似于 C 语言中的 NULL (空指针), 都是表示一个无效的内存位置. 因此不能对这个内存进行任何读写操作. 一旦尝试读写, 就会抛出 NullPointerException。

2.4初识 JVM 内存区域划分(重点)

🍳程序计数器 (PC Register): 只是一个很小的空间, 保存下一条执行的指令的地址.
虚拟机栈(JVM Stack): 重点是存储局部变量表(当然也有其他信息). 我们刚才创建的 int[] arr 这样的存储地址的引用就是在这里保存.
🍳本地方法栈(Native Method Stack): 本地方法栈与虚拟机栈的作用类似. 只不过保存的内容是Native方法的局部变量. 在有些版本的 JVM 实现中(例如HotSpot), 本地方法栈和虚拟机栈是一起的.
🍳堆(Heap): JVM所管理的最大内存区域. 使用 new 创建的对象都是在堆上保存 (例如前面的 new int[]{1, 2,3} )
🍳方法区(Method Area): 用于存储已被虚拟机加载的类信息、常量、静态变量、即时编译器编译后的代码等数据. 方法编译出的的字节码就是保存在这个区域.
🍳运行时常量池(Runtime Constant Pool): 是方法区的一部分, 存放字面量(字符串常量)与符号引用. (注意 从 JDK1.7 开始, 运行时常量池在堆上).

Native 方法:
JVM 是一个基于 C++ 实现的程序. 在 Java 程序执行过程中, 本质上也需要调用 C++ 提供的一些函数进行和操作系统底层进行一些交互. 因此在 Java 开发中也会调用到一些 C++ 实现的函数.这里的 Native 方法就是指这些 C++ 实现的, 再由 Java 来调用的函数。
程序计数器, 虚拟机栈, 本地方法栈存在很多份. 而 堆, 方法区, 运行时常量池, 只有一份.
注意：局部变量和引用保存在栈上, new 出的对象保存在堆上.堆的空间非常大, 栈的空间比较小.堆是整个 JVM 共享一个, 而栈每个线程具有一份(一个 Java 程序中可能存在多个栈)

3.数组作为方法的返回值

// 直接修改原数组
class Test {
public static void main(String[] args) {
   int[] arr = {1, 2, 3，4，5};
    transform(arr);
     printArray(arr);
}
   public static void printArray(int[] arr) {
       for (int i = 0; i < arr.length; i++) {
          System.out.println(arr[i]);
       }
   }
   public static void transform(int[] arr) {
       for (int i = 0; i < arr.length; i++) {
          arr[i] = arr[i] * 2;
       }
   }
}

这样破坏了原有的数组，有时我们不能破坏原有数组，所以需要创建一个新的数组，并由方法返回出来。

// 返回一个新的数组
class Test {
    public static void main(String[] args) {
     int[] arr = {1, 2, 3};
      int[] output = transform(arr);
      printArray(output);
     }
    public static void printArray(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
           System.out.println(arr[i]);
        }
     }
     public static int[] transform(int[] arr) {
        int[] ret = new int[arr.length];
           for (int i = 0; i < arr.length; i++) {
             ret[i] = arr[i] * 2;
           }
        return ret;
     }
}

上面代码是我们new了一个新数组，把原有的数组扩大2倍以后放到新数组里面，并由且返回新数组。由于数组是引用类型，返回的时候只是将这个数组的首地址返回给函数调用者，没有拷贝数组内容，从而高效。

4.数组的练习

4.1数组转成字符串

import java.util.Arrays
int[] arr = {1,2,3,4,5,6};
String newArr = Arrays.toString(arr);
System.out.println(newArr);
// 执行结果
[1, 2, 3, 4, 5, 6]

Java 中提供了 java.util.Arrays 包, 其中包含了一些操作数组的常用方法.直接用toString方法转换成数组。

什么是包？
就像去饭店吃饭一样，我们直接点菜，不需要我们准备材料，加工等等，我们直接吃就行了。包就是包装了许多方法，我们直接用就行，不用关心具体的实现过程。

自己写一个数组转字符串

public static void main(){
int[] arr={1,2,3,4,5}
}
public static String toString(){
String ret="[";
   for(int i=0;i<arr.length;i++){
     ret=rte+",";
       if(i！=arr.length-1){
          ret=ret+arr[i];
        }
    }
    ret=ret+"]";
    return ret;
}

4.2数组拷贝

import java.util.Arrays
int[] arr = {1,2,3,4,5,6};
//拷贝数组的全部内容
int[] newArr = Arrays.copyOf(arr, arr.length);
//将新的数组转化成字符串
System.out.println("newArr: " + Arrays.toString(newArr));
arr[0] = 10;
System.out.println("arr: " + Arrays.toString(arr));
System.out.println("newArr: " + Arrays.toString(newArr));
// 拷贝某个范围.
int[] newArr2 = Arrays.copyOfRange(arr, 2, 4);
System.out.println("newArr2: " + Arrays.toString(newArr2));

注意事项: 相比于 newArr = arr 这样的赋值, copyOf 是将数组进行了 深拷贝, 即又创建了一个数组对象, 拷贝原有数组中的所有元素到新数组中. 因此, 修改原数组, 不会影响到新数组.

实现自己的拷贝

public static int[] copyOf(int[] arr){
int[] ret=new int[arr.length];
for(int i=0;i<arr.length;i++){
ret[i]=arr[i];
}
return ret;
}

4.3找数组中最大的元素

给定一个整型数组, 找到其中的最大元素 (找最小元素同理

public static void main(STring[] args){
  int[] arr={1,2,3,4,5}
   public static int max(int[] arr){
         for(int i=0;i<arr.length;i++){
               if(arr[i]>max){
                   max=arr[i];
               }
          }
  }
return max;
}

4.4求数组元素的平均值

给定一个整型数组, 求平均值

public static viod main(String[] args){
   int[] arr={1,2,3,4,5,6};
   System.ou.print(arr(avge));
public static double avge(int[] arr){
   int sum=0;
     for(int x:arr){
         sum+=arr[i]; 
       }
      return (double)sum/ (double)arr.length
       }
} 

4.5查找数组中指定元素（顺序查找）

给定一个数组, 再给定一个元素, 找出该元素在数组中的位置.

public static void main(String[] args){
  int[] arr={1,2,3,4,5,6};
  System.out.print(reserch(arr,5));
  public static int reserch(int[] arr,int toFind){
        for(i=0;i<arr.length;i++){
           if(arr[i]==toFind){
            return i;
            }
           }
      return -1;
      }
}

4.5查找数组中的指定元素（二分查找法）

针对有序数组, 可以使用更高效的二分查找

public static void main(String[] args){
   int[] arr={1,2,3,4,5,6,7,8,9}；
   System.out.print(find(arr,7);
   }
   public static int find(int[] arr,int toFind){
       int left=0;
       int right=arr.length-1;
          while(left<right){
         int mid=(left+right)/2;
            if(arr[mid]>toFind){
              left=mid+1;
              }esle if(arr[mid]<toFind){
                 right=mid-1;
                 }else{
                      return mid;
                 }      
           }
            return -1;
      }

4.7检查数组的有序性

给定一个整型数组, 判断是否该数组是有序的(升序

public static void main(String[] args) {
int[] arr = {1,2,3,10,5,6};
System.out.println(isSorted(arr));
}
public static boolean isSorted(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
if (arr[i] > arr[i + 1]) {
return false;
}
}
return true;
}

4.8数组冒泡排序

给定一个数组, 让数组升序 (降序) 排序.
算法思路
每次尝试找到当前待排序区间中最小(或最大)的元素, 放到数组最前面(或最后面).

public static void main(String[] args){
   int[] arr={1,8,4,6,2,5};
   bubble(arr);
   System.out.print(Array.toString(arr))
   public static void bubbleSort(int[] arr){
        for(i=0;i<arr.length;i++){
          for(j=arr.length-1;i<j;j--){
          if(arr[j-1]>arr[j]){
            int tmp=arr[j-1];
            arr[j-1]=arr[j];
            arr[j]=tmp;
            }
          }
        }
   }
}

冒泡排序性能较低. Java 中内置了更高效的排序算法

public static void main(String[] args) {
int[] arr = {9, 5, 2, 7};
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));
}

4.9 数组逆序

给定一个数组, 将里面的元素逆序排列.
思路
设定两个下标, 分别指向第一个元素和最后一个元素. 交换两个位置的元素.
然后让前一个下标自增, 后一个下标自减, 循环继续即可.

public static void main(String[] args) {
int[] arr = {1, 2, 3, 4};
reverse(arr);
System.out.println(Arrays.toString(arr));
}
public static void reverse(int[] arr) {
      int left = 0;
      int right = arr.length - 1;
         while (left < right) {
           int tmp = arr[left];
            arr[left] = arr[right];
           arr[right] = tmp;
          left++;
           right--;
       }
}

4.10 数组数字排列

给定一个整型数组, 将所有的偶数放在前半部分, 将所有的奇数放在数组后半部分
例如
{1, 2, 3, 4}
调整后得到
{4, 2, 3, 1}
基本思路
设定两个下标分别指向第一个元素和最后一个元素.
用前一个下标从左往右找到第一个奇数, 用后一个下标从右往左找到第一个偶数, 然后交换两个位置的元素.
依次循环即可.

public static void main(String[] args) {
  int[] arr = {1, 2, 3, 4, 5, 6};
  transform(arr);
   System.out.println(Arrays.toString(arr));
}
public static void transform(int[] arr) {
    int left = 0;
    int right = arr.length - 1;
      while (left < right) {
// 该循环结束, left 就指向了一个奇数
        while (left < right && arr[left] % 2 == 0) {
           left++;
        }
// 该循环结束, right 就指向了一个偶数
           while (left < right && arr[right] % 2 != 0) {
                 right--;
           }
// 交换两个位置的元素
         int tmp = arr[left];
         arr[left] = arr[right];
       arr[right] = tmp;
   }
}

5. 二维数组

二维数组本质上也就是一维数组, 只不过每个元素又是一个一维数组.
基本语法
数据类型[][] 数组名称 = new 数据类型 [行数][列数] { 初始化数据 };

int[][] arr = {
{1, 2, 3, 4},
{5, 6, 7, 8},
{9, 10, 11, 12}
};
for (int row = 0; row < arr.length; row++) {
for (int col = 0; col < arr[row].length; col++) {
System.out.printf("%d\t", arr[row][col]);
}
System.out.println("");
}