? 版权声明：尊重劳动成果，转载请标明原作者、出处；请勿用于任何商业目的！！！
2.3 用类包装算法
作者：左光 出处：http://blog.csdn.net/wlnh_2004 时间：2005年4月27日
上面的程序所有代码都在一个大的函数中，如果我们用面向对象的方法重新写这个程序，会使程序变得更易于理解和控制。关于面向对象和类的概念请读者去查阅有关资料。
在上面的程序中，我们用数组来存储数据，数组仅仅被当作一种语法要素。下面我们将把数组封装到一个类中，这个类叫做 LowArray ，他会提供一些方法，以便让让其他对象（例如主程序对象 LowArrayApp ）对它的数据进行访问。
我们第一次用面向对象的方法设计的 LowArray 类并不是十分完美的，但是它向你演示了一种相对来说更好一点的方法。代码如下：
Listing 2.2 The lowArray.java Program
import java.io.*;
class LowArray {
// 声明一个浮点型数组变量，但并没有申请内存空间
private double[] a;
//构造函数，在这里为数组申请大小为 size 的内存空间
public LowArray(int size)
{
a = new double[size];
}
//在数组中加入数据，index 代表位置
public void setElem(int index, double value) {
a[index] = value;
}
//返回每一位置的数据值，index 代表位置
public double getElem(int index)
{
return a[index];
}
} // LowArray 到此结束了
////////////////////////////////////////////////////////////////
class LowArrayApp {
public static void main(String[] args) {
LowArray arr; //声明一个 LowArray 类型的变量
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) // no
System.out.println("Can't find " + searchKey);
else
// yes
System.out.println("Found " + searchKey);
//-------------------------------------------------------------
//删除数值为55的数据
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("");
} //主函数到此结束
} //主程序类 LowArrayApp 到此结束
这个程序的输出结果类似于上一个程序，除了它试图查找一个不存在的数值26，输出信息如下：
77 99 44 55 22 88 11 0 66 33
Can't find 26
77 99 44 22 88 11 0 66 33
类 LowArray 和类 LowArrayApp
在类 LowArray 中，我们将一个普通的 Java 数组封装到类中，这个数组对外部世界来说是不可见的，仅仅类 lowArray 自己的方法可以访问他，在这里有三个方法：setElem() 和 getElem(), 他们用来插入和得到数据，还提供了一个构造方法，它为数组变量申请具有确定大小的内存空间。
类 LowArrayApp 创建一个 LowArray 对象，并利用它来存储和控制数据，可以把类 LowArray 看作是服务端，类 LowArrayApp 看作是用户端。将服务和客户分开可以使程序看起来更有条理，这也是用面向对象的方法编写程序要做的第一件事。
象 LowArray 这样用来存储数据的类，有时候也被称作容器。一个容器不仅仅能存储数据，它还提供访问和处理数据的方法，或许还包括排序和其他一些复杂的功能。
备注:
原文参考英文版《Data Structures & Algorithms in Java》，第一次翻译，英文水平有限，如果有错误的地方请大家指正。文中去掉了一些关于 Java 语法和面向对象编程的内容，主要关注数据结构与算法，相关内容请自己查找资料。注数据结构与算法，相关内容请自己查找资料。
注数据结构与算法，相关内容请自己查找资料。
原文参考英文版《Data Structures & Algorithms in Java》，第一次翻译，英文水平有限，如果有错误的地方请大家指正。文中去掉了一些关于 Java 语法和面向对象编程的内容，主要关注数据结构与算法，相关内容请自己查找资料。注数据结构与算法，相关内容请自己查找资料。
