Java_基础数组

数组

数组的定义

1. 相同类型的有序集合
2. 按照一定先后顺序排列组合
3. 每一个数据称作一个元素，每个元素通过一个索引（下标）来访问它们。

三个基本特点

1. 长度是确定的，数组一但被创建，它的大小就是不可以改变的。
2. 其元素必须是相同类型，不允许出现混合类型。
3. 数组类型可以是任何数据类型，包括基本类型和引用类型。

建议

数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中存储的。

数组的声明

数组的声明方式有两种

type[]    arr_name; //（推荐使用这种方式）
type    arr_name[];

注意事项

1. 声明的时候并没有实例化任何对象，只有在实例化数组对象时，JVM才分配空间，这时才与长度有关。
2. 声明一个数组时并没有数组被真正创建。
3. 构造一个数组，必须指定长度。

创建基本类型一堆数组

public class TestArray {
	public static void main(String[] args) {
		int[] s = null;	//声明数组；
		s = new int[10]; //给数组分配空间
		for(int i = 0; i < 10; i++) {
			s[i] = 2 * i + 1; //给数组元素赋值
			System.out.println(s[i]);
		}
	}
}

创建引用类型一堆数组

public class TestArray {
	public static void main(String[] args) {
		Man[] mans;	//声明引用类型数组；
		mans = new Man[10];	//给引用类型数组分配空间；
		
		Man m1 = new Man(1,11);
		Man m2 = new Man(2, 22);
		
		mans[0] = m1;	//给引用类型数组元素赋值；
		mans[1] = m2;	//给引用类型数组元素赋值；
	}
}

class Man{
	private int age;
	private int id;
	public Man(int id, int age) {
		super();
		this.age = age;
		this.id = id;
	}
}

数组的初始化

数组的初始化总共有3中：

1.静态初始化

除了用new关键字来产生数组外，还可以直接在定义数组的同时就为数组元素分配空间并赋值。

静态初始化数组

int[] a = {1, 2, 3};	//静态初始化基本类型数组；
Man[] mans = {new Man(1, 1),new Man(2, 2)};//	静态初始化引用类型数组；

2.动态初始化

数组定义与为数组元素分配空间并赋值的操作分开进行。

动态初始化数组

int[] a1 = new int[2];	//动态初始化数组，先分配空间；
a1[0] = 1;	//给数组元素赋值；
a1[1] = 2;	//给数组元素㢟；

3.数组的默认初始化

数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式被隐式初始化。

默认初始化数组

int a2[] = new int[2];	//默认值 0,0
boolean[] b = new boolean[2];		//默认值：false, false
String[] s = new String[2];		//默认值：null, null

数组的遍历

数组元素下标的合法区间：[0, length-1]。我们可以通过下标来遍历数组中的元素，遍历时可以读取元素的值或者修改元素的值。

使用循环遍历初始化和读取数组

public class TestArray03 {
	public static void main(String[] args) {
		int[] a = new int[4];
		//初始化数组元素的值
		for(int i = 0; i < a.length; i++) {
			a[i] = 100*i;
		}
		//读取元素的值
		for(int i = 0; i < a.length; i++) {
			System.out.println(a[i]);
		}
	}
}

执行结果如下图所示

for-each循环

增强for循环for-each是JDK1.5新增加的功能，专门用于读取数组或集合中所有的元素，即对数组进行遍历。

增强for循环

public class TestArray04 {
	public static void main(String[] args) {
		String[] ss = {"aa", "bbb", "ccc", "ddd"};
		for(String temp:ss) {
			System.out.println(temp);
		}
	}
}

执行结果如图所示：

注意事项

1. for-each增强for循环在遍历数组过程中不能修改数组中某元素的值。
2. for-each仅适用于遍历，不涉及有关索引（下标）的操作。

数组的拷贝

