什么情况下用 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
相关阅读
洲际导弹能打到任何地方,为什么还需要轰炸机?

洲际导弹能打到任何地方,为什么还需要轰炸机?

因为洲际弹道导弹的火箭是一次性的,并且造价极其昂贵,战斗部只...

2025-06-23
男朋友说结婚把他父母的钱花光了,搞得我现在心里很不好受,我该怎么办?

男朋友说结婚把他父母的钱花光了,搞得我现在心里很不好受,我该怎么办?

你知道 120 万是多少钱吗?摞起来有多高多厚吗? 你知道吗...

2025-06-23
新买了一台nas,第一个月下载20t+,上传5+,不会被网警盯上吧?

新买了一台nas,第一个月下载20t+,上传5+,不会被网警盯上吧?

刚被电信调查了,有网xin,同时有群晖同步,百度云同步再跑。...

2025-06-23
obsidian用一两年后会有多大?全文搜索还快吗?

obsidian用一两年后会有多大?全文搜索还快吗?

用内存虚拟化方案就可以了。 因为 Obsidian 对于 ....

2025-06-23
k8s informer 是如何保证***不丢失的?

k8s informer 是如何保证***不丢失的?

今天给到大家介绍一下 Client-go 中的一个非常关键的...

2025-06-23