Java数组

数组可以存放 多个 同一类型 的数据,是引用类型

一般使用方式

先定义并声明

int[] arr = new int[5];
// 默认为值数据类型的值

行可以先声明 再分配空间

double[] arr2;
arr2 = new double[10];  // 分配内存空间  可以存放数据
// 若是没有分配中间直接使用 会报错 错误: 可能尚未初始化变量

也可以静态初始化

double[] weight = {55, 73, 55, 83, 55, 83,77, 53,80};

注意:double[] arr可以写成double arr[]

完整例子:

public class Array{
     public static void main(String[] args) {
        /*
        创建一个char类型的26个元素的数组,分别放置'A'-'Z'。使用for循环访问 所有元素并打印出来
        */
        char[] chars = new char[26];
        for (char i = 'A'; i <='Z'; i++){
            chars[i-'A'] = i;
        }
        // 使用增强for
        for (char i:chars){
            System.out.println(i);
        }
        /*
        请求出一个数组int[]的最大值{4,-1,9,10,23},并得到对应的下标
        */
        int[] arr4 = {4, -1, 9 ,10 , 23};
        int arr4Max = arr4[0];
        int arr4MaxIndex = 0;

        for (int i = 1; i < arr4.length; i++) {
            if (arr4Max < arr4[i]){
                arr4Max = arr4[i];
                arr4MaxIndex = i;
            }
        }
        System.out.println(arr4Max);
        System.out.println(arr4MaxIndex);
        /**
        请求出一个数组的和 和 平均值
        */
        int[] arr5 = {1,2,34,5,6,7,8,9,2,234,5};
        int sum = 0;
        for (int i=0; i<arr5.length; i++) {
            sum += arr5[i];
        }
         System.out.println("和为" + sum + " 平均数为 " + sum/arr5.length);
     }
}

使用细节

  1. 数组是多个相同类型数据的组合,实现对这些数据的统一管理
  2. 数组中的元素可以是任何数据类型,包括基本类型和引用类型,但是不能混用
  3. 数组创建后,如果没有赋值,有默认值
    int 0 short 0 byte 0 long 0 float 0.0 double 0.0 char \u0000 boolean false String null
  4. 使用数组的步骤
    • 声明数组并开辟空间
    • 给数组各个元素赋值
    • 使用数组
  5. 数组的下标是从0开始的
  6. 数组下标必须在指定范围内使用,否则报:下标越界异常,比如 int[]arr=new int[5];则有效下标为0-4
  7. 数组属引用类型,数组型数据是对象(object)

引用类型和值类型

java的基础数据类型都是值类型(byte short int long float double char boolean
接口 数组是引用数据类型
引用类型和值类型在内存中的存储方式是不一样的,这也导致了操作上的区别
示意图

一些数组操作

这里记录一些常用的数组操作,有自己实现的, 也有使用java.util.Arrays类的

数组拷贝

即将一个数组在堆中重新创建一份

nt[] arr1= {1,2,3,4,5,6,7,8,9,10};
 int[] arr2= new int[arr1.length];
 // 赋值
 for (int i = 0; i < arr1.length; i++) {
	 arr2[i] = arr1[i];
 }

对应的Arrays工具类方法

type[] copyOf(type[] original, int length)

这个方法将会把original数组复制成一个新数组,其中 length 是新数组的长度。
如果 length 小于 original 数组的长度,则新数组就是原数组的前面 length 个元素,
如果 length 大于 original 数组的长度,则新数组的前面元索就是原数组的所有元素,
后面补充 0(数值类型)、false(布尔类型)或者 null(引用类型)。

type[] copyOfRange(type[] original, int from, int to)

这个方法与前面方法相似,但这个方法只复制 original 数组的 from 索引到 to 索引的元素。

数组反转

int[] arr = {12,123,92,2,10,384,12};
int start = 0;
int end = arr.length - 1;
while (start < end) {
	arr[start] ^= arr[end];
	arr[end] ^= arr[start];
	arr[start] ^= arr[end];
	start++;
	end--;
}

排序

void sort(type[] a)

该方法对 a 数组的数组元素进行排序

void sort(type[] a, int fromIndex, int toIndex)

该方法与前一个方法相似,区别是该方法仅仅对 fromIndex 到 toIndex 索引的元素进行排序

批量赋值

void fill(type[] a, type val)

该方法将会把 a 数组的所有元素都赋值为 val

void fill(type[] a, int fromIndex, int toIndex, type val)

该方法与前一个方法的作用相同,区别只是该方法仅仅将 a 数组的 fromIndex 到 toIndex 索引的数组元素赋值为 val

查询

int binarySearch(type[] a, type key)

使用二分法查询 key 元素值在 a 数组中出现的索引,如果 a 数组不包含 key 元素值,则返回负数。
调用该方法时要求数组中元素己经按升序排列,这样才能得到正确结果

int binarySearch(type[] a, int fromIndex, int toIndex, type key)

这个方法与前一个方法类似,但它只搜索 a 数组中 fromIndex 到 toIndex 索引的元素。
调用该方法时要求数组中元素己经按升序排列,这样才能得到正确结果

数组是否相等

boolean equals(type[] a, type[] a2)

如果 a 数组和 a2 数组的长度相等,而且 a 数组和 a2 数组的数组元素也一一相同,该方法将返回 true

转成字符串

String toString(type[] a)

该方法将一个数组转换成一个字符串。该方法按顺序把多个数组元素连缀在一起,多个数组元素使用英文逗号,和空格隔开。

deepToString可以转多维数组

二维数组

一个数组的元素为一个数组,则为二维数组。
二维数据在内存中:
二维数组

 public class Array{
     public static void main(String[] args) {
        int[][] arr10 = {{1,2,3}, {123,21,12}, {12,3,4}};
        // 初始化
        int[][] arr11 = new int[3][2]; // {{1,2}, {2,3}, {3,4}}
        // 声明 再 初始化
        int[][] arr12;
        arr12 = new int[2][3];
        
        // 动态列数: {{1}, {1,2}, {1,2,3}}
        int[][] arr13 = new int[3][]; // !! 空着就行
        for (int i = 0; i < arr13.length; i++) {
            // 动态开辟空间
            arr13[i] = new int[i + 1];
            for (int j = 0; j < arr13[i].length; j++) {
                arr13[i][j] = j + 1;
            }
        }
     }
}
posted @ 2022-03-21 12:53  403·Forbidden  阅读(53)  评论(0编辑  收藏  举报