数组的总结

                                 数组的总结

             数组是引用数据类型，数组引用变量只是一个引用。

             数组元素和数组变量的存放位置是不同的。

             数组元素存放在堆内存中，而数组变量存放在栈内存中。

                   数组的定义的时候，先在栈内存中分配空间。如果要实例化数组，数组中的元素

        会在堆中分配内存。只有数组引用有效的数组元素，才可以访问数组元素。

       如果堆中的数组没有被引用了，就会被系统垃圾回收。

 

          引用类型数组的初始化和基本数据类型数组初始化格式一样

               如：Person [] student = new Person[2];   int [] arr = new int [2];

          多维数组可以不确定列的值，也可以列的个数不一样，但是必须确定行的值。

 

    数组的常用工具类

     int binarySearch(type[] a , type key )  

    //二分法查询，通过key元素值来查找数组a中的索引。

   方法必须先按升序存放，有返回结果，无返回负数。

  如果要在数组中的指定范围来查询，可以通过

   int binarySearch( type [] a , int fromIndex , int toIndex , type key)方法

   Type [] copyof( type[] original , int newLength ) 

      // 复制指定的数组，如果不够，可以添加0来填充。也可以复制指定数组的范围到

   新的数组中 如：type [] copyOfRange(type [] original , int from , int to)

   Boolean equals(type[] a , type[] a2)  

    //比较两个数组是否相等

    Void fill(type [] a , type val)  

    // 用 val把数组中的每一个元素赋值  就是用val 来填充数组

   Void sort(type[] a) // 数组的升序排序（使用快速排序完成） 

  也可以指定范围来排序，同理上面。

    String toString(type [] a )  //把数组转化为字符串，按下标来组成字符串

 

  在System类中arraycopy方法可以拷贝一个数组到另一个数组

      Void arraycopy(Object src,  int srcPos,  Object dest,  int destPos,   int length)

     将指定源数组中的数组从指定位置复制到目标数组的指定位置。

 

    数组排序（具体排序代码看数组排序文章）

      冒泡排序 （两两比较然后交换值，把大的数往后排）

        

     选择排序  （找到一次遍历中的最小值的位置，与遍历中的第一个交换值）

 

     快速排序   （取数组中的一个key值，遍历数组把数组分为大于key，和小于key的两组，

         继续把左边排序，然后右边排序）

     

 

        插入排序（在前两个数组元素有序的数组中，那第三个数组元素和前两数比较，然后插入其中。

          第四个元素与前三个数比较，以此类推）

  

 

    数组的应用

 

          一维数组  

                成绩的排序，学号的排序

    多维数组

        五指棋 ，连连看 ， 俄罗斯方块等

 

 

数组的特殊

数组与其他容器之间的区别

   考虑的因素：效率 、类型、保存的能力

   优点： 存储高，对数组的查找访问快

   缺点： 删除慢，大小不能变，一出界就有异常

可以返回一个数组，只要把方法中的返回值得类型改为数组的类型