黑马程序员_java学习日记_数组

--------  android培训,java培训java学习型技术博客、期待与您交流！ -------

   数组

       （1）数组的定义

            概念

               同一种类型数据的集合。其实数组就是一个容器。

      （2）数组的好处

           可以自动给数组中的元素从0开始编号，方便操作这些元素。

          格式1：

            元素类型[] 数组名= new 元素类型[元素个数或数组长度];

            示例：int[] arr = new int[5];

          格式2：

           元素类型[] 数组名= new 元素类型[]{元素，元素，……};

            int[] arr = new int[]{3,5,1,7};

            int[] arr = {3,5,1,7};

数组内存结构如图



内存结构

     Java程序在运行时，需要在内存中的分配空间。为了提高运算效率，有对空间进行了不同区域的划分，因为每      一片区域都有特定的处理数据方式和内 存管理方式。

     栈内存

     用于存储局部变量，当数据使用完，所占空间会自动释放。

     堆内存

     数组和对象，通过new建立的实例都存放在堆内存中。

     每一个实体都有内存地址值

     实体中的变量都有默认初始化值

     实体不在被使用，会在不确定的时间内被垃圾回收器回收

     方法区，本地方法区，寄存器

数组操作常见问题

      数组脚标越界异常(ArrayIndexOutOfBoundsException)

        int[] arr = new int[2];

        System.out.println(arr[3]);

        访问到了数组中的不存在的脚标时发生。

      空指针异常(NullPointerException)

        int[] arr = null;

        System.out.println(arr[0]);

        arr引用没有指向实体，却在操作实体中的元素时。

数组常见操作


    （1）排序（选择排序，冒泡排序）

         冒泡排序
        /**
* 实现数值冒泡排序
* @param num 要排序的数组
*/
public static void maoPaoPaiXu(int[] num){

for(int i=0;i<num.length-1;i++){
for(int j=0;j<num.length-i-1;j++){
if(num[j]>num[j+1]){
int temp=num[j];
num[j]=num[j+1];
num[j+1]=temp;
}
}
}
for(int i=0;i<num.length;i++){
System.out.print(num[i]+" ");
}
           选择排序
    /**
* 选择排序
* @param num 需要排序的数组
*/
public static void selectionSort(int[]num){

int k=0;
for(int i=0;i<num.length-1;i++){
k=i;
for(int j=i;j<num.length;j++){
if(num[j]<num[k]){
k=j;
}
}
int temp=num[i];
num[i]=num[k];
num[k]=temp;
}
for(int i=0;i<num.length;i++){
System.out.print(num[i]+" ");
}
           插入排序
/**
* 插入排序
* @param args 需要排序的数组
*/
public static void insertSort(int[] num){
int temp;
for(int i=1;i<num.length;i++){
temp=num[i];
int j=i;
while(j>0&&num[j]>=temp){

num[j]=num[j-1];
j--;
}
num[j]=temp;
}
for(int i=0;i<num.length;i++){
System.out.print(num[i]+" ");
}

    （3）折半查找(二分查找)

               public static int helfSearch(int[]num,int key){
int min=0;
int max=num.length-1;
int mid=(min+max)/2;
while(key!=num[mid]){
if(key>num[mid]){
min+=1;
}
else if(key<num[mid]){
max-=1;
}
mid=(min+max)/2;
}

return mid;

数组中的数组

  格式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;

--------  android培训,java培训java学习型技术博客、期待与您交流！ -------