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 语法和面向对象编程的内容，主要关注数据结构与算法，相关内容请自己查找资料。

（出处：网侠）