JAVA打怪之路 - Java数组

Java数组

Java数组是java的重要数据结构，但是后面接触List就会逐渐舍弃数组，集合和数组之间各有利弊，但是使用较多的还是集合，主要还是看具体的使用场景，下面就讲下数组的知识吧。

一、数组概念
（1）数组是相同类型数据的有序集合，数组本身是引用数据类型 ，数组中的元素可以是任何数据类型，包括基本数据类型和引用数据类型。
（2）创建数组对象会在内存中开辟一整块连续的空间，而数组名中引用的是这块连续空间的首地址。
（3）数组的长度一旦确定，就不能修改。
（4）数组元素下标从0开始；长度为n的数组合法下标取值范围: 0 —>n-1；如int a[]=new int[3]; 可引用的数组元素为a[0]、a[1]、a[2]，获取数组长度的属性为length。
（5）数组是引用类型，它的元素相当于类的成员变量，因此数组一经分配空间，其中的每个元素也被按照成员变量同样的方式被隐式初始化。 例如：
注：对于基本数据类型而言，数组元素的默认初始化值各有不同。
注：对于引用数据类型而言，数组元素的默认初始化值为null 。

二、一维数组

一维数组和二维数组是常用的数组结构，很少会用到三维以上的数组，主要是要了解数组的内存分析。
三、多维数组



四、Arrays工具类使用
java.util.Arrays类即为操作数组的工具类，包含了用来操作数组（比如排序和搜索）的各种方法。

五、数组使用中的常见异常

附录：数组基本操作

eg: String[] arr = new String[]{“JJ”,“DD”,“MM”,“BB”,“GG”,“AA”};
①数组复制

 String[] arr1 = new String[arr.length];
	for(int i = 0;i < arr1.length;i++){
		arr1[i] = arr[i];
	}

②数组反转

for(int i = 0;i < arr.length / 2;i++){
		String temp = arr[i];
		arr[i] = arr[arr.length - i -1];
		arr[arr.length - i -1] = temp;
}

③数组遍历

for(int i = 0;i < arr.length;i++){
		System.out.print(arr[i] + "\t");
}

④查找数组元素-线性查找

String dest = "BB";
dest = "CC";
boolean isFlag = true;
for(int i = 0;i < arr.length;i++){
	if(dest.equals(arr[i])){
		System.out.println("找到了指定的元素，位置为：" + i);
		isFlag = false;
		break;
	}
}
if(isFlag){
	System.out.println("很遗憾，没有找到的啦！");
}

⑤查找数组元素-二分查找法 注：数组必须有序

int[] arr2 = new int[]{-98,-34,2,34,54,66,79,105,210,333};	
		int dest1 = -34;
		dest1 = 35;
		int head = 0;    //初始的首索引
		int end = arr2.length - 1;   //初始的末索引
		boolean isFlag1 = true;
		while(head <= end){
			int middle = (head + end)/2;
			if(dest1 == arr2[middle]){
				System.out.println("找到了指定的元素，位置为：" + middle);
				isFlag1 = false;
				break;
			}else if(arr2[middle] > dest1){
				end = middle - 1;
			}else{//arr2[middle] < dest1
				head = middle + 1;
			}
		}
		if(isFlag1){
			System.out.println("很遗憾，没有找到的啦！");
		}	
	 }
}