自定义类封装数组，并对数组进行CRUD操作；有序数组的实习与查找

第一讲：数组

 

数组的创建、CRUD、有序数组的创建、查找

 

1.        使用自定义类封装数组：

2.        添加类方法来实现数据操作

 

public classMyArray {

   private long[] arr;

   //表示有效数据的长度

   private int elements;

  

   public MyArray() {

      arr = newlong[50];

   }

  

   public MyArray(int maxsize) {

      arr = newlong[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 newArrayIndexOutOfBoundsException();

      }else{

         returnarr[index];

      }

   }

  

   /**

    * 删除数据

    */

   public void delete(int index) {

      if(index >=elements || index < 0) {

         throw newArrayIndexOutOfBoundsException();

      }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 newArrayIndexOutOfBoundsException();

      }else{

         arr[index] = newvalue;

      }

   }

}

 

 

3.        有序数组的实现

 

public classMyOrderArray {

   private long[] arr;

   //表示有效数据的长度

   private int elements;

  

   public MyOrderArray() {

      arr = newlong[50];

   }

  

   public MyOrderArray(int maxsize) {

      arr = newlong[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;

         }elseif(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 newArrayIndexOutOfBoundsException();

      }else{

         returnarr[index];

      }

   }

  

   /**

    * 删除数据

    */

   public void delete(int index) {

      if(index >=elements || index < 0) {

         throw newArrayIndexOutOfBoundsException();

      }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 newArrayIndexOutOfBoundsException();

      }else{

         arr[index] = newvalue;

      }

   }

}