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

 /*有序数组：主要是为了提高查找的效率
  *查找：无序数组--顺序查找，有序数组--折半查找
  *其中插入比无序数组慢
  * */
 public class MyOrderedArray {
     private long[] arr;
     private int items;

     public MyOrderedArray(int max) {
         arr = new long[max];
         items = 0;
     }

     //数组中元素的个数
     public int size(){
         return items;
     }

     //折半查找
     public int find(long key){
         int low = 0;
         int high = items - 1;
         int mid;//变化的
         while(low <= high){
             mid = (low + high) / 2;
             if(key == arr[mid]){
                 return mid;
             }
             else if(key > arr[mid]){
                 low =  mid + 1;
             }
             else if(key < arr[mid]){
                 high = mid - 1;
             }
         }
         return -1;
     }

     //插入元素
     public void insert(long key){
         int i;

         for( i = 0; i < items; i++){ //先找到位置
             if(key < arr[i]){
                 break;
             }
         }

         for(int k = items;k>i; k--){   //移动元素
             arr[k] = arr[k -1];
         }

         arr[i] = key;//插入元素到找到的位置
         items++;
     }

     //删除元素--先判断找的位置合法--在判断
     public boolean delete(long key){
         int i = find(key);
         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();
     }

 }