ArrayDeque和LinkedList的区别

电玩女神 2023-09-28 23:18 12阅读 0赞

区别：   
ArrayDeque：内部以数组的形式保存集合中的元素，因此随机访问元素时有较好的性能，插入删除时性能较差。  
LinkedList：内部以双向链表的形式来保存集合中的元素，因此随机访问集合中的元素时虽然性能较差，但在插入、删除元素时性能较好。

我比较喜欢使用ArrayDeque或者LinkedList来模拟实现栈或者队列，但最近遇到了一个问题，在一段程序中，我使用LinkedList模拟时是正常的，使用ArrayDeque模拟会报空指针异常。

那段程序我模拟了队列，调用了其中的方法offer，究竟是什么原因呢，我们可以看一下各自的源码：

**ArrayDeque：它的offer方法底层调用addLast方法**

public void addLast(E e) {
        
            if (e == null)
                throw new NullPointerException();
            final Object[] es = elements;
            es[tail] = e;
            if (head == (tail = inc(tail, es.length)))
                grow(1);
        }

**LinkedList：它的offer方法底层调用linkLast方法**

void linkLast(E e) {
        
            final Node<E> l = last;
            final Node<E> newNode = new Node<>(l, e, null);
            last = newNode;
            if (l == null)
                first = newNode;
            else
                l.next = newNode;
            size++;
            modCount++;
        }

> 看了二者的源码之后，可以知道，ArrayDeque它是不允许储存null的，当我们想保存一个null时，它会抛出一个空指针异常错误，而LinkedList则不会检查是否为空。

发表评论取消回复

表情：

评论列表（有 0 条评论，12人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java集合演进：List和ArrayDeque的区别

在Java中，`List`和`ArrayDeque`都是常用的线程安全数据结构。它们各自有特定的使用场景和特点。 1. **List**： - `ArrayList`：底层是

我就是我/ 2024年10月25日 20:06/ 0 赞/ 24 阅读

相关 Java集合框架：List和ArrayDeque的区别

在Java集合框架中，`List`和`ArrayDeque`都是线程安全的容器，但是它们在实现原理、性能以及使用场景上有所不同。 1. **实现原理**： - `Lis

分手后的思念是犯贱/ 2024年10月17日 10:48/ 0 赞/ 57 阅读

相关 Java集合框架中的LinkedList和ArrayDeque区别案例

在Java集合框架中，LinkedList和ArrayDeque是两种不同的链表实现。它们的主要区别在于内存分配方式、插入和删除操作的效率等方面。案例1：无限循环添加元素

向右看齐/ 2024年10月09日 16:00/ 0 赞/ 51 阅读

相关集合_Queue&Deque&LinkedList&ArrayDeque&PriorityQueue详解

1、 Queue与Deque的区别 > 1）引言： > 在研究java集合源码的时候，发现了一个很少用但是很有趣的点：Queue以及Deque； > 平常在写le

偏执的太偏执、/ 2024年03月30日 11:34/ 0 赞/ 52 阅读

相关 ArrayDeque和LinkedList的区别

区别： ArrayDeque：内部以数组的形式保存集合中的元素，因此随机访问元素时有较好的性能，插入删除时性能较差。 LinkedList：内部以双向链表的形式来保存

电玩女神/ 2023年09月28日 23:18/ 0 赞/ 13 阅读

相关 Stack，ArrayDeque，LinkedList的区别

类继承树 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

逃离我推掉我的手/ 2023年02月21日 12:51/ 0 赞/ 12 阅读

相关 ArrayList和LinkedList的区别

List代表一种线性表的数据结构，ArrayList则是一种顺序存储的线性表。ArrayList底层采用数组来保存每个集合元素，LinkedList则是一种链式存储的线性表。其

墨蓝/ 2022年06月11日 00:37/ 0 赞/ 262 阅读

相关 ArrayList和linkedList的区别

转自：https://www.cnblogs.com/sierrajuan/p/3639353.html ArrayList和Vector使用了数组的实现，可以认为Array

谁践踏了优雅/ 2022年06月04日 23:29/ 0 赞/ 277 阅读

相关 ArrayList和LinkedList的区别

转载出处:[链接][Link 1] List概括先来回顾一下List在Collection中的的框架图： ![Center][] 从图中我

约定不等于承诺〃/ 2022年05月30日 11:46/ 0 赞/ 293 阅读

相关 ArrayList和LinkedList的区别

原文链接：[https://www.cnblogs.com/shanheyongmu/p/6439202.html][https_www.cnblogs.com_shanhey

水深无声/ 2022年05月21日 02:54/ 0 赞/ 301 阅读