JavaSe基础（4）---数组

0x01、引言  为什么要有数组

     如果需要保存100个学员的成绩，如何做？
    int a=12;
    int b=13;
    int c=14;
    int d=15; 

     定义100个变量？NO, 我们可以使用数组

 

0x02、什么是数组？

     一组具有相同数据类型的有序的集合（数据结构）

0x03、数组三个特点？

   a、数组的长度固定  一旦定义就不可以改变 不可改变   
   b、数组中的元素可以基本数据类型 也可以是引用数据类型   但是数组本身 是引用数据类型
   c、数组中的元素是有顺序 
 

0x04、数组的声明有几种方式

0x05、数组定义的格式

    格式1：

    元素类型[]  数组名 = new 元素类型[元素个数或数组长度];
示例：int[]  arr = new int[5]; // arr是什么数据类型？ 是数组类型   int是元素类型  []就代表数组

   格式2：

    元素类型[] 数组名 = new 元素类型[]{元素，元素，……}; 
int[] arr = new int[]{3,5,11,18};
int[] arr = {3,5,11,18};
 数组里面的元素个数比较多，为了方便操作这些元素，会自动的给数组中的元素进行编号，
从0开始的，这些编号---下标（角标），最大下标值为（长度-1）
可以自动给数组中的元素从0开始编号，方便操作这些元素。
   

   总结：无论是更改和获取  都是通过  数组名称[下标] 的形式进行的；

0x06、数组的长度如何获取？数组下标的最大值是多少？

      length 是属性

0x07、如何获取数组中的元素值？

     数组名称[数组下标]

0x08、数组的初始化方式有几种

  三种
  1、默认初始化  为数组分配空间  并添加默认值   比如  int[] a = new int[12];   
  2、静态初始化  定义数组的时候 就进行赋值
        比如：String[] str= new String[]{"one","two","three"};
                 int[] arr = {3,5,11,18};
  3、动态初始化  为数组分配空间和赋值 动作分开进行
        比如： String[] one = new String[7];
            for(int i=0; i<one.length; i++)
             {
                        one[i] = i*100+"";
             }

0x09、数组的拷贝如何实现？

0x10、数组的排序、查找、复制、填充如何操作？

java.util 类 Arrays  从以下版本开始： 1.2 

   Arrays.toString（）  将数组打印
   Arrays.sort()           给数组排序  
   Arrays.binarySearch()  查找数组中某个元素 所在位置  注意  使用前要排序
   System.arrayCopy()  从一个数组中复制一些元素 到目标数组中
  
   String类型   转化为byte[] (字节数组) 
   String str = "asdfghjkl";
   byte[] one = str.getBytes();//将String 变为字节数组


    //byte[](字节数组)  转化为   String类型 
    byte[] two = {1,2,3,4,5};//定义了一个字节数组
    String strOne = new String(two);//将字节数组中所有的元素 变为String
     String strTwo = new String(two,1,3);//将字节数组中 从下标为1的位置开始，取三个字节数组元素
                            //并将取出的部分变为String
 

0x12、数组中的数组 二维数组[][]（ 了解 ）

     格式1：int[][] arr = new int[3][2];
       定义了名称为arr的二维数组
      二维数组中有3个一维数组
      每一个一维数组中有2个元素
      一维数组的名称分别为arr[0], arr[1], arr[2]
      给第一个一维数组1脚标位赋值为78写法是：arr[0][1] = 78;
    格式2：int[][] arr = new int[3][];
       二维数组中有3个一维数组
       每个一维数组都是默认初始化值null
       可以对这个三个一维数组分别进行初始化
         arr[0] = new int[3];
         arr[1] = new int[1];
         arr[2] = new int[2];
   格式3：int[][] arr = {{3,8,2}   ,{2,7}  , {9,0,1,6}}; // 二维数组中 的每一组{}代表了一个一维数组
     定义一个名称为arr的二维数组
     二维数组中的有三个一维数组
     每一个一维数组中具体元素也都已初始化
     第一个一维数组 arr[0] = {3,8,2};
     第二个一维数组 arr[1] = {2,7};
     第三个一维数组 arr[2] = {9,0,1,6};
     第三个一维数组的长度表示方式：arr[2].length;


说明：
    int[][] arr = new int[3][2];
    System.out.println(arr.length);//打印二维数组的长度。其实就是一维数组的个数。
    System.out.println(arr[1].length);//打印二维数组中角标为1一维数组的长度。


应用：计算总和的时候比较多   比如：成绩、业绩等等
    int sum = 0;
int[][] arr = {{30,20,50},{10,20,30,40},{90,10}};


for(int x=0; x<arr.length; x++)
{
for(int y=0; y<arr[x].length; y++)
{
// System.out.print(arr[x][y]+",");
sum += arr[x][y];

}
}
System.out.println("sum="+sum); //计算数组中元素的和

0x13 冒泡方式实现

/**
* 自己定义的冒泡排序
* @param arr  int元素 类型的数组
*  比较的是两个相邻的元素   
*  如果第一元素 比第二种元素大  
*  则将两个位置元素进行交换
*/
public static void mySort(int[] arr){// 面试前 背一下

for( int i=0; i<arr.length-1 ;i++ ){//最后一个元素 没有必要和自己进行比较
for( int j=0; j<arr.length -1 -i; j++ ){//-1为了避免下标越界 -i是为了提高 判断的效率
if(arr[j]>arr[j+1]){//判断两个相邻的元素 大小 
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp; 
// System.out.print("*");
}
}
// System.out.println();
}
}