在此程序中,HighArray类中的find()方法用数据项的值作为参数传递,它的返回值决定是否找到此数据项。
insert()方法向数组下一个空位置放置一个新的数据项。一个名为nElems的字段跟踪记录着数组中的数据项个数。
根据以参数形式传入的关键字,delete()方法查找相应的数据项。当他找到该数据项后,便将该所有后面的数据项前移,从而将此数据项覆盖,达到删除的目的。
在这个程序中,类用户HighArrayAPP不用考虑数组的下标,因为结构被隐藏,所以也不用考虑HighArray中使用何种数据结构来存储数据。
main方法非常简洁。
class HighArray { private long[] a; private int nElems; // constructor public HighArray(int max) { a = new long[max]; nElems = 0; } // find specified value public boolean find(long searchKey) { int j; for(j=0; j
77 99 44 55 22 88 11 0 66 33 Can't find 3577 44 22 88 11 66 33