A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

最明显的区别是 ArrrayList 底层的数据结构是数组,支持随机访问,而 LinkedList 的底层数据结构书链表,不支持随机访问。使用下标访问一个元素,ArrayList 的时间复杂度是 O(1),而 LinkedList 是 O(n)。

1 个回复

倒序浏览
""ArrayList 的时间复杂度是 O(1),而 LinkedList 是 O(n)。"这得看具体问题吧
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马