Java进阶（3）——手动实现ArrayList &amp； 源码的初步理解分析 &amp； 数组插入数据和删除数据的问题

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上软件测试知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化的资料的朋友，可以戳这里获取

---

1.ArrayList的结构分析，可迭代接口，是List的实现；
2.数组增加元素和删除元素的分析，何时扩容，如何扩容；
3.插入数据的复杂度O(N)；
4.数组特点：查找和修改容易O(1)；增加和删除复杂O(N)；

手动实现ArrayList

定义接口MyList

package com.tianju.book.jpa.mlist;

/\*\*
 \* 手工打造ArrayList
 \*/
public interface MyList<T> {
    /\*\*
 \* 增加一个元素，涉及到容量的变化
 \*/
    void add(T t);

    /\*\*
 \* 根据索引删除元素
 \* @param index 要删除元素的索引，超过索引？索引不存在？
 \*/
    void remove(int index);

    /\*\*
 \* 根据索引修改一个元素
 \* @param index 要修改的索引
 \* @param t 修改的值
 \*/
    void set(int index,T t);

    /\*\*
 \* 根据索引获取元素
 \* @param index 索引
 \* @return 获取的元素
 \*/
    T get(int index);

    int size();

    String toString();

}

写ArrayList的实现类

增加元素

• 如果放不下怎么办？如何扩容？
• 扩容后如何操作？

扩容：每次为原来的1.5倍

如果放不下，就扩容；

扩容后把原来的数据一个一个再放回去；

删除元素

源码分析

• 删除头部，尾部，中间——最一般的就是中间元素被删除；
• 此时需要跳过被删除的元素，把没有被删除的放回去；

package com.tianju.book.jpa.mlist;

public class MyArrayList<T> implements MyList<T> {

    private int size; // 不写初始值为0

    private Object[] elementData = new Object[5]; // 自己的ArrayList的默认大小是5


    @Override
    public void add(T t) {
        // 如果放不下就要扩容
        if (size+1>=elementData.length){
            // >> 位运算，右移相当于除以2，所以新的长度是原来的1.5倍
            int newLen = elementData.length + (elementData.length>>1);
            // 这里相当于新建一个数组，把原来的一个一个放进去，然后把elementData指向新的数组
// elementData = Arrays.copyOf(elementData, newLen); // arrays工具类的实现
            Object[] newElementData = new Object[newLen];
            for(int i=0;i<elementData.length;i++){
                newElementData[i] = elementData[i];
            }
            elementData = newElementData;
            System.out.println("扩容后长度"+elementData.length);
        }
        elementData[size] = t;//把新的元素放过来
        size = size + 1; // 新的size比原来加1
    }

    @Override
    public void remove(int index) {
        // 删除怎么搞？
        // 删除头部？尾部？中间？
        // 这里采用新建一个数组，跳过要删除的那个元素，一个一个再放回去
        Object[] newElementData = new Object[elementData.length]; // 和原来大小一样
        int j = 0; // 新的索引
        for (int i=0;i<size;i++){
            if (i==index){
                System.out.println(index+"跳过: "+elementData[i]);
                continue;
            }
            newElementData[j] = elementData[i];
            j++; // 跳过被删除的那个索引
        }
        elementData = newElementData; // 再指向新的数组
        size--; // 删除元素后size-1

    }

    @Override
    public void set(int index, T t) {
        // 修改的复杂度为O(1)
        if (index>=size){
            throw new IndexOutOfBoundsException("索引越界");
        }
        elementData[index] = t;

    }

    @Override
    public T get(int index) {
        // 根据索引获取元素的复杂度也为O(1)
        // 需要判断索引是不是超了
        if (index>=size){
            throw new IndexOutOfBoundsException("索引越界");
        }
        return (T) elementData[index];

    }

    @Override
    public int size() {
        return this.size;
    }

    @Override
    public String toString(){
        String str ="[";
        for (int i =0;i<size;i++){
            str += elementData[i] + ",";
        }
        str +="]";
        return str;
    }
}

写测试类进行测试

package com.tianju.book.jpa.mlist;


import java.util.ArrayList;
import java.util.List;

public class MyListTest {
    public static void main(String[] args) {
        MyList<String> myList = new MyArrayList<>();
        System.out.println(myList.size());
        myList.add("Peter001");
        myList.add("Peter002");


![img](https://img-blog.csdnimg.cn/img_convert/1890354618f56d0af18c170b85c17d68.png)
![img](https://img-blog.csdnimg.cn/img_convert/a0cf558dd779a9ccb4b5b785507c2211.png)
![img](https://img-blog.csdnimg.cn/img_convert/cf718ca25d4be0e0515691f3972d1725.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上软件测试知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[需要这份系统化的资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618631832)**

片转存中...(img-cETiA4lY-1715791710165)]

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上软件测试知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[需要这份系统化的资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618631832)**