先自我介绍一下,小编浙江大学毕业,去过华为、字节跳动等大厂,目前阿里P7
深知大多数程序员,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新大数据全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
如果你需要这些资料,可以添加V获取:vip204888 (备注大数据)
正文
题目:
请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。
实现 LRUCache 类:
LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存
int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否则返回 -1 。
void put(int key, int value) 如果关键字 key 已经存在,则变更其数据值 value ;如果不存在,则向缓存中插入该组 key-value 。如果插入操作导致关键字数量超过 capacity ,则应该 逐出 最久未使用的关键字。
函数 get 和 put 必须以 O(1) 的平均时间复杂度运行。
示例:
输入 [“LRUCache”, “put”, “put”, “get”, “put”, “get”, “put”, “get”,“get”, “get”]
[[2], [1, 1], [2, 2], [1], [3, 3], [2], [4, 4], [1], [3], [4]]
输出 [null, null, null, 1, null, -1, null, -1, 3, 4]解释
LRUCache lRUCache = new LRUCache(2);
lRUCache.put(1, 1); // 缓存是 {1=1}
lRUCache.put(2, 2); // 缓存是 {1=1, 2=2}
lRUCache.get(1); // 返回1
lRUCache.put(3, 3); // 该操作会使得关键字 2 作废,缓存是 {1=1, 3=3}
lRUCache.get(2); // 返回 -1 (未找到)
lRUCache.put(4, 4); // 该操作会使得关键字 1作废,缓存是 {4=4, 3=3}
lRUCache.get(1); // 返回 -1 (未找到)
lRUCache.get(3); // 返回 3
lRUCache.get(4); // 返回 4
题解:此题用哈希链表,即哈希表和链表的形式比较高效一些,创建链表形式的哈希表,HashMap<Integer,ListNode>,map中的key和ListNode中的key相对应。
代码+详解:
class LRUCache {
ListNode head;
ListNode tail;
int sum =0;
int capacity=0;
HashMap<Integer,ListNode> map = new HashMap<>();//双向链表的HashMap集合
public LRUCache(int capacity) {
head = new ListNode();
tail = new ListNode();
tail.pre = head;
head.next = tail;
this.capacity = capacity;
}
public int get(int key){
ListNode node = map.get(key); //从map集合中取出数据;
if(node==null){ //如果map集合中无数据则返回-1;
return -1;
}else{
moveToHead(node); //有数据就代表使用过了该数据,将数据移动到前面并返回;
return node.value;
}
}
public void moveToHead(ListNode node){
// 断开node结点,使得node前面和后面的结点相连
node.pre.next=node.next;
node.next.pre=node.pre;
//由于是双向链表,先将node插入head 和head的下一个的中间,即node与head和head.next节点相连
node.pre=head;
node.next=head.next;
//这一步是将head,head的下一个节点与node相连
head.next.pre=node;
head.next=node;
}
public void put (int key,int value){
ListNode cc=map.get(key);
if(cc==null){
ListNode node =new ListNode(key,value);
map.put(key,node);
//老样子,先让node指向head和head.next节点
node.pre=head;
node.next=head.next;
//下面位置不能互换,如果先让head指向node的话,就找不到原本head的下一个节点了
head.next.pre=node;
head.next=node;
sum++;
if(sum>capacity){//如果当前节点数量大于容量
map.remove(tail.pre.key);//移除末尾的键值对
tail.pre.pre.next=tail;//让尾指针的上上一位连接尾指针
tail.pre=tail.pre.pre;//互相连接
sum--;
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
**需要这份系统化的资料的朋友,可以添加V获取:vip204888 (备注大数据)**
![img](https://img-blog.csdnimg.cn/img_convert/9a35ce419461c13edf3541d056002e11.png)
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**
o2t1O-1713380288222)]
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**