ArrayList与LinkedList大比拼之add和remove

最新推荐文章于 2024-07-31 14:27:38 发布

悠悠吾心666

最新推荐文章于 2024-07-31 14:27:38 发布

阅读量4.3k

点赞数

分类专栏：个人见解程序员文章标签： java arraylist linkedlist 存储面试

本文链接：https://blog.csdn.net/u012926924/article/details/47955035

版权

本文探讨了ArrayList和LinkedList在Java中实现List接口的不同方式，重点关注它们的add和remove操作。ArrayList使用对象数组存储，而LinkedList采用双向链表。在添加元素时，ArrayList在中间插入需要移动元素，而LinkedList直接链接。删除操作上，ArrayList同样涉及元素移动，而LinkedList只需改变链接。LinkedList在这些操作上的效率通常优于ArrayList。

摘要由CSDN通过智能技术生成

ArrayList与LinkedList大比拼之add和remove

各大公司的Java面试都会考到一些java源码的问题，这个系列我将一一为大家剖析
各种java重要的源码

ArrayList与LinkedList是经常会进行比较的2个类，因为他们都实现了List类
本质上讲，他们底层存储方式是不一样的

private transient Object[] elementData;

这个是ArrayList的底层存储方式，是一个对象数组
而LinkedList底层是什么呢？

private static class Node<E> {
        E item;
        Node<E> next;
        Node<E> prev;


        Node(Node<E> prev, E element, Node<E> next) {
            this.item = element;
            this.next = next;
            this.prev = prev;
        }
    }

这就是LinkedList的一个内部类，也是它的存储方式,其实LinkedList的存储方式就是一个双向链表
所以下面所说的区别，其实也就是数据结构是顺序存储结构和链式存储结构的区别
先看添加,add方法
ArrayList:

public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        elementData[size++] = e;
        return true;
    }
public void add(int index, E element) {
        rangeCheckForAdd(index);


        ensureCapacityInternal(size + 1);  // Increments modCount!!
        System.arraycopy(elementData, index, elementData, index + 1,
                         size - index);
        elementData[index] = element;
        size