数组操作详解-优快云博客

数组概念

批量保管和处理数据

只能保管同类型数据

默认声明数组要确定长度（最终下标 = 数组长度-1）

常见异常

数组越界异常：ArrayIndexOutOfBoundsException

数组空指针异常：java.lang.NullPointerException

数组声明

数据类型[ ] 数组名 = new 数据类型[数组长度];

数据类型数组名[ ] = new 数据类型[数组长度];

数据类型[] 数组名 = new 数据类型[]{元素1,元素2,元素3…};

数据类型[] 数组名 = {元素1,元素2,元素3…};

数据类型数组名[] = new 数据类型[]{元素1,元素2,元素3…};

数据类型数组名[] = {元素1,元素2,元素3…};

// 数据类型[ ] 数组名 = new 数据类型[数组长度];
int[] nums1 = new int[3];
// 数据类型 数组名[ ] = new 数据类型[数组长度];
int nums2[] = new int[3];
// 数据类型[] 数组名 = new 数据类型[]{元素1,元素2,元素3…};
int[] nums3 = new int[] { 1, 2, 3 };
// 数据类型[] 数组名 = {元素1,元素2,元素3…};
int[] nums4 = { 1, 2, 3 };
// 数据类型 数组名[] = new 数据类型[]{元素1,元素2,元素3…};
int nums5[] = new int[] { 1, 2, 3 };
// 数据类型 数组名[] = {元素1,元素2,元素3…};
int nums6[] = { 1, 2, 3 };

数组访问

通过索引找元素

索引（下标）：[ 0 ~ 数组长度 )

最终下标：数组长度-1

二分查找法

int[] nums = { 3, 5, 2, 1, 4 };
// 查找前提，排序
Arrays.sort(nums);
System.out.println("请输入查找数字：");
int num = input.nextInt();
// 定义最大下标和最小下标
int left = 0;
int right = nums.length - 1;
// 查询结果标记
boolean bool = true;
while (left <= right) {
    // 循环内定义中间下标
    int mid = (left + right) / 2;
    if (nums[mid] == num) {
        System.out.println(nums[mid] + "存在");
        bool = false;
        break;
    } else if (num > nums[mid]) {
        // 数字大于中间下标，往右移动
        left = mid + 1;
    } else {
        // 数字小于中间下标，往左移动
        right = mid - 1;
    }
}
// 判断结果
if (bool) {
    System.out.println(num + "不存在");
}

数组遍历

foreach 遍历

for(同类型变量变量名 : 数组){

变量名

}

for 遍历

for(变量;变量<数组长度-1;变量++){

数组[变量]

}

数组排序

普通排序

从第一个元素开始挨个对比后续元素

int[] nums1 = { 3, 5, 2, 1, 4 };
// 普通排序：从第一个元素开始挨个对比后续元素
for (int i = 0; i < nums1.length; i++) {
    for (int j = 0; j < nums1.length-1; j++) {
        // >：降序；<：升序
        if (nums1[i] > nums1[j]) {
            int num = nums1[i];
            nums1[i] = nums1[j];
            nums1[j] = num;
        }
    }
}
System.out.println(Arrays.toString(nums1));

冒泡排序

从第一个元素开始挨个对比自身下一位元素

int[] nums2 = { 3, 5, 2, 1, 4 };
// 冒泡排序：从第一个元素开始挨个对比自身下一位元素
for (int i = 0; i < nums2.length - 1; i++) {
    for (int j = 0; j < nums2.length - 1 - i; j++) {
        // >：升序；<：降序
        if (nums2[j] < nums2[j + 1]) {
            int num = nums2[j];
            nums2[j] = nums2[j + 1];
            nums2[j + 1] = num;
        }
    }
}
System.out.println(Arrays.toString(nums2));