System类里面也包含了一个static void arraycopy(object src, int srcpos, object dest, int destpos, int length)方法，该方法可以将src数组里的元素值赋给dest数组的元素，其中 srcpos 指定从src数组的第几个元素开始赋值，length参数指定将src数组的多少个元素赋给dest数组的元素。

数组拷贝

public class TestArray05 {
	public static void main(String[] args) {
		String[] s = {"阿里", "京东", "腾讯", "网易", "新浪"};
		String[] sBak = new String[6];
		System.arraycopy(s, 0, sBak, 0, s.length);
		for(String temp:sBak) {
			System.out.print(temp + "\t");
		}
	}
}

执行结果如图所示：

java.util.Arrays类

JDK提供的java.util.Arrays类，包含了常用额数组操作，方便我们日常开发。Arrays类包含了：排序、查找、填充、打印内容等常见操作。

打印数组

import java.util.Arrays;

public class TestArray06 {
	public static void main(String[] args) {
		int[] a = {1, 2};
		System.out.println(a);	//打印数组引用的值；
		System.out.println(Arrays.toString(a));
	}
}

执行结果如图所示：

数组元素的排序

public class TestArrays07 {
	public static void main(String[] args) {
		int[] a = {1, 2, 322, 233, 23, 53, 833};
		System.out.println(Arrays.toString(a));
		Arrays.sort(a);
		System.out.println(Arrays.toString(a));
	}
}

执行结果如图：

二分法查找

public class TestArray09 {
	public static void main(String[] args) {
		int[] a = {1,2,323,525,51,38};
		System.out.println(Arrays.toString(a));
		Arrays.sort(a); //使用二分法查找，必须先对数组进行排序；
		System.out.println(Arrays.toString(a));
		//返回排序后新的索引位置，若未找到返回负数。
		System.out.println("该元素的索引：" + Arrays.binarySearch(a,323));
	}
}

执行结果如图：

数组填充

import java.util.Arrays;

public class TestArray10 {
	public static void main(String[] args) {
		int[] a = {1, 23, 85, 95, 32, 53, 449};
		System.out.println(Arrays.toString(a));
		Arrays.fill(a, 2, 4, 100);//将2到4索引的元素替换为100；
		System.out.println(Arrays.toString(a));
	}
}

执行结果如图：

数组存储表格数据

表格数据模型是计算机世界最普遍的模型，可以这样说，大家在互联网上看到的所有数据本质上都是“表格”，无非是表格之间互相套用。如下表格是一张雇员表：

ID	姓名	年龄	职能	入职日期
1001	小布	18	讲师	2008-5-10
1002	小小布	17	助教	2012-12-20
1003	大布	31	班主任	2001-3-12

我们观察表格，发现每一行可以使用一个一维数组存储；

Object[] a1 = {1001,"小布",18,"讲师", "2008-5-10"};
Object[] a2 = {1002,"小小布",17,"助教","2012-12-20"};
Object[] a3 = {1003,"大布",20,"班主任","2001-3-12"};

注意事项

此处基本数据类型"1001",本质不是Object对象。JAVA编译器会自动把基本数据类型”自动装箱“成包装类对象。
我们只需要再定义一个二维数组，将上面3个数组放入即可：

Object[][] emps = new Object[3][];
emps[0] = a1;
emps[1] = a2;
emps[2] = a3;

二维数组保存表格数据

import java.util.Arrays;

public class TestArray02 {
	public static void main(String[] args) {
	Object[] a1 = {1001,"小布",18,"讲师", "2008-5-10"};
	Object[] a2 = {1002,"小小布",17,"助教","2012-12-20"};
	Object[] a3 = {1003,"大布",20,"班主任","2001-3-12"};
	
	Object[][] emps = new Object[3][];
	emps[0] = a1;
	emps[1] = a2;
	emps[2] = a3;
	
	System.out.println(Arrays.toString(emps[0]));
	System.out.println(Arrays.toString(emps[1]));
	System.out.println(Arrays.toString(emps[2]));
	}
}

执行结果如图：