黑马程序员第二季——数组

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

在黑马第一季介绍了java内存后，在这篇文章中我想将内存与数组结合起来，如果单从数组的用法上来看，数组并不难，但要把握数组的内存分配，还要下一点功夫。

1.数组的初始化

（1）静态初始化：初始化时由程序员显示指定每个数组元素的初始值。由系统决定数组长度。

（2）动态初始化：初始化时只指定元素的初始值，由系统为数组元素分配初始值。

不管采用哪种方法初始化数组，一旦初始化完成，该数组长度不可改变，可以通过数组的length属性访问数组的长度。

举例如下：

import java.util.ArrayList;

public class Test2 {

	public static void main(String[] args) {
		//采用静态初始化数组,
		String[] s1 = new String[] { "黑马程序员", "毕向东老师", "张孝祥老师" };

		//采用静态初始化数组的简化形式
		String[] s2={ "黑马程序员", "毕向东老师", "张孝祥老师"};
		

                //采用动态初始化数组
		String[] s3=new String[3];
		//访问3个数组的长度
		System.out.print("第一个数组的长度： "+s1);
		System.out.print("第二个数组的长度： "+s2);
		System.out.print("第三个数组的长度： "+s3);
		

	}

}

（3）数组一定要初始化吗

         使用数组之前必须初始化数组，也就是为数组元素分配内存空间，并指定初始值。实际上，也可以换个方式，数组无需经过初始化，java的数组变量是引用类型的变量，它不是数组对象本身，只要让数组变量指向有效的数组对象，程序中即可使用该数组变量。

  

int[] a=null;
int[] b=new intp[]{1,2,3};
a=b;

2.多维数组

Java语言中，多维数组被看作数组的数组。

1．二维数组的定义

type arrayName[ ][ ]；
type [ ][ ]arrayName;

2．二维数组的初始化

　　◇静态初始化
int intArray[ ][ ]={{1,2},{2,3},{3,4,5}};

Java语言中，由于把二维数组看作是数组的数组，数组空间不是连续分配的，所以不要求二维数组每一维的大小相同。

　　◇动态初始化
1) 直接为每一维分配空间，格式如下：
arrayName = new type[arrayLength1][arrayLength2];
int a[ ][ ] = new int[2][3]；

2) 从最高维开始，分别为每一维分配空间：
arrayName = new type[arrayLength1][ ];
arrayName[0] = new type[arrayLength20];
arrayName[1] = new type[arrayLength21];
　　…
arrayName[arrayLength1-1] = new type[arrayLength2n];

3) 例：
　　二维简单数据类型数组的动态初始化如下,
int a[ ][ ] = new int[2][ ]；
a[0] = new int[3];
a[1] = new int[5];

　　对二维复合数据类型的数组，必须首先为最高维分配引用空间，然后再顺次为低维分配空间。
　　而且，必须为每个数组元素单独分配空间。

　　例如：
String s[ ][ ] = new String[2][ ];
s[0]= new String[2];//为最高维分配引用空间
s[1]= new String[2]; //为最高维分配引用空间
s[0][0]= new String("Good");// 为每个数组元素单独分配空间
s[0][1]= new String("Luck");// 为每个数组元素单独分配空间
s[1][0]= new String("to");// 为每个数组元素单独分配空间
s[1][1]= new String("You");// 为每个数组元素单独分配空间

3．二维数组元素的引用

　　对二维数组中的每个元素，引用方式为：arrayName[index1][index2]
　　例如： num[1][0];
   4．二维数组举例：

　　【例2．2】两个矩阵相乘
public class MatrixMultiply{
public static void main(String args[]){
int i,j,k;
int a[][]=new int [2][3]; //动态初始化一个二维数组
int b[][]={{1,5,2,8},{5,9,10,-3},{2,7,-5,-18}};//静态初始化
一个二维数组
int c[][]=new int[2][4]; //动态初始化一个二维数组
for (i=0;i<2;i++)
for (j=0; j<3 ;j++)
a[i][j]=(i+1)*(j+2);
for (i=0;i<2;i++){
for (j=0;j<4;j++){
c[i][j]=0;
for(k=0;k<3;k++)
c[i][j]+=a[i][k]*b[k][j];
}
}

for(i=0;i<2;i++){
for (j=0;j<4;j++)
System.out.println(c[i][j]+" ");
System.out.println();
}
}
}

