线性表(存储结构数组)--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();
     }
 }