线性表(存储结构数组)--Java 实现

/*线性表的数组实现
 *特点：插入删除慢需要平均移动一半的数据，查找较快
 *注意：有重复和无重复的数据对应的操作会有些不同
 *注意数组一旦创建其大小就固定了
 *Java集合长度可变是由于创建新的数组将原来旧的数据复制过去--这些附加功能牺牲了效率
 *主要实现以下几个功能
 *1.线性表查找
 *2.线性表删除
 *3.线性表的插入存储一个元素(无序数组插入)
 * */
public class MyArray {
    
    private long[] arr;
    private int items;//记录数组元素个数--关键
    
    public MyArray(int max) {//max记录数组长度
        this.arr = new long[max];
        items = 0;
    }
    
    public int size(){
        return items;
    }
    //按照值查找
    public boolean find(long searchKey){
        int index = 0;
        for(int i = 0; i < items; i++){
            if(searchKey == arr[i]){
                index = i;
                break;
            }
        }
        if(index == items){
            return false;
        }
        else{
            return true;
        }
    }
    
    //存储元素
    public void insert(long key){
        arr[items] = key;
        items++;
    }
    
    //删除一个元素--按照值
    public boolean delete(long key){
        //遍历数组--先找到元素
        int i;
        for(i = 0; i < items; i++){
            if(key == arr[i]){
                break;
            }
        }
        if(i== items){
            return false;
        }
        else{
            //向左边移动操作
            for(int k = i;k < items; k++){
                arr[k] = arr[k+1];
            }
            items--;
            return true;
        }
    }
    
    public void displayArray(){
        for(int i = 0;i < items;i++){
            System.out.print(arr[i] + " ");
        }
        System.out.println();
    }
}