数组的理论与实践

数组的定义

数组的概念

数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器
数组既可以存储基本数据类型，也可以存储引用数据类型
数组是一组相关数据的集合，一个数组实际上就是一连串的变量.

数组就是在内存中创建一块区域进行分割

数组的常规状态

/*
    数组：内存空间连续的一块区域，用来储存同一种数据类型的多个元素
    重点： 1 连续  同一种数据类型
          2 索引  从0开始
     */
    /*
    数组的生命
    1.格式： 数据类型[] 数组名;  数组名其实就是一个变量名
    2.定位数组的位置:  数组名[索引] ,比如说第0哥元素 ：数组名[0]
    */

数组存入数据的三种方式（实例）

public static void main(String[] args) {
        int [] array = new int[5];
        //第一种:一般情况下，当我们不知到数据里面有什么内容的时候，
        我们会先声明一个数组，
        然后再去赋值
        array[0] = 1;
        array[1] = 3;
        array[2] = 5;
        array[3] = 7;
        array[4] = 9;

        //
        //第二种
        int [] array2 = new int[]{1,2,3,4,5,6};

        //第三种,虽然我们没有明确的指定数组的长度，到那时一旦声明了以后，长度就固定了
        int [] array3 = {1,2,3,5,4};

        String[] name = {"牛逼" ,"牛波一","二波一","六博一"};
        int [] chars = {120, 'a' ,'马'};

数组的遍历

 /*
    数组的遍历:
    1. 索引：从0开始，到数组的长度-1结束
    2. 数据的长度： 数组名。length
    3. 数组名[索引]  定位数组中的元素
*/

实例代码

public static void main(String[] args) {
        int[] ages = {18,25,22,66,45,58,43,55,11,32,56};
        int length = ages.length;
        System.out.println(length);
        System.out.println(ages[1]);

        for (int i = 0; i < ages.length; i++) {
            System.out.println("索引：" + i + "值：" + ages[i]);
        }
        System.out.println(ages);
        }

Arrays工具包

Arrays的使用

1 Arrays.toString(array) 数组的打印	 
	System.out.println(Arrays.toString(array));

2 Arrays.sort(array); 数组的排序
	会在原来的数组上修改

3 Arrays.copyOf(要复制的数组，指定新数组的长度)
	会得到一个新的数组

实例代码

 int[] v = {5,1,4,7,3,9};
       		 //打印到日志上Arrays.toString(数组变量名)
        System.out.println(Arrays.toString(v));
        	//自然排序（默认升序）
        Arrays.sort(v);
        System.out.println(Arrays.toString(v));
           //数据类型  变量名 = Arrays.copuof(数组名，需要扩容数量)
          //创建新变量用于接受原数组信息并进行扩容
        int[] x = Arrays.copyOf(v, 10);
        System.out.println(Arrays.toString(x));

冒泡排序

冒泡排序思维逻辑

示例代码

 int [] arrays = {11,6,2,3,55,44,789,512};
        for (int i = 0; i < arrays.length; i++) {
            for (int j = 0; j < arrays.length - 1; j++) {
                if (arrays[j] < arrays[j + 1]){
                    int temp = arrays[j+1];
                    arrays[j + 1] = arrays[j];
                    arrays[j] = temp;
                }
            }
        }