夕惕若厉无咎
2021-03-15 14:15 Java
关注
LRU那个，可以使用linkedlist作为队列，hashmap存储是否有数据，put的时候放在list队尾，超出容量remove队头，get的时候从map取出来然后再放在队中。这种get应该是O（1）的，复杂度很高吗？
查看原帖
点赞 2
相关推荐
03-07 14:01
已编辑
点赞 评论 收藏
转发
昨天 16:37
门头沟学院 电子信息类 点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛友的五一计划 #
10637次浏览 236人参与
# 无实习如何秋招上岸 #
171660次浏览 2712人参与
# 牛客帮帮团来啦！有问必答 #
392265次浏览 7756人参与
# 如何看待offer收割机的行为 #
192724次浏览 2972人参与
# 如何一边实习一边秋招 #
200372次浏览 3983人参与
# 晒一晒我的offer #
2814718次浏览 49841人参与
# 春招别灰心，我们一人来一句鼓励 #
20770次浏览 304人参与
# 非技术岗薪资爆料 #
7718次浏览 152人参与
# 硬件人的春招flag #
14497次浏览 199人参与
# 在国企工作的人，躺平了吗？ #
72391次浏览 877人参与
# 来聊聊机械薪资天花板是哪家 #
22026次浏览 172人参与
# 机械人，你的秋招第一份简历被谁挂了 #
26870次浏览 491人参与
# 第一次面试 #
16247次浏览 245人参与
# 你更愿意参加线上面试还是线下面试？ #
6781次浏览 93人参与
# 华为求职进展汇总 #
440667次浏览 4426人参与
# 女生做医疗销售有前景吗 #
3814次浏览 48人参与
# 简历中的项目经历要怎么写 #
379826次浏览 6388人参与
# 通信硬件薪资爆料 #
146957次浏览 1109人参与
# 产品实习，你更倾向大公司or小公司 #
31151次浏览 489人参与
# 机械人的薪资开到多少，才适合去？ #
44917次浏览 267人参与