Java LinkedList

  • A+
所属分类:Java

前言

Java LinkedList是双向链表,并且是Java的ListDeque接口实现。它是Java collections 框架的一部分。

Java LinkedList

LinkedList类实现Queue和Deque接口。因此,它也可以用作Quque,Deque或Stack。

LinkedList是基于链表的,因此插入删除的时间复杂度为O(1),查询的时间复杂度为O(n),而ArrayList是基于数组的,因此插入删除的时间复杂度为O(n),基于下标的查询的时间复杂度为O(1)。

常用的methods

参考

LTXU
  • 版权声明:本站原创文章,于2019年8月27日21:07:43,由 发表,共 297 字。
  • 转载请注明:Java LinkedList | AICSDN

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: