动态数组初识

目录

一、动态数组初识

1、动态数组的解释

​ 2、对于size这个属性的解释

二、动态数组——增加

1、add(int val)

2、addindex(int index,int val)

三、动态数组——查

 1、public intgetValue(int val)

2、public boolean contains(int val)

3、public int get(int index)

四、动态数组——改

1、public int set(int index,int newVal)

2、public boolean set(int oldVal,int newVal)

五、动态数组——删

 1、public int remove(index)

2、public int removeFirst()

3、public int removeLast()

4、public boolean removeByValFirst(int val)

六、全部代码

---

一、动态数组初识

1、动态数组的解释

动态数组就是在普通数组上，增加了一个根据元素的个数动态调整数组的功能（即为对数组进行增删改查）。

在java中提供的数组都是静态数组（int[]和long[]，定义后给予不可可以改变数组长度）。此时我们需要自己定义一个类，来拓展基础数组的功能。

2、对于size这个属性的解释

二、动态数组——增加

①add(int val):向当前动态数组中添加元素（默认是添加到数组末尾）

②addindex(int index,int val):向当前动态数组中的index索引的位置添加一个新元素

1、add(int val)

  public void add(int val){
        arr[size]=val;
        size++;
        //在添加数字时，如果size==arr.length，此时表名数组已满
        if (size== arr.length){
            grow();
        }
    }

    private void grow() {
        //copyOf方法返回了扩容后的新数组
       this.arr= Arrays.copyOf(arr,arr.length*2);
    }
    private void grow() {
        //copyOf方法返回了扩容后的新数组
       this.arr= Arrays.copyOf(arr,arr.length*2);
   }

2、addindex(int index,int val)

（1）思路

（2）代码实现

 /**
     * 在当前动态数组的index位置添加元素val
     * @param index
     * @param val
     */
    public void add(int index,int val){
        //首先判断边界条件，判断index是否在范围内
        //当index==size时，就相当于在数组的末尾插入，index==0就是在数组的头部插入
        if (index<0