package com.wyq.thread;

public class MyArray {
  private int[] arr;
  //數(shù)組中當(dāng)前存有數(shù)據(jù)的個數(shù)，也叫做數(shù)組的有效長度
  private int eles;
  
  //數(shù)組中可容納最大的數(shù)量
  private int length;
  
  //注意這兩個構(gòu)造器，在無參構(gòu)造中調(diào)用有參構(gòu)造并設(shè)置默認(rèn)的數(shù)組長度
  public MyArray() {
    this(10);
  }
  public MyArray(int length){
    eles = 0;
    this.length = length;
    arr = new int[length];
  }
  //獲取當(dāng)前數(shù)組存的實(shí)際數(shù)據(jù)的數(shù)量
  public int size(){
    return eles;
  }
  //展示當(dāng)前數(shù)組中的數(shù)據(jù)
  public void show(){
    System.out.print("數(shù)組中所有的數(shù)分別為：");
    for (int i = 0; i < arr.length; i++) {
      System.out.print(arr[i]+" ");
    }
    System.out.println();
  }
  
  //向數(shù)組中添加數(shù)據(jù)
  public boolean add(int num){
    //假如當(dāng)前數(shù)組已經(jīng)滿了還往里面添加數(shù)據(jù)，那就拋出異常并返回false，后續(xù)操作還是會繼續(xù)
    //這里就沒怎么考慮給這個數(shù)組擴(kuò)容
    if (length==eles) {
      try {
        throw new Exception("不好意思，數(shù)組已經(jīng)滿了，你還是別存了！");
      } catch (Exception e) {
        e.printStackTrace();
      }
      return false;
    }else{
      arr[eles] = num;
      eles++;
      return true;
    }
  }
  //在數(shù)組中查有沒有一個xxx數(shù)據(jù)，有就返回其索引值，沒有的話就返回null，其實(shí)也可以捕捉異常，可以自己試試
  public Integer find(int value){
    if (arr!=null) {
      for (int i = 0; i < arr.length; i++) {
        if (arr[i]==value) {
          return i;
        }
      }
    }
    return null;
  }
  //刪除數(shù)組中的xx數(shù)據(jù)，這里會進(jìn)行很多的判斷，可以說這個方法是數(shù)組中最麻煩的方法了
  //1.先調(diào)用查詢方法看數(shù)組中有沒有我們要刪除的數(shù)據(jù)，沒有直接返回-1，有的話就進(jìn)入第二步
  //2.如果這個要刪除的數(shù)據(jù)在數(shù)組最后，那就直接將數(shù)組有效長度減一即可，如果不在最后，進(jìn)入第三步
  //3.一個數(shù)組要刪除中間的個位置，不可能直接將這個數(shù)據(jù)復(fù)制為0或者null，我們只需要把這個位置的后面所有數(shù)據(jù)都向前
  //  移動一個位置即可，這時數(shù)組的最后一個位置就空出來了，我們再把數(shù)組的有效長度減一就行了
  public int delete(int value){
    Integer find = find(value);
    if (find!=null) {
      if (find==eles-1) {
        eles--;
      }else{
        for (int i = find; i < arr.length-1; i++) {
          if (arr[i]==value) {
            arr[i]=arr[i+1];
          }
        }
        eles--;
      }
      
    }
    return -1;  
    
  }
  //更新數(shù)據(jù)，先調(diào)用查詢方法找到這個數(shù)據(jù)所在位置，然后直接賦值即可
  public boolean update(int index,int value){
    Integer find = find(index);
    if (find!=null) {
      arr[index]=value;
      return true;
    }
    return false;
  }


  public static void main(String[] args) {
    //由于沒有指定數(shù)組長度，就會用默認(rèn)的10
    MyArray array = new MyArray();
    
    for (int i = 0; i < 10; i++) {
      array.add(i);
    }
    //注意，此時由于數(shù)組滿了我們還添加數(shù)據(jù)，就會報異常
    array.add(222);
    array.show();
    array.delete(5);
    System.out.println("刪除數(shù)據(jù)后數(shù)組的實(shí)際大?。?+array.size());
    array.add(100);
    array.update(0, 10);
    array.find(9);
    array.show();
    
  }
}