एल्गोरिदम (एनिमेशन)आपके ब्राउज़र में चलता हैसमीक्षा तिथि: 1 अक्तूबर 2026

LRU Cache: एनिमेशन

LRU Cache: एनिमेशन. फ़्रंट-एंड के लिए एनिमेटेड एल्गोरिदम: सॉर्टिंग, सर्च, डिबाउंस और थ्रॉटल, इवेंट लूप, वर्चुअल DOM, कैश, ट्राई और पाथफ़ाइंडिंग। आपके ब्राउज़र में तेज़, निजी और आसान।

लोकलडिफ़ॉल्ट रूप से निजीतेज़साइन-अप की ज़रूरत नहीं

नीचे टूल के बटन और टेक्स्ट अभी अंग्रेज़ी में हैं।

Data structuresTime: O(1) per operationSpace: O(capacity)

Cache sizeOperations (put X / get X)

Cache: oldest → newest

Operation log

empty

Step 1 / 14

An LRU (least recently used) cache keeps at most 3 items. When it is full, the item that has not been used for the longest time is thrown out.

checking
found / in view
ruled out

JavaScript

1class LRUCache {
2  constructor(capacity) { this.cap = capacity; this.map = new Map(); }
3  get(key) {
4    if (!this.map.has(key)) return -1;
5    const value = this.map.get(key);
6    this.map.delete(key);
7    this.map.set(key, value);
8    return value;
9  }
10  put(key, value) {
11    this.map.delete(key);
12    this.map.set(key, value);
13    if (this.map.size > this.cap) {
14      this.map.delete(this.map.keys().next().value);
15    }
16  }
17}

Tip: use the arrow keys to step and the space bar to play or pause.

Loading animation...

सबसे पहले गोपनीयता

टेक्स्ट, इमेज, ऑडियो, वीडियो और जनरेटर टूल, जहाँ ब्राउज़र का API अनुमति देता है, सीधे ब्राउज़र में चलते हैं। इन्हें इस तरह बनाया गया है कि विज्ञापन या बिक्री के दबाव से पहले ये काम आएँ।

इसे क्यों इस्तेमाल करें

गोपनीयता के लिए ब्राउज़र में प्रोसेसिंग
मुफ़्त, खाते की ज़रूरत नहीं
साफ़ प्रीव्यू के साथ तेज़ नतीजा