LRU那个,可以使用linkedlist作为队列,hashmap存储是否有数据,put的时候放在list队尾,超出容量remove队头,get的时候从map取出来然后再放在队中。这种get应该是O(1)的,复杂度很高吗?
点赞 2

相关推荐

我已成为0offer的糕手:别惯着,胆子都是练出来的,这里认怂了,那以后被裁应届被拖工资还敢抗争?
点赞 评论 收藏
分享
过往烟沉:我说什么来着,java就业面就是广!
点赞 评论 收藏
分享
牛客网
牛客企业服务