副本第五关：LinkedList底层原理_linkedlist是先进先出的吗

作者：小丑西瓜9 | 2024-03-24 11:00:22

踩

linkedlist是先进先出的吗

LinkedList是基于双向链表实现的，它内部定义了一个静态内部类Node，这个Node对于整个LinkedList来说，就是链表上的一个节点，这个Node节点保存三份数据，一个是前面一个节点的引用，一个是后面一个节点的引用，然后还保存了元素本身。add()方法实际是调用了linkLast()方法，通过改变指针，去将数据插入到链表尾部，包括remove(int index)方法，也是先检查下标是否越界，然后通过改变指针去删除。

需要注意的是，LinkedList还实现了Dequeue接口（双端队列接口），接口定义了队列的数据结构，元素按插入顺序来说是有序的，先进先出。LinkedList插入与删除元素效率快，而ArrayList查询与修改效率快，但二者都是线程不安全的。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小丑西瓜9/article/detail/301896