Java数组

一、一维数组

1、数组的定义

1、动态定义:数组初始化时,数组元素是空的,需要我们重新赋值才有数据。

数据类型[] 数组名称 = new 数据类型[元素个数];
//样例
int[] ages = new int[35];

//赋值
数组名称[对应的索引]

2、静态定义:数组初始化的时候,就已经确定各索引元素的值

//方式1
数据类型[] 数组名称 = new 数据类型[]{数据1,数据2,数据3};

//方式2
数据类型[] 数组名称 = {数据1,数据2,数据3};

 

3、获取值,或者赋值

//给数组元素赋值
数组名称[索引] = 值;
//获取值
数组类型 变量名 = 数组名称[索引]; 

  • length:数组的长度

  • 索引:从0开始,比length 少1

2、数组的遍历

  1. 再操作数组时,经常需要去拿元素取元素,这种操作就是数组的遍历。

  2. 遍历的语法

//for 循环 快捷键 fori
for(int i =0;i<arr.length; i++){
    
}
//foreach 遍历
数组变量名.iter
for(数据类型 变量名:数组名称){
    
}

3、foreach 底层其实还是使用我们的for 循环

 3、数组的特点

  1. 数组元素存储的特点

    • 数组的元素数据类型必须一致(char 有 ASII码表对应)

    • 数组元素连续,空间大小一致,并且内存地址连续,呈现线性结构

    • 数组长度固定之后,不可改变

    • 数组不仅可以存储基本数据类型,还可以存储引用数据类型,数组本身就是引用数据类型

      String[] strs = {"1","2","3"};
  2. 优缺点

    • 优点

      • 根据索引去获取访问元素(快)

      • 能存储较多的数据

    • 缺点

      • 数组的长度固定,不可改变(超过容量增加数组元素时,只能用新数组代替)

      • 只能存储一种数据类型

      • 删除很慢,根据内容找索引很慢

 

4、数组的工具类 Arrays 简单了解

1、需求:int[] ages = {1,3,4,5,6}; 打印输出的时候,[1,3,4,5,6];

int[] ages = {1, 3, 4, 5, 6};
//最后字符串结果
String ret = "[";
for (int i = 0; i < ages.length; i++) {
    //如果当前元素是最后一个元素,就不添加,
    if (i == ages.length - 1) {
        ret += ages[i] +"]";
    } else {
        ret += ages[i] + ",";
    }

//            ret += i == ages.length - 1?ages[i] +"]":ages[i] + ",";
}
System.out.println(ret);

2、Arrays工具类

int iMax = ages.length - 1;
String str = "[";
for (int i = 0; ; i++) {
    str += ages[i];
    if(i == iMax){
        str+="]";
        break;
    }
    str+=", ";

 二、二维数组

定义:二维数组,就是数组中有数组

//一维数组
int[] arr = new int[10];
//动态定义
int[][] arr2 = new int[2][3];
//静态定义
int[][] arrays = new int[][]{{1,2,3},{4,5}};
int[][] arrays = {{1,2,3},{1,4}};

遍历:第一层拿到里面的数组元素(数组),第二层拿到具体的值

三、冒泡排序

1、做相邻比较

 

public static void main(String[] args) {
        int[] heights = {9, 2, 6, 7, 4, 1};
        //第几轮比较
        for (int i = 0; i < heights.length - 1; i++) {

            //相邻比较
            for (int j = 0; j < heights.length - 1 - i; j++) {
                //做交换
                if (heights[j] > heights[j + 1]) {
                    heights[j]^=heights[j+1];
                    heights[j+1]^=heights[j];
                    heights[j]^=heights[j+1];
                }
            }

        }

        System.out.println(Arrays.toString(heights));
    }

四、选择排序

public static void main(String[] args) {
        int[] heights = {9, 2, 6, 7, 4, 1};
        //最外层控制找到的最小元素
        for (int i = 0; i < heights.length - 1; i++) {
            //定义一个元素,不停的去找最小值
//            for (int j = i; j < heights.length - 1; j++) {
//                if (heights[i] > heights[j+1]){
//                    heights[i]^=heights[j+1];
//                    heights[j+1]^=heights[i];
//                    heights[i]^=heights[j+1];
//                }
//            }
            for (int j = i + 1; j < heights.length; j++) {
                if (heights[i] > heights[j]) {
                    heights[i] ^= heights[j];
                    heights[j] ^= heights[i];
                    heights[i] ^= heights[j];
                }
            }
        }
        System.out.println(Arrays.toString(heights));
    } 

五、二分查找法

1、要求:要求数组元素是有序的  

public static void main(String[] args) {
        int[] arr = {1, 2, 3, 5, 6, 8, 9, 11, 12, 16};
        //目标寻找的数
        int num = 16;
        //从哪开始找(索引位置)
        int min = 0;
        //到哪结束(索引位置)
        int max = arr.length - 1;

        while (min <= max) {
            System.out.println("min: " + min);
            System.out.println("max: " + max);
            //找一半
            int mid = (min + max) >> 1;
            //中间元素的值
            int midValue = arr[mid];
            if (midValue < num) {
                min = mid + 1;
            } else if (midValue > num) {
                max = mid - 1;
            } else {
                System.out.println("找到了,当前元素的位置是:" + mid);
                break;
            }
        }


    }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值