1.一维数组

概念：一组数据的容器（数组可以存放多个数据）

​ 注意：

​ 1.数组是引用数据类型

​ 2.数组中的数据又叫做元素

​ 3.每个元素都有编号叫做下标/索引

​ 4.下标从0开始

​ 5.数组初始化后，会在内存中开辟一连串连续的空间

​ 6.数组一旦初始化后长度不可以改变（数组没有扩容和删除）

​ 7.数组的操作：添加、修改、查询​

​ 数组的声明：数据类型[] 数组名;​

数组的初始化：

​ 静态初始化：数据由程序员指定，长度由系统分配

public static void main(string[] args){        //静态初始化1        //名车壁纸string[] names = new string[]{"小明","小红","铁蛋","二狗","大傻子"};        //静态初始化2        //string[] names;        //names = new string[]{"小明","小红","铁蛋","二狗","大傻子"};        //静态初始化3        string[] names = {"小明","小红","铁蛋","二狗","大傻子"};        //设置指定下标上的元素        names[3] = "大狗";        //获取指定下标上的元素        string n = names[3];        system.out.println("获取指定下标上的元素：" + n);//林成        //arrayindexoutofboundxception - 数组下标越界异常        //system.out.println(names[100]);        //获取元素个数        int len = names.length;        system.out.println("获取元素个数：" + len);//5        system.out.println("-----------");        //遍历 - for循环        for(int i = 0;i<names.length;i++){            system.out.println(names[i]);        }        system.out.println("-----------");        //遍历 - foreach(增强for循环)        for(string str:names){//遍历数组，依次把元素赋值给str            system.out.println(str);  黑陶文化      }        /**            遍历时要使用到下标，就用for循环遍历            遍历时要不使用到下标，就用foreach遍历          */    }

动态初始化：长度由程序员指定，数庆祝六一儿童节绘画图据由系统分配(默认值)

​ 整数类型：0

​ 浮点类型：0.0

​ 字符类型：’ ‘

​ 布尔类型：fal

​ 引用类型：null(空)

pu元嘉blic static void main(string[] args){        //动态初始化1        string[] names = new string[5];//5->5个长度        //设置指定下标上的元素        names[0] = "小明";        names[1] = "铁蛋";        names[2] = "二狗";        //获取指定下标上的元素        string n = names[2];        system.out.println("获取指定下标上的元素：" + n);//二狗        //arrayindexoutofboundxception - 数组下标越界异常        //system.out.println(names[100]);        //获取元素个数        int len = names.length;        system.out.println("获取元素个数：" + len);//5        system.out.println("-----------");        //遍历 - for循环        for(int i = 0;i<names.length;i++){            system.out.println(names[i]);        }        system.out.println("-----------");        //遍历 - foreach(增强for循环)        for(string str:names){//遍历数组，依次把元素赋值给str            system.out.println(str);        }        /**            遍历时要使用到下标，就用for循环遍历            遍历时要不使用到下标，就用foreach遍历          */

2.数组的扩容

前面讲到数组一旦初始化后长度不可以改变（数组没有扩容和删除），那我们如何在原来的数组上添加数据。数组没有扩容，但是可以将数组中的数据从小的容器放到大的容器里。

public static void main(string[] args){        //源数组        string[] names = {"小明","小红","铁蛋","二狗"};        //新数组        //(names.length>>1在此次可以理解为(names.length/2)        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);        }    }

小明小红铁蛋二狗 null null

3.数组的复制

1.直接将数组赋值给新数组

string[] names = {“小明”,“小红”,“铁蛋”,“二狗”};

string[] newnames = names;

这样做会有一个小缺陷，修改源数组，新数组的数据也随之改变.这是因为赋值号所给到的不是原数组的数据，而是原数组的地址。

public class test111 {    public static void main(string[] args){        //源数组        string[] names = {"小明","小红","铁蛋","二狗"};        //新数组        string[] newnames = names;        //遍历新数组        system.out.print("修改原数据前：");        for(string name : newnames){            system.out.print(name+"t");        }        system.out.println();        //修改源数组        names[0] = "大傻子";        //遍历新数组        system.out.print("修改原数据后：");        for(string name : newnames){            system.out.print(name+"t");        }        system.out.println();    }}

修改原数据前：小明 小红 铁蛋 二狗 修改原数据后：大傻子 小红 铁蛋 二狗

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);        }    }

小明 小红 铁蛋 二狗

4.数组的删除

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.将需要删除的数据后面的数据整体向前移，覆盖掉删除的数据，这样就可以留出空间了

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);        }    }

小明铁蛋二狗 null

5.数组的排序

数组的排序方法有很多种，今天就分享比较简单的冒泡排序

​ 口诀：

​ n个数字来排序

​ 两两相比小靠前

​ 外层循环n-1

​ 内层循环n-1-i

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);        }    }

这里分享一个arrays工具类，导入arrays包后可直接调用里面的排序方法sort

public static void main(string[] args){    import java.util.arrays;    int[] a={1,5,8,6};    for(int num : a){        system.out.println(num);    }}

1 5 6 8

6.数组的查找

1.顺序查找：从头到尾遍历(简单除暴，效率相对较低)

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

2.二分法查找

​ 前提：先排序(效率高于顺序查找)

​ 排序时就可以使用arrays.sort(is);

二分法查找适用于数据量较大时，但是数据需要先排好顺序。

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;            }el if(num < is[mid]){                end = mid-1;            }el{                system.out.println("查找到了");                break;            }        }    }