LinkedList源码分析
文档摘要
title: LinkedList 源码分析 category: Java tag: Java集合 LinkedList 简介 是一个基于双向链表实现的集合类，经常被拿来和 做比较。关于 和 的详细对比，我们 Java 集合常见面试题总结(上)有详细介绍到。 双向链表 不过，我们在项目中一般是不会使用到 的，需要用到 的场景几乎都可以使用 来代替，并且，性能通常会更好！就连 的作者约书亚 · 布洛克（Josh Bloch）自己都说从来不会使用 。 另外，不要下意识地认为 作为链表就最适合元素增删的场景。我在上面也说了， 仅仅在头尾插入或者删除元素的时候时间复杂度近似 O(1)，其他情况增删元素的平均时间复杂度都是 O(n) 。 LinkedList 插入和删除元素的时间复杂度？
评论区
(0)
U