什么情况下用 ArrayList,什么情况下用 LinkedList?_广西壮族自治区梧州市藤县空村衣电信设备合伙企业

+86 0000 88888

推荐产品

  • 如何看待英舰穿过台湾海峡?英国有什么目的?
  • 怎么评价国内AI企业人肉背15块80TB硬盘,飞去马来西亚用英伟达训练数据,以规避美国禁令?
  • 如何看待不超过1879元的Mac mini(M4+16/256GB+票),易用性吊打同级其他台式电脑?
  • 有哪些支持.Net系语言的开源中间件?

联系我们

邮箱:admin@admin.com
电话:+86 0000 88888
地址:广东省广州市番禺经济开发区 在线咨询

行业新闻

什么情况下用 ArrayList,什么情况下用 LinkedList?

发布日期:2025-06-28 22:15:11 浏览次数:

***设你现在在设计一个中国象棋游戏,游戏里有积分,1000分是青铜,2000分是白银,3000分是黄金,同段位匹配同段位,这时候需要三个不同的阻塞队列用来存放用户在匹配时的uid,当用户取消匹配时,需要从阻塞队列删除掉指定的uid,这个时候用LinkedList,因为无论是链表还是数组,遍历队列的复杂度都是O(n),在LinkedList.中,一旦找到节点,删除操作是O(1),在ArrayList里面,删除头部和中间的操作是O(n),综合比较,这种情况用Li…。

什么情况下用 ArrayList,什么情况下用 LinkedList?