数组的学习

数组Array

java内存：

• 堆：存放new的对象和数组；可以被所有的线程共享，不会存放别的对象引用
• 栈：存放基本变量类型（会包括这个基本类型的集体数值）；引用对象的变量（会存放这个引用在堆里面的具体地址）
• 方法区：可以被所有的线程共享；包含了所有的class和static变量

什么是数组

定义：

• 数组是相同类型数据的有序集合
• 数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成的
• 其中每一个数据称作一个数组元素，每一个数组元素可以通过一个下标来访问它们

数组的声明和创建

• 首先必须声明数组变量，才能在程序中使用数组。下面两种声明数组的语法：

  • dataType[] arrayRefVar //首选的方法
  • dataType arrayRefVar[] //C语言的写法

• java语言使用new操作符来创建数组，语法如下：

  dataType[] arrayRefVar = new dataType[arraySize]

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

• 获取数组长度array.length

三种初始化方法和内存分析

三种初始化

• 静态初始化

int[] a={1,2,3,4,5};  //直接赋值

• 动态初始化

int[] a=new int[2]; //先声明创建
a[0]=1;
a[1]=2;    //初始化

• 数组的默认初始化

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

内存分析

数组特点及边界问题

数组特点

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

数组边界

• 小标的合法区间：【0，length-1】
• ArrayIndexOutOfBoundsException：数组小标越界异常
• 小结：
  • 数组是相同数据类型的有序集合
  • 数组是对象。数组元素相当于成员变量
  • 数组长度是确定的，不可改变的。如越界，则报：ArrayIndexOutOfBoundsException

数组使用

• 普通的for循环
• For-Each循环
• 数组做方法入参
• 数组做返回值

public static void main(String[] args) {
        int[] a= new int[]{1, 2, 3, 4, 5};

        for (int i = 0; i <a.length ; i++) {   //普通for循环
            System.out.print(a[i]+" ");
        }
        System.out.println();
        System.out.println("================");

        for (int b:a) {             //for-each循环（增强for循环）
            System.out.print(b+" ");
        }
        System.out.println();
        System.out.println("================");

        printArray(a);  //用方法打印数组

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

        int[] reverses=reverse(a); //用数值当返回值
        printArray(reverses);

    }
    //打印数组
    public static void printArray(int[] array){     //数组做参数
        for (int i = 0; i <array.length ; i++) {
            System.out.print(array[i]+" ");
        }
    }
    //反转数组
    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] [4];

相当于一维数组里的元素还是一个一维数组

Arrays类

jdk 1.8 在线文档查询：http://www.matools.com/api/java8

说明

• 数组工具类：java.util.Arrays
• 由于数组对象本身并没有什么方法可以提供我们调用，但API中提供了一个工具类Arrays给我们使用，从而可以对数据对象进行一些基本操作
• Arrays类中的方法都是static修饰的静态方法，在使用的时候可以直接使用类名进行调用。而不用使用对象来调用。

常用的方法

• toString:返回指定数组的内容的字符串表示形式
• fill：填充
• sort：排序
• equals：判断两个数组是否相等，返回布尔值
• binarySearch：对排序好的数组进行二分查找法操作（查找数组元素）

冒泡排序

最为出名的算法之一，总共有八大排序。

• 冒泡的代码比较简单，两层循环外层冒泡轮数，里层依次比较。

public class bubble {
    //冒泡排序法（相邻的数值比较，排序）
    public static void main(String[] args) {
        int[] array={31,34,7658,1,3,8};
        int[] sort=sort(array);
        System.out.println(Arrays.toString(array));
    }
    public static int[] sort(int[] array){
        int temp=0;  //中间量
        for (int i = 0; i <array.length-1 ; i++) {    //外层循环
            for (int j = 0; j <array.length-1-i ; j++) {   //相邻比较

                if (array[j]>array[j+1]){
                    temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }
        return array;
    }

排序时间为2的n次方

可以进行优化：比如数组本身就已经排序了，不需要在花时间去计算排序。

可以在循环体外用一个标志flag，在外为true ，在循环体里为flase，最后在方法体里弄一个判断，用flag判断是否进入循环（有没有排序），节省时间。

八大排序有：直接插入排序、希尔排序、简单选择排序、堆排序、冒泡排序、快速排序、归并排序、基数排序

具体可查看：https://blog.csdn.net/u010983881/article/details/76383527或https://blog.csdn.net/godloveleo9527/article/details/106816989