3.我自己用数组写了一个ArrayList的简单实现

.

package ArrayList;

import java.util.Arrays;

public class SequenceList<T> {

	/**
	 * 步骤 1：提供以默认数组长度创建空顺序表的构造方法 2.提供以一个初始化元素创建顺序表的构造方法
	 * 3.提供指定顺序表中第一个元素，和指定数组长度来创建顺序表的构造方法 4.获取顺序线性表的大小方法 5.获取顺序线性表中索引为i处元素的方法
	 * 6.查找顺序线性表中指定元素的索引 7.向顺序线性表指定位置插入一个元素 8.在顺序线性表的开始处添加一个元素
	 * 9.删除顺序线性表中指定索引处的元素 10.删除顺序线性表中最后一个元素 11.判断顺序线性表是否为空 12.清空线性表13.返回顺序表大小
	 * 
	 */
	// 默认数组长度
	private final int DEFAULT_SIZE = 16;
	// 保存数组的长度
	private int alength;
	// 定义数组用来保存List中的原色
	private Object[] b;
	// 线性表中元素的当前个数
	private int size = 0;

	// 1.提供以默认数组长度创建空顺序表的构造方法
	public SequenceList() {
		alength = DEFAULT_SIZE;
		b = new Object[alength];

	}

	// 2.提供以一个初始化元素创建顺序表的构造方法
	public SequenceList(T element) {
		this();
		b[0] = element;
		size++;
	}

	// 3.提供指定顺序表中第一个元素，和指定数组长度来创建顺序表的构造方法

	public SequenceList(T element, int initSize) {
		if (initSize < 0) {
			throw new IllegalArgumentException("指定长度不能小于0");
		}
		b = new Object[initSize];
		b[0] = element;
		size++;

	}

	// 4.获取顺序线性表的大小方法
	public int getLength() {

		return size;
	}

	// 5.获取顺序线性表中索引为i处元素的方法
	public Object get(int i) {
		if (i < 0 || i > size - 1) {
			throw new IndexOutOfBoundsException("线性表索引越界");
		}

		return b[i];

	}

	// 6.查找顺序线性表中指定元素的索引
	public int getIndexOf(T element) {
		for (int i = 0; i < b.length; i++) {
			if (element.equals(b[i]))
				return i;

		}

		return -1;
	}

	// 7.向顺序线性表指定位置插入一个元素
	public void insert(T element, int index) {
		if (index < 0 || index > size) {
			throw new IndexOutOfBoundsException("线性表索引越界");
		}

		while (alength < size + 1) {
			alength <<= 1;
		}
		b = Arrays.copyOf(b, alength);

		System.arraycopy(b, index, b, index + 1, size - index);
		/*
		 * for (int i = 0; i < b.length; i++) { System.out.print(b[i]); }
		 */
		b[index] = element;
		size++;

	}

	// 8.在顺序线性表的开始处添加一个元素
	public void add(T element) {
		insert(element, size);
	}

	// 9.删除顺序线性表中指定索引处的元素
	public T delete(int index) {
		if (index < 0 || index > size) {
			throw new IndexOutOfBoundsException("线性表索引越界");
		}
		size--;
		T oldvalue = (T) b[index];
		System.arraycopy(b, index + 1, b, index, size - index);
		// 清空顺序表最后一个元素
		b[size] = null;
		/*
		 * for (int i = 0; i < b.length; i++) { System.out.println(b[i]); }
		 */
		return oldvalue;

	}

	// 10.删除顺序线性表中最后一个元素
	public T removeLast() {
		return (T) b[size - 1];
	}

	// 11.判断顺序线性表是否为空
	public boolean empty() {
		return size == 0;
	}

	// 12.清空线性表
	public void clear() {
		// 将数组索引元素赋值为null
		for (int i = 0; i < size; i++) {
			b[i] = null;
		}

		size = 0;

	}

	// 13.返回顺序表大小
	public int size() {
		return size;
	}

	// 14.toString()漂亮处理输出顺序列表元素

	public String toString() {
		StringBuffer sb = new StringBuffer("");
		if (size == 0) {
			sb.append("[]");
		} else
			for (int i = 0; i < size - 1; i++) {
				sb.append("[");
				sb.append(b[i] + ",");

			}
		sb.append(b[size - 1] + "]");

		return sb.toString();

	}

}