Java数据结构与算法之数组（一）

- 日理万妓 2022-08-05 11:19 218阅读 0赞

## 1，容器类 ##

用来存储数据对象的类

## 2，抽象 ##

从what中将how分离出来的过程，即类中的操作如何进行，相对什么是类用户可见的，被称为抽象。

## 3，要求 ##

利用类的思想，将数组封装起来，通过对外设置的方法，来访问数组。  
ArrayClass.java代码如下

/** * Description： * <br>本程序主要实现一个包含数组类。 * <br>主要目的：将数组封装起来，然后，外界只能利用提供出去的接口方法，访问数组。 * <br>Program Name:ArrayClass * <br>Date:2015-09-15 * @author WayneZhao * @version 1.0 */
    public class ArrayClass { 
        private int[] array;
        private int nIndex;//数组元素的下标
    
        /** * 无参数构造器 */
        public ArrayClass()
        {
            System.out.println("数组必须要有长度！");
        }
    
        /** * 带一个int类型参数的构造器 * 用于告诉类，数组有多长 * @param maxSize 该参数用于指定数组的长度 */
        public ArrayClass(int maxSize)
        {
            this.array = new int[maxSize];
            this.nIndex = 0;
        }
    
        /** * 展示数组中的每一个元素 */
        public void display()
        {
            for(int i = 0; i < nIndex;i++)
            {
                System.out.print("" + array[i] + '\t');
            }
            System.out.println("");
        }
    
        /** * 在数组中寻找一个元素 * @param value 该参数用于表示需要找寻值 * @return 返回数组的索引值 */
        public int findElement(int value)
        {
            for(int i = 0;i<nIndex;i++)
            {
                if(array[i] == value)
                    return i;
            }
    
            return -1;
        }
    
        /** * 向数组中插入一个元素 * @param value 该参数用于向数组中插入一个元素 */
        public void insertElement(int value)
        {
            array[nIndex] = value;
            nIndex++;
        }
    
        /** * 在数组中删除一个元素 * @param value 该参数用于表示需要删除的元素 * @return 返回是否删除成功 */
        public boolean deleteElement(int value)
        {
            int indexTemp = findElement(value);
            if(indexTemp == -1)
                return false;
            else
            {
                for(int j = indexTemp;j<nIndex-1;j++)
                {
                    array[j] = array[j+1];
                }
                nIndex--;
                return true;
            }
        }
    }

ArrayClassApp.java代码如下

public class ArrayClassApp
    {
        public static void main(String[] args)
        {
            int arraySize = 10;
            ArrayClass ac = new ArrayClass(arraySize);
    
            for(int i = 0;i < arraySize;i++)
                ac.insertElement(i);
    
            System.out.println("数组中的元素有：");
            ac.display();
    
            System.out.println("请帮忙找寻下1是否在该数组中？");
            int pos = ac.findElement(1);
            if(pos == -1)
                System.out.println("不在数组里！！！");
            else
                System.out.println("数组中的位置为："+pos);
    
            System.out.println("请帮忙删除5这个值");
            if(ac.deleteElement(5))
                System.out.println("删除成功！！！");
            else
                System.out.println("删除失败！！！");
    
            System.out.println("删除之后的数组为：");
            ac.display();
    
        }
    }

输出结果如下：  
![这里写图片描述][20150915190205762]

[20150915190205762]: /images/20220731/d8a7bb3d33f9419f893241166328e517.png