HighArrayApp.java

//How do I run this?

class HighArray {
    private long[] a;
    private int nElems;

    public HighArray(int max) {
        a = new long[max];
        nElems = 0;
    }

    public boolean find(long searchKey) {
        int j;
        for (j = 0; j < nElems; j++)
            if (a[j] == searchKey)
                break;
        if (j == nElems)
            return false;
        else
            return true;
    }

    public void insert(long value) {        // FIX 1: Removed duplicate insert method
        a[nElems] = value;
        nElems++;
    }

    public boolean delete(long value) {     // FIX 2: Changed "void boolean" → "boolean"
        int j;
        for (j = 0; j < nElems; j++) {
            if (value == a[j])
                break;
        }                                   // FIX 3: Moved not-found check outside the loop
        if (j == nElems) {
            return false;
        } else {
            for (int k = j; k < nElems - 1; k++) { // FIX 4: k++ instead of j++
                a[k] = a[k + 1];                   // FIX 5: nElems-1 to prevent index out of bounds
            }
            nElems--;
            return true;
        }
    }

    public void display() {
        for (int j = 0; j < nElems; j++) {
            System.out.print(a[j] + " ");
        }
        System.out.println("");
    }
}

class HighArrayApp {
    public static void main(String[] args) {
        int maxSize = 100;
        HighArray arr;
        arr = new HighArray(maxSize);

        arr.insert(77);
        arr.insert(99);
        arr.insert(44);
        arr.insert(55);
        arr.insert(22);
        arr.insert(88);
        arr.insert(11);
        arr.insert(00);
        arr.insert(66);
        arr.insert(33);

        arr.display();

        int searchKey = 35;
        if (arr.find(searchKey))
            System.out.println("Found " + searchKey);
        else
            System.out.println("Can't find " + searchKey);

        arr.delete(00);
        arr.delete(55);
        arr.delete(99);

        arr.display();
    }
}