1-Java基础回顾整理_06_数组

1、数组介绍

  数组其实就是相同类型的有序集合。(关键字:相同类型、有序、集合)

  它有两种写法:

    1)int[] arrays:Java的默认写法,推荐首选

    2)int arrays[]:这个其实是C、C++的语法,只是早期为了让C、C++的程序员快速的熟悉Java语言才有了这种写法,不推荐使用。

2、Java内存分析

  Java的内存分为:堆、栈、方法区

    堆:是用来存放new出来的对象和数组;它可以被所有的线程共享,不会存放其他的对象引用;

    栈:用来存放基本变量类型(会包含这个变量的具体值);存放引用对象的变量(会存放这个引用对象在堆里面的具体地址)

    方法区:可以被所有线程共享;包含了所有的class(类)和static变量;

3、数组的默认值

  当数组被创建出来后,其实是有默认值的,默认值为0;  如:int[] arr = new int[10];  默认里面的元素都为0

4、数组的特点

  1)长度确定,数组一旦被创建出来,那么它的长度大小是不能改变的;

  2)数组中的所有元素数组类型都是相同的,(不然的话是无法进行存储的),有序的(有下标索引,存的时候按什么顺序存,就是什么样)

  3)数组中元素的类型可以使任意的,包括基本数据类型和引用数据类型,但是必须保持一致;

  4)数组整体可以看做一个变量,它本身是一个对象,数组中的每个元素相当于该对象本身的局部变量,因此不管它里面存的什么样类型的数据元素,数据对象本身都是在堆中的;

5、数组下标

  数组下标的合法区间:[0,length - 1],若下标越界,则会报数据下标越界异常:ArrayIndexOutofBoundException;

6、数组的遍历

  数组的遍历有两种方式:普通for循环、增强for循环

  实现数组的遍历反转输出所有元素:自己写一个反转的方法

    public static int[] reverse(int[] array){

      int[] result = new int[array.length];

      for(int i = 0, j = array.length; i < array.length; i ++, j --){

        result[ j ] = array[ i ];

      }

      return result;

    }

7、Arrays工具类

  首先通过查看源码,我发现Atrrays工具类里面的方法都是有static修饰符的,所以它才可以直接通过类名.方法名()来进行调用,不需要通过创建对象的方式来调用方法;

  Arrays工具类常用的功能方法:

    1)给数组赋值:file(),如果里面不添加任何条件,使用此方法后会默认进行全部填充和替换,默认元素为0;可以通过制定开始下标,结尾下标,填充元素来自定义填充;

    2)数组排序:sort(),给数组里面的元素进行排序操作,升序排列;

    3)数组比较:equals(),比较数组里面的元素是否相等;

    4)查找数组元素:binarySearch(),对排序好的数组进行二分查找操作;

8、冒泡排序

  一共有8中排序,主要是在数据结构中涉及,包括:直接插入排序、希尔排序、直接选择排序、快速排序、堆排序、冒泡排序、归并排序、基数排序 8种

  冒泡排序的本质:

    有2层循环,外层循环冒泡的轮数,内层用来依次进行元素的大小比较

    如:public int[] numSort(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 + 1] < array[j]){

              temp = array[j + 1];

              array[j + 1] = array[j];

              array[j] = temp;

            }

          }

        }

        return array;

      }

      main(){

        int[] arrays = {1,3,2,17,19,13,15,47,89,53};

        numSort(arrays).sout;

      }

  冒泡排序的优化:因为我们发现,即使当传入的数组是有序的,还是依然会进行比较排序操作; 

      public int[] numSort(int[] array){

        int temp = 0;

        boolean flag = false;

        for(int i = 0; i < array.length-1; i ++){

          for(int j = 0; j < array.length - 1 - i; j ++){

            if(array[j + 1] < array[j]){

              temp = array[j + 1];

              array[j + 1] = array[j];

              array[j] = temp;

              flag = true;

            }

          }

        }

        if(flag = false){

          break;

        }

        return array;

      }

9、稀疏数组

  它是一种数据结构,本质是一个二维数组,因为它的里面要用来存放值;

  介绍:

    1)当一个二维数组中的大部分元素为0,或者为同一值时,可以使用稀疏数组来保存数组(起到一定的压缩作用)

    2)处理方式:

      ①记录数组中有几行、几列、多少个不同的值;

      ②把具有不同值元素的行、列及对应的值记录在一个小规模的数组中,从而缩小程序的规模,达到压缩的作用。

posted @ 2020-06-12 07:36  codeRunner-hd  阅读(117)  评论(1编辑  收藏  举报