MyarrayList自定义

自定义MyarrayList实现底层原理

接口

package myList;

public interface IList {
    // 新增元素,默认在数组最后新增
    public void add(int data) ;
    // 在 pos 位置新增元素
    public void add(int pos, int data) ;
    // 判定是否包含某个元素
    public boolean contains(int toFind) ;
    // 查找某个元素对应的位置
    public int indexOf(int toFind) ;
    // 获取 pos 位置的元素
    public int get(int pos) ;
    // 给 pos 位置的元素设为 value
    public void set(int pos, int value) ;
    //删除第一次出现的关键字key
    public void remove(int toRemove) ;
    // 获取顺序表长度
    public int size() ;
    // 清空顺序表
    public void clear();

    // 打印顺序表，注意：该方法并不是顺序表中的方法，为了方便看测试结果给出的
    public void display() ;
    boolean isFull();
    public boolean isEmpty();


}

属性

public class MyarrayList{
public int []elem;
private final INIT_LENGTH=10;//初始长度
public int usedSized;//初始长度为0
//属性







}

1. 构造函数

2. public MyarrayList()
   {
   this.elem=new int[INIT_LENGTH];//初始分配内存
   usedSized=0;//初始有效数据长度
   }

3. 添加元素

4.  public void add(int data) {
           checkAdd();
           this.array[usedSize++]=data;
   
   
   
       }
     
       @Override
       public void add(int pos, int data) {
           chechAddIndex(pos);
           checkAdd();
           for(int i=usedSize-1;i>=pos;i--)
           {
               array[i+1]=array[i];
   
           }
           array[pos]=data;
           usedSize++;
   
   
   
       }
       public  void chechAddIndex(int pos)
       {
           if(pos<0||pos>usedSize)
           {
              throw new IllegalIndexAddException("插入下标不合法："+pos);//自定义异常
           }
       }
   

   //添加前首先要检查当前容量满了没有

5.   public boolean checkCapcty()
       {
           return usedSize==this.array.length;//检查容量
       }
       public void checkAdd()//扩容
       {
           if(checkCapcty())
           {
               this.array= Arrays.copyOf(array,array.length*2);
   
           }
       }
   

6. 获取元素

7.  public int get(int pos) {
               indexCheck(pos);
               return array[pos];
   
       }

8. 删除元素

9. public void remove(int toRemove) {
           int index=indexOf(toRemove);
           if(index==-1)
           {
               return;
           }
           for(int i=index;i<usedSize-1;i++)
           {
               array[i]=array[i+1];
           }
           usedSize--;
   
   
   
   
       }

10. 修改元素

11.  public void set(int pos, int value) {
            indexCheck(pos);
            array[pos]=value;
    
        }

12. 清空列表

13.   public void clear() {
            usedSize=0;
    
        }

14. 判断列表是否为空

15.  public boolean isEmpty() {
            return this.usedSize==0;
        }

16. 获取列表大小

17.   public int size() {
            return usedSize;
        }

18. 判断列表是否包含某个元素

19.  public boolean contains(int toFind) {
    
            for(int i=0;i<usedSize;i++)
            {
                if(array[i]==toFind)
                {
                    return true;
                }
            }
            return false;
    
        }

20. 获取元素索引值

21.  public int indexOf(int toFind) {
            for (int i = 0; i < usedSize; i++) {
                if (array[i] == toFind) {
                    return i;
                }
            }
            return -1;
        }
    

22. 打印列表元素

23. public void display() {
           for(int i=0;i<usedSize;i++)
           {
               System.out.println(array[i]+" ");
           }
    
        }