LRUCache实现好奇

我参考了一些博客和大家的代码，题目的要求是get和set都是O(1)的，我勉强认为hashmap的读取是O(1)的，但是涉及到LinkedList节点的删除，这里肯定不是O（1）的，所以这个问题没有办法做到get和set都是O(1)的操作？  虽然我把链接中的代码提交一边AC了， 但是我觉得复杂度还是不对啊，有大佬能简单解释一下吗，谢谢。
#笔试题目#
全部评论
LinkedHashMap
点赞 回复 分享
发布于 2019-03-21 21:20
用双向链表，最好这个双向链表还有头尾节点，这样操作链表方便。
点赞 回复 分享
发布于 2019-03-22 01:07
hashmap连到一个双向链表
点赞 回复 分享
发布于 2019-03-22 00:14
所以还用了一个hashmap。存对应key在list中的位置
点赞 回复 分享
发布于 2019-03-21 20:55

相关推荐

12-15 13:06
海康威视_自动化开发工程师(准入职员工)
海康威视内推，海康威视内推码
岗位：武汉 嵌入式开发timeline：8.30 测评，10.9 一面，10.11 二面一面技术：自我介绍讲下实习经历平常怎么debug项目中有没有遇到什么问题，怎么解决的介绍一下学校经历了解数据结构吗？基本的数据结构？查找搜索效率？有什么方法可以提高效率？具体围绕数据结构问了很多RTOS，多任务操作反问：做存储固件的，具体的进来再分二面HR：北京线下，地点在北京研发中心，具体内容就是唠家常，一些HR面的基本问题销售工程师工作体验，总结累但成长很多。1.大家最先关注的就是HIK的工作压力，只能说体面厂没有辜负盛名！名不虚传！我来这边是销售岗，基本上每天都要差不多11点下班。因为销售不仅需要对接...
点赞 评论 收藏
分享
头像 会员标识
12-17 15:39
浙江大学 Java
点赞 评论 收藏
分享
10-30 22:08
北京工业大学 Java
兄弟们 谁能刷1000道题让我看看
牛客nb666号：见天才的门槛罢了查看图片
点赞 评论 收藏
分享
12-20 22:04
中南大学 Java
Agent项目简历怎么写？一文讲清楚！
面试时，不少候选人会被问到：“你在Agent项目里具体做了什么？是Prompt写手，还是负责系统设计？”这个问题的本质，是面试官想判断你是否真正理解Agent的决策逻辑与多工具工作流设计，而非只会堆砌关键词。今天我们从实战角度，把“Agent简历的写法”讲透——核心是让面试官在3秒内看到你在Agent架构中的核心贡献。一、核心观点：写Agent项目，核心不是模型，而是“模型如何调用工具”很多人写Agent项目时，会用这类笼统描述：“参与构建智能客服Agent，使用大语言模型提升问答准确率。”但真正能体现工程思考的Agent简历，应突出两个核心：模型如何自主决策调用工具（Tool）你如何设计了整...
简历上的经历如何包装
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你小心翼翼的闯过多大的祸？ #
3290次浏览 66人参与
# 找不到实习会影响秋招吗 #
1399485次浏览 13634人参与
# 实习没事做是福还是祸？ #
3494次浏览 58人参与
# 重来一次，你会对开始求职的自己说 #
838次浏览 19人参与
# 2025年终总结 #
132873次浏览 2272人参与
# 考研人，我有话说 #
156514次浏览 1211人参与
# 哪些公司笔/面试难度大？ #
7040次浏览 32人参与
# 实习简历求拷打 #
23262次浏览 246人参与
# 你觉得现在还能进互联网吗？ #
29909次浏览 201人参与
# 携程工作体验 #
18909次浏览 66人参与
# 大厂VS公务员你怎么选 #
69103次浏览 638人参与
# 扒一扒那些奇葩实习经历 #
140121次浏览 1149人参与
# 找不到好工作选择GAP真的丢人吗 #
93643次浏览 1007人参与
# 那些我实习了才知道的事 #
252988次浏览 1784人参与
# 非技术投递记录 #
672812次浏览 6820人参与
# 机械求职避坑tips #
81027次浏览 531人参与
# 投格力的你，拿到offer了吗？ #
154737次浏览 829人参与
# 第一份工作能做外包吗？ #
93990次浏览 599人参与
# 作业帮求职进展汇总 #
85283次浏览 559人参与
# 秋招遇到的奇葩面试题 #
101227次浏览 416人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务