java笔记（五）之数组

一、数组的定义

概念：
同一种类型数据的集合。其实数组就是一个容器。

数组的好处：
可以自动给数组中的元素从0开始编号，方便操作这些元素。

格式1：

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

示例：int[] arr = new int[5]; 

格式2：

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

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

二、数组的内存结构

Java程序在运行时，需要在内存中的分配空间。为了提高运算效率，有对空间进行了不同的区域的划分，因为每一片区域都有特定的处理数据方式和内存管理方式。

栈内存：

用于存储局部变量，当数据使用完，所占空间会自动释放。

堆内存：

1. 数组和对象，通过new建立的实例都存放在堆内存中。
   2.每一个实体都有内存地址值
   3.实体不在被使用，会在不确定的时间内被垃圾回收器回收

三、数组操作常见问题

1.数组脚标越界异常(ArrayIndexOutOfBoundsException)

int[] arr = new int[2]; 
System.out.println(arr[3]); 

访问到了数组中不存在的脚标时发生。

2.空指针异常(NullPointerException)

int[] arr = null;
System.out.println(arr[0]); 

arr引用没有指向实体，却在操作实体中的元素时。

四、常见的数组操作

1、数组的遍历
    就是依次输出数组的每一个元素。

public static void print(int[] arr) {
    for (int i = 0;i < arr.length ;i++ ) {
        System.out.print(arr[i] + " ");
    }
}

2、获取数组的最大值

public static int getMax(int[] arr) {
    int max = arr[0];
    for (int i = 1;i < arr.length ;i++ ) {          //从数组的第二个元素开始遍历
        if (max < arr[i]) {                     //如果max记录的值小于的数组中的元素
            max = arr[i];                           //max记录住较大的
        }
    }

    return max;
}

3、对数组内元素进行排序

public class Sort {

    public static void main(String[] args) {

        int[] a = {2,5,6,7,1,3}; 
        print(a);

        //int[] arr = selectSort(a);
        //print(arr);

        int[] arr1 = bubbleSort(a);
        print(arr1);

    }

    //直接排序
    public static int[] selectSort(int[] arr)
    {
        for (int i = 0; i < arr.length; i++) {   
            for (int j = i; j < arr.length-1; j++) {   
                if (arr[i] > arr[j]) {             
                   int temp = arr[i];             
                   arr[i] = arr[j];   
                   arr[j] = temp;              
               }
            }
        }
        return arr;
    }

    //冒泡排序
    public static int[] bubbleSort(int[] arr)
    {
        for (int i = 0; i < arr.length-1; i++) {   
            for (int j = 0; j < arr.length-i-1; j++) {   
                if (arr[j] > arr[j+1]) {           
                   int temp = arr[j];             
                   arr[j] = arr[j+1];   
                   arr[j+1] = temp;            
               }
            }
        }
        return arr;
    }


    public static void print(int[] arr)
    {
        for (int i = 0; i < arr.length; i++) {     
                System.out.print(arr[i]+"\t");        
        }
        System.out.println();
    }


}

五、二维数组

格式1：int[][] arr = new int[3][2];

    定义了名称为arr的二维数组

    二维数组中有3个一维数组 

    每一个一维数组中有2个元素

    一维数组的名称分别为arr[0], arr[1], arr[2]

    给第一个一维数组1脚标位赋值为78写法是：arr[0][1] = 78;


格式2：int[][] arr = new int[3][]; 

    二维数组中有3个一维数组 

    每个一维数组都是默认初始化值null

    可以对这个三个一维数组分别进行初始化

    arr[0] = new int[3]; 
    arr[2] = new int[2];

格式3：int[][] arr = {{3,8,2},{2,7},{9,0,1,6}};

    定义一个名称为arr的二维数组 二维数组中的有三个一维数组

    每一个一维数组中具体元素也都已初始化 第一个一维数组arr[0] = {3,8,2};

     第二个一维数组arr[1] = {2,7};

     第三个一维数组arr[2] = {9,0,1,6};

     第三个一维数组的长度表示方式：arr[2].length;

获取arr数组中所有元素的和。使用for的嵌套循环即可。 

注意特殊写法情况：int[] x,y[]; x是一维数组，y是二维数组。