Java(六)——常用类 --- 数组相关操作 (填坑)

本文介绍了Java中数组的多种操作,包括倒序遍历、翻转数组、二分搜索法、排序(冒泡排序、选择排序优化)以及数组容量的动态扩容。还详细讲解了Arrays工具类的使用,如排序、搜索、填充和转换为List等方法。
摘要由CSDN通过智能技术生成

数组倒序遍历

    //倒序遍历
    public static void arrReRead() {
        int[] arr = {1, 2, 3, 4};
        for (int i = arr.length - 1; i >= 0; i--) {
            System.out.print(arr[i]);
        }
        System.out.println();
    }

数组的翻转

所谓的数组的翻转例子 : 原始数组 {1,2,3,4} 翻转后是 {4,3,2,1}

数组的翻转不等于倒叙遍历

数组中元素位置的交换,数组的换位,借助一个变量

核心问题 : 数组中最远端的元素交换位置上

    //数组翻转
    public static void arrayReverse() {
        int[] arr = {1, 2, 3, 4};
        //最远的元素,交换位置 (使用第三方变量)
        for (int min = 0, max = arr.length - 1; min < max; min++, max--) {
            int temp = arr[min];//记录数组的最小索引上的元素
            arr[min] = arr[max];//数组最大索引上的元素,赋值到最小元素的位置上
            arr[max] = temp;
        }
        //遍历看结果
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]);
        }
        System.out.println();
    }

数组的二分(折半)搜索法

  • 数组的基本搜索法 : 判断一个元素是否存在于数组中

    • 遍历数组,查找就可以

    • 二分搜索法提高效率 : 前提是数组必须是有序的.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值