LeetCode - Medium - 146

lRUCache.get(2); // returns -1 (not found)

lRUCache.put(4, 4); // LRU key was 1, evicts key 1, cache is {4=4, 3=3}

lRUCache.get(1); // return -1 (not found)

lRUCache.get(3); // return 3

lRUCache.get(4); // return 4

Constraints:

• 1 <= capacity <= 3000

• 0 <= key <= 3000

• 0 <= value <= 1 0 4 10^4 104

• At most 3 * 1 0 4 10^4 104 calls will be made to get and put.

Analysis

---

方法一：利用LinkedHashMap

方法二：哈希表 + 双向链表

Submission

---

import java.util.HashMap;

import java.util.LinkedHashMap;

import java.util.Map;

//方法一

public class LRUCache {

private LinkedHashMap<Integer, Integer> cache;

public LRUCache(int capacity) {

cache = new LinkedHashMap<Integer, Integer>(capacity, 0.75f, true){

private static final long serialVersionUID = 1L;

@Override

protected boolean removeEldestEntry(java.util.Map.Entry<Integer, Integer> eldest) {

return size() > capacity;

}

};

}

public int get(int key) {

return cache.getOrDefault(key, -1);

}

public void put(int key, int value) {

cache.put(key, value);

}

@Override

public String toString() {

return cache.toString();

}

}

//方法二

class LRUCache2{

class Node<K, V>{

K key;

V value;

Node<K, V> prev;

Node<K, V> next;

public Node() {

this.prev = this.next = null;

}

public Node(K key, V value) {

super();

this.key = key;

this.value = value;

}

}

class DoublyLinkedList<K, V>{

Node<K, V> head;

Node<K, V> tail;

public DoublyLinkedList() {

this.head = new Node<K, V>();

this.tail = new Node<K, V>();

this.head.next = this.tail;

this.tail.prev = this.head;

}

public void addHead(Node<K, V> node) {

node.next = this.head.next;

node.prev = this.head;

this.head.next.prev = node;

this.head.next = node;

}

public void removeNode(Node<K, V> node) {

node.prev.next = node.next;

node.next.prev = node.prev;

node.prev = null;

node.next = null;

}

public Node<K, V> getLast() {

if(this.tail.prev == this.head)

return null;

return this.tail.prev;

}

}

private int cacheSize;

private Map<Integer, Node<Integer, Integer>> map;

private DoublyLinkedList<Integer, Integer> doublyLinkedList;

public LRUCache2(int cacheSize) {

this.cacheSize = cacheSize;

map = new HashMap<>();

先自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则近万的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以扫码领取！

总结：绘上一张Kakfa架构思维大纲脑图（xmind）

其实关于Kafka，能问的问题实在是太多了，扒了几天，最终筛选出44问：基础篇17问、进阶篇15问、高级篇12问，个个直戳痛点，不知道如果你不着急看答案，又能答出几个呢？

若是对Kafka的知识还回忆不起来，不妨先看我手绘的知识总结脑图（xmind不能上传，文章里用的是图片版）进行整体架构的梳理

梳理了知识，刷完了面试，如若你还想进一步的深入学习解读kafka以及源码，那么接下来的这份《手写“kafka”》将会是个不错的选择。

• Kafka入门

• 为什么选择Kafka

• Kafka的安装、管理和配置

• Kafka的集群

• 第一个Kafka程序

• Kafka的生产者

• Kafka的消费者

• 深入理解Kafka

• 可靠的数据传递

• Spring和Kafka的整合

• SpringBoot和Kafka的整合

• Kafka实战之削峰填谷

• 数据管道和流式处理(了解即可)

• Kafka的安装、管理和配置

• Kafka的集群

• 第一个Kafka程序

• Kafka的生产者

• Kafka的消费者

• 深入理解Kafka

• 可靠的数据传递

• Spring和Kafka的整合

• SpringBoot和Kafka的整合

• Kafka实战之削峰填谷

• 数据管道和流式处理(了解即可)

[外链图片转存中…(img-fhdqISyC-1711396133606)]

[外链图片转存中…(img-9LU36mxF-1711396133606)]

需要更多Java资料的小伙伴可以帮忙点赞+关注，点击传送门，即可免费领取！