既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
示例:
输入 [“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--;
}
}else{
cc.value=value;
moveToHead(cc);
}
}
// 自己定义ListNode的类
class ListNode{
int key,value;
ListNode next,pre;
ListNode(){ //无参构造
![img](https://img-blog.csdnimg.cn/img_convert/4671d02cfa6c5da3fbf91a8ab3746a1e.png)
![img](https://img-blog.csdnimg.cn/img_convert/de393fd904d8d27c9ffaa564b96cd677.png)
![img](https://img-blog.csdnimg.cn/img_convert/d36addbf79f7dc831d1874118f31fba0.png)
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**
讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**