什么情况下用 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
相关阅读
如何看待“将军的迈巴赫是属于人民的  将军只有每天24小时使用权”这句话?

如何看待“将军的迈巴赫是属于人民的 将军只有每天24小时使用权”这句话?

将军最起码比他爹还好点 金二代的日本厨子藤本健二回忆道:“1...

2025-06-20
duckdb的性能如何?

duckdb的性能如何?

最近更着duckdb的 这个官方博客 做了下实验。 随机生成...

2025-06-20
网传厦门某国企研发部门要求每日考察后端 400 行,前端 1000 行代码量,如属实,这个考核合理吗?

网传厦门某国企研发部门要求每日考察后端 400 行,前端 1000 行代码量,如属实,这个考核合理吗?

我第一时间想起了: /** * _ooOoo_ * o888...

2025-06-20
伊朗这次让以色列打惨了,这个国家还能挺过来吗?

伊朗这次让以色列打惨了,这个国家还能挺过来吗?

实际上,以色列要惨得多。 大家没法理解“体量”的意义。 ...

2025-06-20
H264和H265谁画质好,求回谢谢!?

H264和H265谁画质好,求回谢谢!?

如果是电影,那不一定 一个电影肯定是母带最清晰,这个大家都明...

2025-06-20