什么情况下用 ArrayList,什么情况下用 LinkedList?_河南省商丘市睢县晓剂家电制造设备股份有限公司

优质环保原料

更环保更安全

施工保障

流程严谨、匠心工艺

使用年限

高出平均寿命30%

全国咨询热线

400-123-4567

行业新闻
您的位置: 首页 > 新闻动态 > 行业新闻

新闻动态

联系我们

地址:广东省广州市天河区某某工业园88号

咨询热线:

400-123-4567

13800000000

什么情况下用 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?

推荐资讯