什么情况下用 ArrayList，什么情况下用 LinkedList？
发布时间：2025-06-28 22:15:11点击量：
***设你现在在设计一个中国象棋游戏，游戏里有积分，1000分是青铜，2000分是白银，3000分是黄金，同段位匹配同段位，这时候需要三个不同的阻塞队列用来存放用户在匹配时的uid，当用户取消匹配时，需要从阻塞队列删除掉指定的uid，这个时候用LinkedList，因为无论是链表还是数组，遍历队列的复杂度都是O(n)，在LinkedList.中，一旦找到节点，删除操作是O(1)，在ArrayList里面，删除头部和中间的操作是O(n)，综合比较，这种情况用Li…。
上一篇 : 如何看待苹果公司撤下“说服父母给你买一台 Mac”的广告***，上线仅一天？
下一篇 : 快手生成式推荐OneRec技术报告公开了，有哪些亮点值得讨论？
返回列表