LeetCode – LRU缓存

int cap = 0;

public LRUCache(int capacity) {

this.cap = capacity;

this.map = new HashMap<>();

}

public int get(int key) {

if(map.get(key)==null){

return -1;

}

//move to tail

Node t = map.get(key);

removeNode(t);

offerNode(t);

return t.value;

}

public void put(int key, int value) {

if(map.containsKey(key)){

Node t = map.get(key);

t.value = value;

//move to tail

removeNode(t);

offerNode(t);

}else{

if(map.size()>=cap){

//delete head

map.remove(head.key);

removeNode(head);

}

//add to tail

Node node = new Node(key, value);

offerNode(node);

map.put(key, node);

}

}

private void removeNode(Node n){

if(n.prev!=null){

n.prev.next = n.next;

}else{

head = n.next;

}

if(n.next!=null){

n.next.prev = n.prev;

}else{

tail = n.prev;

}

}

private void offerNode(Node n){

if(tail!=null){

tail.next = n;

}

n.prev = tail;

n.next = null;

tail = n;

最后

即使是面试跳槽，那也是一个学习的过程。只有全面的复习，才能让我们更好的充实自己，武装自己，为自己的面试之路不再坎坷！今天就给大家分享一个Github上全面的Java面试题大全，就是这份面试大全助我拿下大厂Offer，月薪提至30K！

我也是第一时间分享出来给大家，希望可以帮助大家都能去往自己心仪的大厂！为金三银四做准备！
一共有20个知识点专题，分别是：

Dubbo面试专题

JVM面试专题

Java并发面试专题

Kafka面试专题

MongDB面试专题

MyBatis面试专题

MySQL面试专题

Netty面试专题

RabbitMQ面试专题

Redis面试专题

Spring Cloud面试专题

SpringBoot面试专题

zookeeper面试专题

常见面试算法题汇总专题

计算机网络基础专题

设计模式专题

Ezrl-1719165224755)]

常见面试算法题汇总专题

[外链图片转存中…(img-BBZvcm31-1719165224755)]

计算机网络基础专题

[外链图片转存中…(img-mBSdJhdR-1719165224756)]

设计模式专题

[外链图片转存中…(img-Ce7jGRC4-1719165224756)]