java数组
一、什么是数组
- 数组是相同类型的数据的有序集合
- 每个数组中的元素都可以通过一个对应的下标来访问。第一位从0开始。
二、数组声明创建
1、数组在使用前要先声明(定义）：
数值类型[] 变量；java应用
数值类型 变量[]; c/c++使用
2、数组的使用
如下：
int[] nums = new int[5];
或者
int[] nums；//声明一个数组
int nums = new int[5];//创建一个数组并开辟一段空间（5个）
//赋值
nums[0]=10;
nums[1]=11;
nums[2]=12;
nums[3]=13;
nums[4]=14;
//取值
System.out.println(nums[4]);
//计算所有元素的和
int sum=0；
for(int i=0;i<nums.length;i++){
sum=sum=nums[i];
}
System.out.println(sum);
三、三种初始化及内存分析
1、初始化
静态初始化
int [] a={1,2,3};
System.out.println(a[0]);
动态初始化
int[] a= new int[3];
a[0]=1;
a[1]=2;
a[2]=3;
System.out.println(a[0]);
System.out.println(a[1]);
System.out.println(a[2]);
数组的默认初始化
当未给数组中的元素赋值时，被分配空间的数组也按照实例2变量同样的方法被赋予默认值，如int类型默认为0，string类型默认为null。
int[] a= new int[3];
a[0]=1;
a[1]=2;
System.out.println(a[0]);
System.out.println(a[2]);
运行结果为
1
0
2、内存分析
1、堆
存放new的对象和数组
可以被所有的线程共享，不会存放别的对象引用
2、栈
存放基本变量类型，包含这个基本变量类型的具体数值
引用对象的变量，能存放这个引用在堆里边的具体地址
3、方法区
可以被所有的线程共享
包含了所有的class和static变量
四、下标越界
数组的四大特点
1、数组的长度是固定的，一旦创建后不可修改。
2、数组中元素必须是相同类型，不能出现混合类型。
3、数组中元素的类型可以是任意类型，可以是引用类型基本类型。
4、数组变量属引用类型，数组也可以看成是对象，数组中每个元素相当于该对象的成员变量。数组本身就是一个对象，java中对象是在堆中的，所以数组无论保运原始类型还是其他对象类型，数组对象本身是在堆中的。
数组边界
1、下标的合法区间为[0,lenght-1]，超过这个范围就会报错。
ArrayOutOfBoundsException：数组下标越界异常
五、数组的使用
1、for-each循环
public class Arraytest{
public static void main（String [] args){
int[] a = {10,11,12};
int sum =a[0];
for(int i=0;i<a.length;i++){
sum +=a[i];
}
System.out.println("sum="+sum);
}
}
结果为
sum=33
数组遍历，此方法适用于jdk版本1.5以上，取不到下标
public class Arraytest{
public static void main（String [] args){
int[] a = {10,11,12};
for（int array：a){
System.out.println(array);
}
}
}
结果为
10
11
12
2、数组作参数
public class Arraytest{
public static void main（String [] args){
int[] a = {10,11,12};
printa();
}
public static void printa(int[] a){
for(int i=0;i<a.length;i++){
System.out.print(array[i]+“，”);
}
}
结果为
10，11，12
3、数组作返回值
public class Arraytest{
public static void main（String [] args){
int[] a = {10,11,12};
int[] reverse = reverse(a);
printa(reverse);
}
public static void printa(int[] a){
for(int i=0;i<a.length;i++){
System.out.print(array[i]+“，”);
}
}
public static void reverse(int[] a){
int[] result = new int[a.length];
//反转
for(int i=0 ,j=result.length-1;i<a.length;i++,j--){
result[j]=a[i];
}
return result;
}
结果为
12，11，10
六、多维数组
- 多维数组可以看成是数组的数组，每个元素都是一个一维的数组
- 二维数组
- int a[][]=new int [2][3];//插入一个两行三列的数组
a[0]--------->a[0][0] a[0][1] a[0][2]
a[1]--------->a[1][0] a[1][1] a[1][2]
七、Arrays类
数组的工具类java.util.Arrays
Arrays类中的方法都是static修饰的静态方法，在使用时可以直接使用过类名进行调用
打印数组元素
Array.toString(a)
具体常用功能：
1、给数组赋值：fill方法 Arrays.fill(被填充的数组名,填充开始位置，填充结束位置，填充的内容);如数组a为：11，12，13，14，15从a[2]到a[4]进行填充为0，则有a为11，12，0，0，15。
2、对数组排序：sort方法 Arrays.sort(a);
3、比较数组元素值是否相等：equals方法
4、对排序好的数组进行二分查找：binarySearch方法
八、冒泡排序
比较数组中两个相邻元素的值，并保证小（大）的排在前边。
public class Arraytest{
public static void main（String [] args){
int[] array = {10,17,12,49,11};
int[] sort = sort(array);
System.out.println(Arrays.toString(sort));
public static int[] sort(int[] array){
int temp =0;
for (int i=0; i<array.length;i++){
boolean flag =false;
for (int j=0;j<array.length-1-i;j++){
if (array[j+1]<array[j]){
temp =array[j];
array[j]=array[j+1];
array[j+1]=temp;
flag=true;
}
}
if(flag==false){
break;
}
}
return array;
}
}
九、稀疏数组
当一个数组中大部分元素为0，或者为同一值得数组时，可以使用稀疏数组来保存。
稀疏数组的处理方式：
记录数组一共有几行几列，有多少个不同值
把不同值的元素和行列以及值记录在一个小规模数组中，进而缩小程序。