自定义类封装数组

该页主要使用面向对象的编程方式，自定义类来封装数组

       首先介绍一下面向对象和面向过程的基本概念：

面向对象：

       把数据及对数据的操作方法放在一起，作为一个相互依存的整体——对象。对同类对象抽象出其共性，形成类。类中的大多数数据，只能用本类的方法进行处理。类通过一个简单的外部接口与外界发生关系，对象与对象之间通过消息进行通信。程序流程由用户在使用中决定。

面向过程：

       自顶向下顺序执行，逐步求精；其程序结构是按功能划分为若干个基本模块，这些模块形成一个树状结构；各模块之间的关系尽可能简单，在功能上相对独立；每一模块内部均是由顺序、选择和循环三种基本结构组成；其模块化实现的具体方法是使用子程序。程序流程在写程序时就已决定。

 第一部分：自定义无序数组

 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.print("]");
      }
      
     /**
      * 查找数据
      */
      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(long index){
          if(index >= elements || index < 0){
              throw new ArrayIndexOutOfBoundsException();
          } else{
              return arr[index];
          }
      }
      
      public static void main(String[] args){
          MyArray arr = new MyArray();
          arr.insert(15);
          arr.insert(37);
          arr.insert(89);
          
          arr.display();
          System.out.println(arr.search(190));
          
          System.out.println(arr.get(0));
      }
 }
 
结果：
 {15 37 89}

第二部分：自定义有序数组，添加二分法查找数据

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){
          arr[elements] = value;
          elements ++;
      }
      
      /**
      * 添加数据，有序插入
      */
      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.print("]");
      }
      
     /**
      * 查找数据
      */
      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(long index){
          if(index >= elements || index < 0){
              throw new ArrayIndexOutOfBoundsException();
          } else{
              return arr[index];
          }
      }
      
      public static void main(String[] args){
          MyOrderArray arr = new MyOrderArray();
          arr.insert(15);
          arr.insert(57);
          arr.insert(49);
          
          arr.display();
      }
 }
 
结果：
{15 49 57}