LinkedList是使用双向链表实现的List。长处是可以在O(1)复杂度下进行插入、删除操作，弱项是随机访问的复杂度是O(n)。
JDK源码阅读-LinkedList
本文介绍了LinkedList的数据结构，它是基于双向链表实现的一种List。文章重点阐述了其优势在于可以实现在常数时间内完成元素的插入和删除操作，但其弱点是随机访问元素的时间复杂度较高。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
