Java入门数组实例分析

认识数组

数组的定义

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

数组的四个基本特点

• 长度是确定的。数组一旦被创建，它的大小就是不可以改变的。

• 其元素的类型必须是相同类型，不允许出现混合类型。

• 数组类型可以是任何数据类型，包括基本类型和引用类型。

• 数组有索引的：索引从0开始，到 数组.length-1结束

• 数组变量属于引用类型，数组也是对象。

PS:数组变量属于引用类型，数组也是对象，数组中的每个元素相当于该对象的成员变量。数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中存储的。

数组下标从0开始

arr[0] == 12

arr[1] == 6

arr[2] == 27

…

arr[5] == 43

数组的初始化

数组的初始化方式总共有三种：默认初始化、静态初始化、动态初始化。

默认初始化

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

int[] arr = new int[3];  //数组有默认的初始化值

基本数据类型数组的默认值：

byte[] : 0

short[] : 0

cahr[] : ‘\u0000’

int[] : 0

long[] : 0

float[] : 0.0

double[] : 0.0

boolean[] : false

引用数据类型数组的默认值：null

静态初始化

除了用new关键字来产生数组以外，还可以直接在定义数组的同时就为数组元素分配空间并赋值。

int[] arr = {12,23,45};
int[] arr = new int[]{12,23,45};

动态初始化

数组定义与为数组元素分配空间并赋值的操作分开进行。

int[] arr ;
arr = new int[3]
arr[0] = 12;
arr[1] = 23;
arr[2] = 45;

数组有关的问题

数组的遍历

两种方法

public class TestCode04 {
    public static void main(String[] args) {
        int[] arr1 = new int[]{1, 2, 3, 4, 5};
        int[] arr2 = {5, 4, 3, 2, 1};
        //方式1，使用普通for循环
        //arr1.length获取数组长度的方法
        for (int i = 0; i < arr1.length; i++) {
            System.out.print(arr1[i] + " ");
        }
        System.out.println();
        //方式2，使用增强for循环
        for (int a : arr2) {
            System.out.print(a + " ");
        }
    }
}

求最值问题

问题：给定一个数组int[] arr = {3,5,6,17,26,9,0,7}; ，求出数组中最大的数

public class TestCode05 {
    public static void main(String[] args) {
        int[] arr={3,5,6,17,26,9,0,7};
        int max=arr[0];//假设最大元素为数组arr[0]位置上的数
        //然后依次向后比较
        for(int i=1;imax){
                max=arr[i];
            }
        }
        System.out.println(max);
    }
}

查询子元素

查询指定位置元素

给定一个数组，查询索引位置为2上的元素

public class TestCode06 {
    public static void main(String[] args) {
        int[] arr={3,5,6,17,26,9,0,7};
        //直接输出arr[2];
        System.out.println(arr[2]);
        //输出-->6
    }
}

上面代码体现了数组的一个优点：在按照位置查询的时候，直接一步到位，效率非常高

查询指定元素的位置–>找出元素对应的索引

public class TestCode07{
    public static void main(String[] args){
                //查询指定元素的位置-->找出元素对应的索引 
                //给定一个数组：
                int[] arr = {12,34,56,7,3,56};
                //           0  1  2  3 4  5              
                //功能：查询元素12对应的索引：
                int index = -1; //这个初始值只要不是数组的索引即可
                for(int i=0;i
Arrays工具类
为了方便我们对数组进行操作，系统提供一个类Arrays，我们将它当做工具类来使用。
下面通过代码演示Arrays类中常用的方法:
Arrays.toString(arr);//对数组进行遍历查看，返回的是一个字符串
Arrays.sort(arr);//对数组进行排序 -->升序
Arrays.copyOf(arr,index);//对数组的复制
Arrays.copyOfRange(arr,startindex,endindex);//区间复制
Arrays.equals(arr1,arr2);//比较两个数组的值是否一样
Arrays.fill(arr,1);//数组填充
import java.util.Arrays;
public class TestCode08{
        public static void main(String[] args){
                //给定一个数组：
                int[] arr = {1,3,7,2,4,8};
                //toString:对数组进行遍历查看的，返回的是一个字符串
                System.out.println(Arrays.toString(arr));
                
                //binarySearch:二分法查找：找出指定数组中的指定元素对应的索引：
                //这个方法的使用前提：一定要查看的是一个有序的数组：
                //sort：排序 -->升序
                Arrays.sort(arr);
                System.out.println(Arrays.toString(arr));
                System.out.println(Arrays.binarySearch(arr,4));
                
                int[] arr2 = {1,3,7,2,4,8};
                //copyOf:完成数组的复制：
                int[] newArr = Arrays.copyOf(arr2,4);
                System.out.println(Arrays.toString(newArr));
                
                //copyOfRange:区间复制：
                int[] newArr2 = Arrays.copyOfRange(arr2,1,4);//[1,4)-->1,2,3位置
                System.out.println(Arrays.toString(newArr2));
                
                //equals:比较两个数组的值是否一样：
                int[] arr3 = {1,3,7,2,4,8};
                int[] arr4 = {1,3,7,2,4,8};
                System.out.println(Arrays.equals(arr3,arr4));//true
                System.out.println(arr3==arr4);//false ==比较左右两侧的值是否相等，比较的是左右的地址值，返回结果一定是false                
                //fill：数组的填充：
                int[] arr5 = {1,3,7,2,4,8};
                Arrays.fill(arr5,10);
                System.out.println(Arrays.toString(arr5));
        }
}
二维数组
本质上全部都是一维数组
二维数组初始方式
静态初始化
int[][] arr = {{1,2},{4,5,6},{4,5,6,7,8,9,9}};
int[][] arr =new int[][] {{1,2},{4,5,6},{4,5,6,7,8,9,9}};
动态初始化
int[][] arr = new int[3][]; //本质上定义了一维数组长度为3，每个“格子”中放入的是一个数组
arr[0] = new int[]{1,2};
arr[1] = new int[]{3,4,5,6};
arr[2] = new int[]{34,45,56};
默认初始化
数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式被隐式初始化。
int[][] arr=new int[3][3];//定义一个3*3的二维数组，默认值为0
二维数组的遍历
两个for循环
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; i < arr[i].length; j++) {
                System.out.print(arr[i][j] + " ");
            }
            System.out.println();//换行
        }
    }