java 数组

一.数组排序

冒泡排序：

口诀：

N个数字来排序 两两相比小靠前 外层循环N-1 内层循环N-1-i

自学各种排序：https://www.cnblogs.com/c1024/p/11012049.html

代码实现：

public static void main(String[] args){
​
    int[] is = {39,77,27,20,45,62};
​
    for(int i = 0;i<is.length-1;i++){
        for(int j = 0;j<is.length-1-i;j++){
            if(is[j] > is[j+1]){
                int temp = is[j];
                is[j] = is[j+1];
                is[j+1] = temp;
            }
        }
    }
​
    for(int num : is){
        System.out.println(num);
    }
}

二.数组的查找

1.顺序查找：

从头到尾遍历

代码实现：

for(int i = 0;i<is.length;i++){
    if(is[i] == num){
        System.out.println("查找到了");
    }
}

2.二分查找：

前提：

先排序

代码实现：

public static void main(String[] args){
​
    int[] is = {39,77,27,20,45,62};
​
    int num = 77;
​
    //排序
    Arrays.sort(is);
​
    int start = 0;
    int end = is.length-1;
​
    while(start <= end){
        int mid = (start+end)/2;
​
        if(num >is[mid]){
            start = mid+1;
        }else if(num < is[mid]){
            end = mid-1;
        }else{
            System.out.println("查找到了");
            break;
        }
    }
}

三.数组的复制

1.数组的复制1

缺点：

修改源数组，新数组的数据也随之改变

代码实现：

public static void main(String[] args){
​
    //源数组
    String[] names = {"樱井步","深田咏美","濑亚美莉","吉泽明步"};
​
    //新数组
    String[] newNames = names;
​
    //修改源数组
    names[0] = "林成";
​
    //遍历新数组
    for(String name : newNames){
        System.out.println(name);
    }
}

2.数组的复制2

代码实现：

public static void main(String[] args){
​
    //源数组
    String[] names = {"樱井步","深田咏美","濑亚美莉","吉泽明步"};
​
    //新数组
    String[] newNames = new String[names.length];
​
    //将源数组中数据依次赋值给新数组
    for(int i = 0;i<names.length;i++){
        newNames[i] = names[i];
    }
​
    //修改源数组
    names[0] = "林成";
​
    //遍历新数组
    for(String name : newNames){
        System.out.println(name);
    }
}
//原数组的改变不影响新数组

四.数组的扩容

代码实现：

public static void main(String[] args){
​
    //源数组
    String[] names = {"樱井步","深田咏美","濑亚美莉","吉泽明步"};
​
    //新数组
    int capacity = names.length + (names.length>>1);//新容量：是源数组长度的1.5倍
    String[] newNames = new String[capacity];
​
    //把源数组所有的数据迁移到新数组中
    for(int i = 0;i<names.length;i++){
        newNames[i] = names[i];
    }
​
    //将新数组的地址赋值给源数组
    names = newNames;
​
    //遍历源数组
    for(String name:names){
        System.out.println(name);
    }
}

五.数组的删除

缺点：

数组原本是存放数据的，删除元素后，数组长度变短

1.数组的删除1

代码实现：

public static void main(String[] args){
​
    //源数组
    String[] names = {"樱井步","深田咏美","濑亚美莉","吉泽明步"};
​
    //新数组
    String[] newNames = new String[names.length-1];
​
    //将源数组的数据迁移到新数组中，要删除的元素(深田咏美)除外
    int index = 0;//新数组的下标
    for(String name:names){
        if(!name.equals("深田咏美")){
            newNames[index] = name;
            index++;
        }
    }
​
    //将新数组的地址赋值给源数组
    names = newNames;
​
    //遍历源数组
    for(String name:names){
        System.out.println(name);
    }
}

2.数组的删除2

代码实现：

public static void main(String[] args){
​
    //源数组
    String[] names = {"樱井步","深田咏美","濑亚美莉","吉泽明步"};
​
    //数据的迁移
    for(int i = 1;i<names.length-1;i++){
        names[i] = names[i+1];
    }
    names[names.length-1] = null;
​
    //遍历源数组
    for(String name:names){
        System.out.println(name);
    }
}

六.数组的参数和返回值

需求：

