算法数组封装

####一般数组封装

package ch01;
public class MyArray {
     private long[] arr;
     //表示有效数据的长度
     private int elements;
     
     public MyArray() {
           arr = new long[50];
     }
     
     public MyArray(int maxsize) {
           arr = new long[maxsize];
     }
     
     /**
      * 添加数据
      */
     public void insert(long value) {
           arr[elements] = value;
           elements++;
     }
     
     /**
      * 显示数据
      */
     public void display() {
           System.out.print("[");
           for(int i = 0; i < elements; i++) {
                System.out.print(arr[i] + " ");
           }
           System.out.println("]");
     }
     
     /**
      * 查找数据
      */
     public int search(long value) {
           int i;
           for(i = 0; i < elements; i++) {
                if(value == arr[i]) {
                     break;
                }
           }
           
           if(i == elements) {
                return -1;
           } else {
                return i;
           }
           
     }
     
     /**
      * 查找数据，根据索引来查
      */
     public long get(int index) {
           if(index >= elements || index < 0) {
                throw new ArrayIndexOutOfBoundsException();
           } else {
                return arr[index];
           }
     }
     
     /**
      * 删除数据
      */
     public void delete(int index) {
           if(index >= elements || index < 0) {
                throw new ArrayIndexOutOfBoundsException();
           } else {
                for(int i = index; i < elements; i++) {
                     arr[index] = arr[index + 1];
                }
                elements--;
           }
     }
     
     /**
      * 更新数据
      */
     public void change(int index, int newvalue) {
           if(index >= elements || index < 0) {
                throw new ArrayIndexOutOfBoundsException();
           } else {
                arr[index] = newvalue;
           }
     }
}

####有序数组封装 ``` package ch01; public class MyOrderArray { private long[] arr; //表示有效数据的长度 private int elements;

 public MyOrderArray() {
       arr = new long[50];
 }
 
 public MyOrderArray(int maxsize) {
       arr = new long[maxsize];
 }
 
 /**
  * 添加数据
  */
 public void insert(long value) {
       int i;
       for(i = 0; i < elements; i++) {
            if(arr[i] > value) {
                 break;
            }
       }
       
       for(int j = elements; j > i; j--) {
            arr[j] = arr[j - 1];
       }
       arr[i] = value;
       elements++;
 }
 
 /**
  * 显示数据
  */
 public void display() {
       System.out.print("[");
       for(int i = 0; i < elements; i++) {
            System.out.print(arr[i] + " ");
       }
       System.out.println("]");
 }
 
 /**
  * 查找数据(线性数组)
  */
 public int search(long value) {
       int i;
       for(i = 0; i < elements; i++) {
            if(value == arr[i]) {
                 break;
            }
       }
       
       if(i == elements) {
            return -1;
       } else {
            return i;
       }
       
 }
 
 /**
  * 二分法查找数据（这个数组必须是有序的）
  */
 public int binarySearch(long value) {
       int middle = 0;
       int low = 0;
       int pow = elements;
       
       while(true) {
            middle = (pow + low) / 2;
            if(arr[middle] == value) {
                 return middle;
            } else if(low > pow) {
                 return -1;
            } else {
                 if(arr[middle] > value) {
                       //往左边继续查
                       pow = middle - 1;
                 } else {
                       //往右边继续查
                       low = middle + 1;
                 }
            }
       }
 }
 
 
 /**
  * 查找数据，根据索引来查
  */
 public long get(int index) {
       if(index >= elements || index < 0) {
            throw new ArrayIndexOutOfBoundsException();
       } else {
            return arr[index];
       }
 }
 
 /**
  * 删除数据
  */
 public void delete(int index) {
       if(index >= elements || index < 0) {
            throw new ArrayIndexOutOfBoundsException();
       } else {
            for(int i = index; i < elements; i++) {
                 arr[index] = arr[index + 1];
            }
            elements--;
       }
 }
 
 /**
  * 更新数据
  */
 public void change(int index, int newvalue) {
       if(index >= elements || index < 0) {
            throw new ArrayIndexOutOfBoundsException();
       } else {
            arr[index] = newvalue;
       }
 }

}

微信公众号【码农园区】，技术分享，值得关注