什么情况下用 ArrayList,什么情况下用 LinkedList?_云南省玉溪市华宁县洪钱摊贺电视节目合伙企业

  • 为什么Go仅仅160MB的安装包就可以编译程序,而Rust却还需要几个GB的VC++才能编译?
  • 雷军为什么不愿意用性价比打法进军NAS?
  • 什么情况下用 ArrayList,什么情况下用 LinkedList?_云南省玉溪市华宁县洪钱摊贺电视节目合伙企业

    诚信为本,市场在变,诚信永远不变...
    热门分类: 第一系列 | 第二系列 | ......>>更多
    公司动态 当前位置: 首页 > 新闻动态 > 公司动态
    产品中心
    联系我们
    400-123-4657
    地址:
    广东省广州市天河区88号
    手机:
    13800000000
    电话:
    400-123-4657
    传真:
    +86-123-4567
    邮箱:
    admin@youweb.com
    新闻动态

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