//设计一个方法，传入数组，返回最大值和最小值
public static void main(String[] args){
​
    int[] is = {1,2,3,4,5,6};
​
    int[] newArr = method(is);
    System.out.println("最大值为：" + newArr[0]);
    System.out.println("最小值为：" + newArr[1]);
}
​
public static int[] method(int[] is){
    int max = is[0];
    int min = is[0];
    for(int i = 1;i<is.length;i++){
        if(max < is[i]){
            max = is[i];
        }
        if(min > is[i]){
            min = is[i];
        }
    }
​
    return new int[]{max,min};
}

七.可变参数

注意：

可变参数底层就是数组

需求：

public static void main(String[] args){

    int sum = add(1,2,3,4,5,6,7);//实参作为元素，压入到数组中
    System.out.println(sum);
}

//is就是数组
public static int add(int... is){
    int sum = 0;
    for(int num : is){
        sum += num;
    }
    return sum;
}

//注意：可变参数后不能接其他参数
public static void method(int a,String... ss){}

八.扩展

知识点：

main方法中的args参数

代码实现：

//编译：javac Test10.java
//运行：java Test10 小红 小绿 小黄
// 把小红 小绿 小黄 三个元素压入args数组中

public static void main(String[] args){

    for(String str : args){
        System.out.println(str);
    }
}

九.Arrays工具类

Arrays：

java给我们提供的专门操作数组的工具类

工具类：类里的所有方法都是静态的（直接使用类名调用）

API:

java类的使用说明书

代码实现：

public static void main(String[] args){

    int[] is = {39,77,27,20,45,62};

    //排序: 20 27 39 45 62 77
    Arrays.sort(is);

    //查找(返回值：如果元素在数组中就返回下标，否则返回 -插入点-1 )
    int index =  Arrays.binarySearch(is,42);
    System.out.println("查找元素的下标为：" + index);

    //替换
    Arrays.fill(is,888);
    Arrays.fill(is,1,4,666);

    //拷贝
    int[] copyOf = Arrays.copyOf(is,is.length*2);
    int[] copyOfRange = Arrays.copyOfRange(is,3,8);

    //获取数组的字符串表示(将数组转换为字符串)
    System.out.println(Arrays.toString(copyOfRange));
}

十.二维数组

含义：

包含了多个一维数组

声明：

数据类型 数组名;

数组初始化：

静态初始化：

数据由程序员指定，长度由系统自动分配

//静态初始化1
    //String[][] names = new String[][]{{"深田咏美","爱田奈奈","京香julia"},{"明日花绮罗","小峰由衣","泽村丽子","小泽玛利亚"}};

    //静态初始化2
    //String[][] names;
    //names = new String[][]{{"深田咏美","爱田奈奈","京香julia"},{"明日花绮罗","小峰由衣","泽村丽子","小泽玛利亚"}};

    //静态初始化3
    String[][] names = {{"深田咏美","爱田奈奈","京香julia"},{"明日花绮罗","小峰由衣","泽村丽子","小泽玛利亚"}};


    //设置指定下标上的元素
    names[0][2] = "林成";

    //获取指定下标上的元素
    String name = names[0][2];
    System.out.println("获取指定下标上的元素：" + name);

    //获取长度
    System.out.println("获取二维数组中一维数组的个数：" + names.length);//2
    System.out.println("获取二维数组中第一个一维数组的元素个数：" + names[0].length);//3
    System.out.println("获取二维数组中第二个一维数组的元素个数：" + names[1].length);//4

    System.out.println("------------");

    //遍历 - for循环
    for (int i = 0; i < names.length; i++) {
        for (int j = 0; j < names[i].length; j++) {
            System.out.println(names[i][j]);
        }
    }

    System.out.println("------------");

    //遍历 - foreach
    for (String[] strings : names) {
        for (String string : strings) {
            System.out.println(string);
        }
    }
}

动态初始化：

String[][] names = new String[2][];

    //把长度为3的一维数组赋值给二维数组中下标为0的位置
    names[0] = new String[3];
    //把长度为4的一维数组赋值给二维数组中下标为1的位置
    names[1] = new String[4];

    System.out.println("获取二维数组中一维数组的个数：" + names.length);//2
    System.out.println("获取二维数组中第一个一维数组的元素个数：" + names[0].length);//3
    System.out.println("获取二维数组中第二个一维数组的元素个数：" + names[1].length);//4		

}