黑马程序员---JAVA基础---数组（四）

----------------------
ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ---------------------- 

 

1、数组的定义：数组是同一种数据类型的集合，其实数组就是一个容器。其格式如下：

     格式1：元素类型 [] 数组名 =new 元素类型 [元素个数或数组长度]；

      格式2：元素类型 [] 数组名 =new 元素类型 [元素个数或数组长度] {1,2,3,4,5,....};

2、数组的好处：可以自动给数组中的元素从0开始编号，方便操作一些元素。

3、内存结构

JAVA中内存分为栈内存与堆内存。

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

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

              （2）每一个实体都有内存地址值。

              （3）实体中的变量都有默认初始化值。

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

4、数组的常见操作：

（1）获取数组中的元素（用遍历操作）

int [] arr =new int[3];

for(int x=0;x<3;x++）

{

System.out.println(arr.lengtjh);

}

（2）获取数组中的最大值

public static int getMax(int[] arr) 

        { 

    int max = 0; 

    for(int x=1; xarr[max]) 

        max = x; 

    } 

    return arr[max]; 

        } 

（3）.折半查找：可以提高效率，但是必须要保证该数组是有序的数组。

import java.util.*;

class ArrayTest4

{

public static void main(String[] args)

{

   int[] arr = {3,2,1,5,4,2,9};

   int index = getIndex(arr,2);

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

// int x = Arrays.binarySearch(arr,190);//java提供好的一个进行折半查找的功能。开发时使用这个。

// System.out.println("x="+x);

}

public static int getIndex_2(int[] arr,int key)

{

int min = 0,max = arr.length-1,mid;

while(min<=max)

{

mid = (max+min)>>1;

  if(key>arr[mid])

min = mid + 1;

else if(key<arr[mid])

max = mid - 1;

else

return mid;

}

return min;

}

（4）排序：选择排序和冒泡排序

import java.util.*;

class ArrayTest2

{

/*

选择排序。

内循环结束一次，最值出现头角标位置上。

*/

public static void selectSort(int[] arr)

{

for (int x=0; x<arr.length-1 ; x++)

{

for(int y=x+1; y<arr.length; y++)

{

if(arr[x]>arr[y])

{

/*

int temp = arr[x];

arr[x] = arr[y];

arr[y]= temp;

*/

swap(arr,x,y);

}

}

}

}

/*

冒泡排序

*/

public static void bubbleSort(int[] arr)

{

for(int x=0; x<arr.length-1; x++)

{

for(int y=0; y<arr.length-x-1; y++)//-x:让每一次比较的元素减少，-1：避免角标越界。

{

if(arr[y]<arr[y+1])

{

/*

int temp = arr[y];

arr[y] = arr[y+1];

arr[y+1] = temp;

*/

swap(arr,y,y+1);

}

}

}

}

5、二维数组（使用的引用数据类型初始化为null）其格式如下：

格式1：元素类型 [][] 数组名 =new 元素类型 [<第一维大小>][<第二维大小>]；

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

 

 

----------------------
ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ----------------------详细请查看：http://edu.csdn.net