数据结构与算法3

要抓紧喽~~~~~~~放羊的孩纸回来喽

 LowArray类和LowArrayApp类

程序将一个普通的Java数组封装在LowArray类中。类中的数组隐藏了起来，它是私有的，因此只有类本身的方法才能访问他。

LowArrayApp类建立了一个LowArray类的对象并用它储存和操做数据。能够将LowArray类想成一个工具，LowArrayApp类是工具的使用者。如今程序被划分为两个各自扮演不一样角色的类。

用来储存数据对象的类有时被称为容器类（container class）,例如在LowArray.java中的LowArray类。一般容器类不只存储数据，而且提供访问数据的方法和其余诸如排序等复杂的操做。

class LowArray
{
private long[] a;
public LowArray(int size)
{
	a = new long[size];		
}
public void setElem(int index,long value)
{
	a[index] = value;
}
public long getElem(int index)
{
	return a[index];
}
}
class lowArrayApp
{
public static void main(String[] args)
{
LowArray arr;
arr = new LowArray(100);
int nElems = 0;
int j;
arr.setElem(0,77);
arr.setElem(1,99);
arr.setElem(2,44);
arr.setElem(3,55);
arr.setElem(4,22);
arr.setElem(5,88);
arr.setElem(6,11);
arr.setElem(7,00);
arr.setElem(8,66);
arr.setElem(9,33);
nElems = 10;
for(j = 0;j<nElems;j++)
	System.out.print(arr.getElem(j)+" ");
	System.out.println(" ");
int searchkey = 26;
for(j=0;j<nElems;j++)
	if(arr.getElem(j) == searchkey)
		break;
	if(j==nElems)
		System.out.println("no found" + searchkey);
	else
		System.out.println("found " + searchkey);
	for(j=0;j<nElems;j++)
		if(arr.getElem(j) == 55)
			break;
	for(int k = j;k<nElems;k++)
		arr.setElem(k, arr.getElem(k+1));
	nElems--;
	for(j=0;j<nElems;j++)
		System.out.print(arr.getElem(j)+" ");
		System.out.println(" ");
	
}
}

77 99 44 55 22 88 11 0 66 33  
no found26
77 99 44 22 88 11 0 66 33