学习成长之路（2）：数组

数组

• 数组的声明

  首先声明数组变量，才能在程序中使用数组

  int[] nums;
  

  也可以使用new来创建数组

  int[] nums = new int[numsSize];
  

  数组的元素是通过索引访问的，数组索引从0开始

  获取数组长度

  nums.length
  

  练习代码：

  public class Demo1 {
      public static void main(String[] args) {
          // 1、声明一个数组 
          int[] num;
          // 2、创建一个数组
          num = new int[10];
          //等同于 int[] num = new int[10];
          // 3、给数组元素中赋值
          num[0] = 1;
          num[1] = 2;
          num[2] = 3;
          num[3] = 4;
          num[4] = 5;
          num[5] = 6;
          num[6] = 7;
          num[7] = 8;
          num[8] = 9;
          num[9] = 10;
          System.out.println(nums[0]);// 1
          
          // 计算所有元素的和
          int sum = 0;
          for (int i = 0; i < num.length; i++) {
              sum = sum + num[i];
          }
          System.out.println(sum);
          
      }
  }
  

• 内存分析

  堆 ： 存放new的对象和数组， 可以被所有的线程共享，不会存放别的对象引用，存放变量实际的值

  栈： 存放基本变量类型、引用对象的变量，没有实际的值

  例如：上文代码中，num[9] = 10， 则num[9]压入在栈中，10存放在堆中为数组int[] num开辟的一块空间中，而不在这个空间中的数据，我们是取不到的，比如num[10]，如果打印num[10]的话，系统会抛出异常-数组下标越界异常。

  方法区： 可以被所有的线程共享

• 三种初始化

  静态初始化

  // 创建 + 赋值
  int[] a = {1,2,3};
  Man[] mans = {new Man(1,1), new Man(2,2)};
  

  动态初始化

  int[] a = new int[2];
  a[0] = 1;
  a[1] = 2;
  

  数组的默认初始化（除了八大基本类型都是引用类型）

  隐式初始化

数组的长度是确定的，数组一旦创建，大小不能改变

其元素必须是相同的数据类型，不允许出现混合类型

数组中元素可以是任何数据类型

数组变量存放在堆中

数组的使用

使用for、for-each循环数组

public class demo2 {
    public static void main(String[] args) {
        int[] a = {1,2,3,4,5};
        
    }
    public static int[] reverse(int[] arrays) {
        int[] result = new int[arrays.length];
        for (int i = 0, j = result.length-1;i < arrays.length; i++, j--) {
            result[j] = arrays[i];
        }
        return result;
    }
    public static void printArray(int[] arrays) {
        for (int i = 0; i < arrays.length; i++) {
            System.out.println(arrays[i] + " ");
        }
    }
}

多维数组

可以看成是数组的数组，比如二维数组就是一个特殊的一维数组，每个元素都是一个一维数组

int a[][] = new int[2][5];

也可以看成两行五列的数组

public class Demo3 {
    public static void main(String[] args) {
        /*
        1,2 array[0]
        2,3 array[1]
        3,4 array[2]
        4,5 array[3]
        */
        int[][] a  = {{1,2},{2,3},{3,4},{4,5}};
        printArray(a[0]); 
        System.out.println(a[0][0]);
        
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < a[i].length; j++) {
                System.out.println(a[i][j]);
            }
        }
        
    }
    public static void printArray(int[] arrays) {
        for (int i = 0; i < arrays.length; i++) {
            System.out.println(arrays[i] + " ");
        }
    }
}

Arrays类

• Arrays是数组工具类
• 因为数组本身没有什么方法可以供我们调用，但是API中提供了一个工具类可以对数组进行基本的操作
• 查看相关JDK文档
• Arrays类中的方法都是static静态方法，可以直接使用类名进行调用，而不用创建对象来使用

public class Demo4 {
    public static void main(String[] args) {
        int[] a = {1,2,3,4,5,6};
        
        // 数组排序 升序
        Arrays.sort(a);
        System.out.println(Arrays.toString(a));
        // 数组中被0填充
        Arrays.fill(a, 0);
        System.out.println(Arrays.toString(a));
        
    }
}

与Array数组结构的不同

Array是一个数组，是一个存储结构，它的构造器被private修饰，不能被实例化，类被final修饰，不能被继承

Arrays是一个静态类，提供了搜索、排序等方法

冒泡排序

两两循环，比较相邻的两个元素，比较大小，调换位置，每次循环减少一次，直到结束

public class Demo5 {
    public static void main(String[] args) {
        int[] a = {1,4,5,2,645,33,4,5,666,3423};
        int[] sort = sort(a);
        System.out.println(Arrays.toString(sort));
    }
    
    public static int[] sort(int[] array) {
        int temp = 0;
        // 外层循环 一共需要走数组个数-1步
        for (int i = 0; i < array.length - 1; i++) {
            // 内层循环 两两比较 也要做循环
            // 循环从第0个开始，到第array.length - 1 -i 结束,逐一进行
            for (int j = 0; j < array.length - 1 - i; j++){
                if (array[j+1] > array[j]) {
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
        }
        return array;
    }
}

人傻了，硬是在md中写的代码，突然想起来，为什么不在idea中完粘贴进来呢，哈哈，反过来想想，没有代码提示也是一种锻炼，虽然现在的难度还谈不上锻炼。

贵在坚持吧兄弟们，淦就完事了