? 版权声明：尊重劳动成果，转载请标明原作者、出处；请勿用于任何商业目的！！！
2.2 一个基本的 Array 程序
作者：左光 出处：http://blog.csdn.net/wlnh_2004 时间：2005年4月27日
注意：在这里我们先用老式的面向过程的方法写这个程序，起名为 array.java.
Listing 2.1 array.java
import java.io.*;
class ArrayApp {
public static void main(String[] args) throws IOException {
int[] arr;
arr = new int[100]; // 创建数组
int nElems = 0; // 当前数组中数据的个数
int j; // 循环变量
int searchKey; // 要搜索的关键值
//-------------------------------------------------------------
arr[0] = 77; // 插入10个数据
arr[1] = 99;
arr[2] = 44;
arr[3] = 55;
arr[4] = 22;
arr[5] = 88;
arr[6] = 11;
arr[7] = 00;
arr[8] = 66;
arr[9] = 33;
nElems = 10; //现在有10个数据在数组中
//-------------------------------------------------------------
for (j = 0; j < nElems; j++)
// 显示所有数据
System.out.print(arr[j] + " ");
System.out.println("");
//-------------------------------------------------------------
searchKey = 66; // 查找值为66的数据
for (j = 0; j < nElems; j++)
if (arr[j] == searchKey)
break; // 如果找到了就跳出
if (j == nElems) // 到最后一个还没找到
System.out.println("Can't find " + searchKey); // yes
else
System.out.println("Found " + searchKey); // no
//-------------------------------------------------------------
searchKey = 55; // 删除值为55的数据
for (j = 0; j < nElems; j++)
// 先找到它
if (arr[j] == searchKey)
break;
for (int k = j; k < nElems; k++)
//将它之后的数据向上移动
arr[k] = arr[k + 1];
nElems--; // 数据个数减一
//-------------------------------------------------------------
for (j = 0; j < nElems; j++)
// 再显示所有数据
System.out.print(arr[j] + " ");
System.out.println("");
}
}
在这个程序中，我们创建了一个 arr 数组，并在其中放置了10条数据（队员号码），然后对值为66的数据进行了查找（66号是中锋小李）；显示了所有数据项；对值为55的数据进行了删除（小张今天请病假）；然后再一次显示剩余的九条数据，输出效果如下：
77 99 44 55 22 88 11 0 66 33
Found 66
77 99 44 22 88 11 0 66 33
我们在数组中存储的是整数类型，这是为了简化编程，通常情况下，数据结构中存储的是一个个对象，而不是像整数类型这样的简单类型，我们在本章的最后会看到这样一个例子。
插入数据
在数组中插入一个数据是简单的
arr[0] = 77;
我们也希望能知道数组中目前有多少条数据，用变量 nElems 来保存这个值。
搜索数据
变量 searchKey 保存了我们想要搜索的关键值， 把它同数组中的每一个单元中的数据进行比较，如果循环变量 j 到达最后一个非空单元时仍然没有找的匹配的数值，那么这个值不再数组中。总之系统会显示如下信息： "Found 66"或者 "Can't find 27."
删除
删除数据第一步是先查找到它，我们假设要删除的数据总是存在的，当我们找到它时，将它之后的数据一次向前移动一个单元，将变量 nElems 减一。在这一真正的程序中，我们应该对删除不存在的数据进行适当的处理。
显示数据
利用一个循环从头到尾讲数据遍历一遍，并将他们显示出来。
程序组织
关于 Java 的语法和程序组织这里不做说明，请参考有关书籍。
备注:
原文参考英文版《Data Structures & Algorithms in Java》，第一次翻译，英文水平有限，如果有错误的地方请大家指正。文中去掉了一些关于 Java 语法和面向对象编程的内容，主要关注数据结构与算法，相关内容请自己查找资料。
原文参考英文版《Data Structures & Algorithms in Java》，第一次翻译，英文水平有限，如果有错误的地方请大家指正。文中去掉了一些关于 Java 语法和面向对象编程的内容，主要关注数据结构与算法，相关内容请自己查找资料。
备注:
原文参考英文版《Data Structures & Algorithms in Java》，第一次翻译，英文水平有限，如果有错误的地方请大家指正。文中去掉了一些关于 Java 语法和面向对象编程的内容，主要关注数据结构与算法，相关内容请自己查找资料。
原文参考英文版《Data Structures & Algorithms in Java》，第一次翻译，英文水平有限，如果有错误的地方请大家指正。文中去掉了一些关于 Java 语法和面向对象编程的内容，主要关注数据结构与算法，相关内容请自己查找资料。
备注:
原文参考英文版《Data Structures & Algorithms in Java》，第一次翻译，英文水平有限，如果有错误的地方请大家指正。文中去掉了一些关于 Java 语法和面向对象编程的内容，主要关注数据结构与算法，相关内容请自己查找资料。
原文参考英文版《Data Structures & Algorithms in Java》，第一次翻译，英文水平有限，如果有错误的地方请大家指正。文中去掉了一些关于 Java 语法和面向对象编程的内容，主要关注数据结构与算法，相关内容请自己查找资料。
备注:
原文参考英文版《Data Structures & Algorithms in Java》，第一次翻译，英文水平有限，如果有错误的地方请大家指正。文中去掉了一些关于 Java 语法和面向对象编程的内容，主要关注数据结构与算法，相关内容请自己查找资料。
原文参考英文版《Data Structures & Algorithms in Java》，第一次翻译，英文水平有限，如果有错误的地方请大家指正。文中去掉了一些关于 Java 语法和面向对象编程的内容，主要关注数据结构与算法，相关内容请自己查找资料。
