数组

数组声明创建

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

 dataType[] arrayRefVar = new dataType[arraySize];
 int[] nums = new int[10];

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

获取数组长度：arrays.length

 public class demo01 {
     public static void main(String[] args) {
         int[] nums = new int[10];   //定义一个int类型的数组
 ​
         nums[0] = 1;                //给数组赋值
         nums[1] = 2;
         nums[2] = 3;
         nums[3] = 4;
         nums[5] = 5;
 ​
         int sum = 0;
 ​
         for (int i = 0; i < nums.length; i++) {
             sum = sum + nums[i];
         }
         System.out.println(sum);
     }
 }

内存分析

java内存：堆：存放new的对象和数组

可以被所有线程共享，不会存放别的对象引用

栈：存放基本变量类型（会包含这个基本类型的具体数值）

引用对象的变量（会存放这个引用在堆里面的具体地址）

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

包含了所有的class和static变量

三种初始化

• 静态初始化

 int[] = {1,2,3};
 int[] nums = {new int(1,1),new int (2,2)};

• 动态初始化

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

• 默认初始化

数组是引用类型，他的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式被隐式初始化

数组的四个基本特点

• 其长度是确定的，数组一旦被创建，大小就是不可以改变的
• 其元素必须是相同类型，不允许出现混合类型
• 数组中的元素可以是任何数据类型，包括基本类型和引用类型
• 数组变量属于引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组本身就是对象，java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中的

数组边界

下标的合法区间：[0，length - 1]如果越界就会报错

ArrayIndexOutOfBoundException:数组下标越界异常！

数组的使用

打印数组元素

 public static void printArray(int[] arrays){
         for (int i = 0; i < arrays.length; i++) {
             System.out.print(arrays[i]+" ");
         }
 }

遍历数组

用增强for循环遍历一个数组

 for(声明语句:表达式){
     语句
 }

 int[] array = {10,20,30};
 for(int a : array){
     System.out.print(x);
 }
 ​
 输出结果为：{10,20,30}

反转数组

  public static int[] reverse(int[] arrays){
         int[] result = new int[arrays.length];
         for (int i = 0,j = arrays.length - 1; i < arrays.length; i++,j--) {
             result[j] = arrays[i];
         }
         return result;
     }

二维数组

表示一个两行五列的数组

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

打印二维数组元素

 public class demo03 {
     public static void main(String[] args) {
         int[][] a = {{1,3},{2,4},{3,6}};
         printArray2(a);
     }
 ​
 ​
     public static void printArray2(int[][] arrays){
         for (int i = 0; i < arrays.length; i++) {
             for (int j = 0; j < arrays[i].length; j++) {
                 System.out.println(arrays[i][j]);
             }
         }
     }
 }

数组的类

Arrays.

 import java.util.Arrays;

输出数组：

 Arrays.toString(a)

数组排序

 Arrays.sort(a)

 import java.util.Arrays;//Arrays类
 ​
 public class demo04 {
     public static void main(String[] args) {
         int[] a = {3,50,10086,62,2,4,14,50};
 ​
         System.out.println(a);//输出的是一个对象
 ​
         System.out.println(Arrays.toString(a));//用Array.toString()语句输出数组
 ​
         printArrays(a);//用自己写的方法输出数组
 ​
         Arrays.sort(a);//用Arrays.sort()语句对数组进行排序
         System.out.println(Arrays.toString(a));
     }
     //自己写个输出的方法
     public static void printArrays(int[] arrays){
 ​
         for (int i = 0; i < arrays.length; i++) {
             if (i == 0){
                 System.out.print("[");
             }if (i == arrays.length-1) {
                 System.out.println(arrays[i] + "]");
             }else {
                 System.out.print(arrays[i]+", ");
             }
         }
     }
 }

冒泡排序

 import java.util.Arrays;
 ​
 public class demo05 {
     public static void main(String[] args) {
         int[] a = {9,6,1};
 ​
         int[] b = sort(a);
         System.out.println(Arrays.toString(b));
     }
     public static int[] sort(int[] arrays){
 ​
         int temp = 0;//定义一个交换变量
 ​
         for (int i = 0; i < arrays.length-1; i++) {   //外层循环
             for (int j = 0; j < arrays.length-1; j++) {   //内层循环
                 if (arrays[j+1] < arrays[j]){
                     temp = arrays[j];
                     arrays[j] = arrays[j+1];
                     arrays[j+1] = temp;
                 }
             }
         }
         return arrays;
     }
 }

\