您好,欢迎光临陕西某某伟业体育文化传播有限公司网站!

新浪微博| 腾讯微博| 网站地图| 什么情况下用 ArrayList,什么情况下用 LinkedList?_内蒙古自治区呼和浩特市和林格尔县千童虎电工陶瓷材料合伙企业
在线咨询热线:
0510-888888888
联系我们
服务热线
029-87375858
电话:15319958588
咨询微信:admin-2016
地址:西安市莲湖区西大街宏府安定广场58号楼5858室
当前位置:当前位置: 首页 >

什么情况下用 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?
全国服务热线:
029-87375858