面向对象数组操作

封装面向对象数组，并且支持有序和无序，查询元素分为顺序查找和二分法。

/** 
 * @ClassName: MyArray 
 * @Description: 封装自己数组
 * @author dongye 
 * @date 2016年3月1日 上午9:28:40 
 *  
 */
public class MyArray {
    private long[] arr;
    //有效长度
    private int elements;
    
    public MyArray(){
        arr=new long[50];
    }
    
    public MyArray(int maxsize){
        arr=new long[maxsize];
    }
     
    /** 
     * @Description:无序插入
     * @return void    返回类型 
     * @author dongye  
     * @date 2016年3月1日 上午9:31:01 
     */
    public void insert(long value) {
        arr[elements]=value;
        elements++;
    }
    
    /**
     * 
    * @Title: insertOrder 
    * @Description: 有序插入
    * @return void    返回类型 
    * @author dongye  
    * @date 2016年3月1日 上午10:10:52 
    * @throws
     */
    public void insertOrder(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++;
    }
    
    
    
    
    /**
     * 
    * @Title: display 
    * @Description: 显示元素
    * @author dongye  
    * @date 2016年3月1日 上午9:32:25 
     */
    public void display(){
        System.out.print("[");
        for (int i = 0; i <elements; i++) {
            System.out.print(arr[i]+" ");
        }
        System.out.println("]");
    }
    
    /**
     * 
    * @Description: 查找数据(线性查找) 对于无序有序都可以
    * @author dongye  
    * @date 2016年3月1日 上午9:35:37 
     */
    public int search(long value){
        int i;
        for (i = 0; i < elements; i++) {
            if(value==arr[i]){
                break;
            }
        }
        if(i==elements){
            i=-1;
        }
        return i;
    }
    
    public int binarySearch(long value){
        int middle=0;
        int low=0;
        int pow=elements;
        while(true){
            middle=(low+pow)/2;
            System.out.println(low+":"+pow);
            System.out.println(middle);
            if(value==arr[middle]){
                return middle;
            }else if(low>pow){
                return -1;
            }else{
                if(value>arr[middle]){
                    low=middle+1;
                }else{
                    pow=middle-1;
                }
            }
        }
    }
    
    /**
     * 
    * @Description: 根据索引查找元素
    * @return long    返回类型 
    * @author dongye  
    * @date 2016年3月1日 上午9:40:59 
     */
    public long get(int index){
        if(index>=elements||index<=0){
            throw new ArrayIndexOutOfBoundsException();
        }else{
            return arr[index];
        }
    }
    
    /** 
     * @Title: delete 
     * @Description: 删除数据
     * @return void    返回类型 
     * @author dongye  
     * @date 2016年3月1日 上午9:41:57 
     * @throws 
     */
    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--;
            }
        }
    }
    
    /**
     * 
    * @Title: change 
    * @Description: 更新数据 
    * @return void    返回类型 
    * @author dongye  
    * @date 2016年3月1日 上午9:45:27 
    * @throws
     */
    public void change(int index,int newValue){
        if(index>=elements||index<=0){
            throw new ArrayIndexOutOfBoundsException();
        }else{
            arr[index]=newValue;
        }
    }
    

}