ArrayList动态扩容底层实现

最新推荐文章于 2025-05-04 19:59:20 发布

原创最新推荐文章于 2025-05-04 19:59:20 发布 · 485 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了ArrayList和LinkedList两种数据结构的特点及使用场景。ArrayList基于动态数组实现，适合于频繁查询操作；而LinkedList则采用链表结构，适用于频繁进行插入和删除操作。

ArrayList是一个动态数组，相当于顺序表

import java.util.Arrays;
public class ArrayList {
    private int maxSize;
    private int curNumber;
    private int arr[];
    public ArrayList(int maxSize){//初始长度
        this.maxSize = maxSize;
        arr = new int[maxSize];
    }
    public void add(int num){
        if(curNumber-maxSize>=0){
           int  newLength=maxSize+(maxSize>>1);
           arr= Arrays.copyOf(arr,newLength);
        }
        arr[curNumber++]=num;
    }
}

LinkedList底层是链表实现

因此，当要查询元素时，选用ArrayList较快

当要添加删除元素时，选用LinkedList较快