什么情况下用 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?
广告位810*200
相关阅读
为什么现在小县城的孩子越来越学不过大城市的孩子?

为什么现在小县城的孩子越来越学不过大城市的孩子?

我高考浙江省2K-3k名,数学130+,结果我看上世纪80年...

2025-06-24
微软宣布 5 月 28 日开始下架「Microsoft 远程桌面」应用,背后原因有哪些?

微软宣布 5 月 28 日开始下架「Microsoft 远程桌面」应用,背后原因有哪些?

咦这事和我之前参加过的讨论有关,我应该可以回答至少一部分原因...

2025-06-24
笔记方式,请推荐一个靠谱,敢用上五年都不后悔的。?

笔记方式,请推荐一个靠谱,敢用上五年都不后悔的。?

推荐Trilium,也是我一直在用得,目前已经用了差不多**...

2025-06-24
如果世界是虚拟的,当两个镜子对面放,将会无限反射,会不会将 cpu 算力耗光?

如果世界是虚拟的,当两个镜子对面放,将会无限反射,会不会将 cpu 算力耗光?

直接拿虚拟的东西说就行了 用MAX作图,Vray材质球,有个...

2025-06-24
有没有什么路由器让你用过之后彻底惊艳了?

有没有什么路由器让你用过之后彻底惊艳了?

斐讯 所有型号 斐讯的用户界面里的功能都是用大白话给你说明,...

2025-06-24