专注Java教育14年 全国咨询/投诉热线:400-8080-105
动力节点LOGO图
始于2009,口口相传的Java黄埔军校
首页 问答 技术问答 LinkedList的原理?

LinkedList的原理?

吃素的蚊子已回答

一路 Java 编程,寻找优秀代码。

1.底层是一个双向链表,维护着一个first指针和一个last指针。

2.随机读写(get,set)的时间复杂度为O(n)。

3.插入操作add(object)的时间复杂度为O(1);add(index,object)的时间复杂度为O(n)。

4.删除操作remove(object)的时间复杂度为O(1);remove(index)的时间复杂度为O(n)。

浏览951技术问答
2021-07-01 09:30:02

聚焦热点问题
时时免费答疑

累计0人询问

极速问
  >>其他人还看过
更多问答

Java实验班

0学费 专业学前测评

Java就业班

围绕企业 直达就业

Java夜校班

业余时间学 超高性价比

Java架构师班

升职加薪 快速变现

返回顶部