linkedlist

0 人感兴趣 · 3 次引用

  • 推荐
  • 最新
https://static001.geekbang.org/infoq/2a/2ae2cd5badc2dbddb14247f444e84b4b.png?x-oss-process=image/resize,w_416,h_234

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

用户头像
沉默王二 2020 年 9 月 28 日

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

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

用户头像
彭阿三 2020 年 9 月 24 日

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

https://static001.geekbang.org/infoq/2f/2f9d16264b34ded0e94950b04bd81b2d.png?x-oss-process=image/resize,w_416,h_234

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

用户头像
小傅哥 2020 年 8 月 31 日

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

linkedlist_linkedlist资料文章-InfoQ写作平台