黑马程序员——java基础知识篇——>数组

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

一、数组

数组就是同一种类型数据的集合
格式 :元素类型[] 数组名=new 元素类型[]{元素,元素,....};
:元素类型[] 数组名=new 元素类型[元素个数或数组长度];
特例 :int[] arr=new int[3];
System.out.println(arr[3]);(错误是ArrayIndexOutOfBoundsException;
数据操作是访问到了不存在的角
  int[]arr = null;

  System.out.println(arr[0]);(错误是NullPointerException)空指针异常

数组在内存中状态

黑马程序员——java基础知识篇——>数组_第1张图片

二、二维数组

  格式1 int[][] arr= new int[4][3];
表示定义了名称为arr的二维数组。有4个一维数组,每一个一维数组中有3个元素。
格式2int[][] arr = {{3,8,2},{2,7},{9,0,1,6}};
表示直接定义时就有了初始化值
示例:int[][] arr = new int[3][];
arr[0] = new int[3];
arr[1] = new int[1];
arr[2] = new int[2];
以上代码在内存中的状态:

黑马程序员——java基础知识篇——>数组_第2张图片
数组的应用示例:
累加二维数组中的数
public static void main(String[] args) {
		int[][] arr = { { 1, 4, 5 }, { 54, 7, 8 }, { 3, 5, 78, 7 } };
		int sum = 0;
		for (int x = 0; x < arr.length; x++) {
			for (int y = 0; y < arr[x].length; y++) {
				sum += arr[x][y];
			}
		}
		System.out.println("sum=" + sum);
	}
数组的查找:
public static void main(String[] args) {
		int[] arr={2,4,5,6,7};
		int index=half_1(arr,4);
//			int index=getIndex(arr,6);
			System.out.println("index="+index);
	}
	public static int getIndex(int[] arr,int key){
		for(int x=0;xkey)
				max=mid-1;
			if(min>max)
				return -1;
			mid=(min+max)/2;
		}
		return mid;
	}
//第二种方法
	public static int half_1(int[]arr,int key){
		int min=0,max=arr.length-1,mid;
		while(arr[min]<=arr[max]){//如果不满足小于等于就执行53行返回-1,值不存在
			mid=(min+max)>>1;
			if(arr[mid]>key)
				max=mid-1;
			else if(arr[mid]
-----------android培训java培训、java学习型技术博客、期待与您交流!------------

           

你可能感兴趣的:(黑马程序员——java基础知识篇——>数组)