写点什么

linkedlist

0 人感兴趣 · 15 次引用

  • 最新
  • 推荐

六张图详解 LinkedList 源码解析

用户头像
Jeremy Lai
2022-11-02

LinkedList 底层基于链表实现,增删不需要移动数据,所以效率很高。但是查询和修改数据的效率低,不能像数组那样根据下标快速的定位到数据,需要一个一个遍历数据。

LinkedList 源码分析(三)

用户头像
知识浅谈
2022-10-10

LinkedList源码分析(三)总结

https://static001.geekbang.org/infoq/bc/bc9090e3a0b99727f98406427370e4aa.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

Java 进阶 (十七)ArrayList 与 LinkedList 的区别

     ArrayList其实是包装了一个数组 Object[],当实例化一个ArrayList时,一个数组也被实例化,当向ArrayList中添加对象时,数组的大小也相应的改变。这样就带来以下优缺点:

源码详解数据结构 Linked List

java.util.LinkedList 是 Java 集合框架中的成员之一,底层是基于双向链表实现,集合容量可动态变化的。

https://static001.geekbang.org/infoq/31/3136fe36631aa9545dc3988eac788257.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

《我们一起学集合》-LinkedList

用户头像
蚊子
2021-02-04

linkedlist,LinkedList遍历,linkedlist实现,linkedlist和arraylist区别,linkedlist线程安全,linkedlist源码

https://static001.geekbang.org/infoq/6d/6df7a1973c7c9eb647d82de8e658cdfb.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

java 集合【10】——— LinkedList 源码解析

用户头像
秦怀杂货店
2020-12-05

我们除了最最常用的ArrayList之外,还有LinkedList,这到底是什么东西?从LinkedList官方文档,我们可以了解到,它其实是实现了List和Queue的双向链表结构,而ArrayList底层则是数组结构。

https://static001.geekbang.org/infoq/2a/2ae2cd5badc2dbddb14247f444e84b4b.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

逼着面试官问了我 ArrayList 和 LinkedList 的区别,他对我彻底服了

用户头像
沉默王二
2020-09-28

ArrayList 和 LinkedList 有什么区别,是面试官非常喜欢问的一个问题。

JAVA 集合之 LinkedList 底层实现和原理

用户头像
彭阿三
2020-09-24

LinkedList底层是基于双向链表(双向链表的特点),链表在内存中不是连续的,而是通过引用来关联所有的元素,所以链表的优点在于添加和删除元素比较快,因为只是移动指针,并且不需要判断是否需要扩容,缺点是查询和遍历效率比较低。

https://static001.geekbang.org/infoq/2f/2f9d16264b34ded0e94950b04bd81b2d.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

面经手册 · 第 8 篇《LinkedList 插入速度比 ArrayList 快?你确定吗?》

用户头像
小傅哥
2020-08-31

🚀面试造火箭!汽车75马力就够奔跑了,那你怎么还想要2.0涡轮+9AT呢?不要觉得你在写CRUD,有时候是你把需求设计成了日复一日的增删改查。

linkedlist_linkedlist技术文章_InfoQ写作社区