-
Notifications
You must be signed in to change notification settings - Fork 7
/
Program.cs
50 lines (44 loc) · 1.07 KB
/
Program.cs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
using System.Collections.Generic;
namespace LRUCache
{
class Program
{
static void Main(string[] args)
{
}
}
public class LRUCache
{
private readonly int _capacity;
private Dictionary<int, int> _cache;
private List<int> _index;
public LRUCache(int capacity)
{
_capacity = capacity;
_cache = new Dictionary<int, int>();
_index = new List<int>();
}
public int Get(int key)
{
if (!_cache.ContainsKey(key))
return -1;
OrderIndex(key);
return _cache[key];
}
public void Put(int key, int value)
{
if (!_cache.ContainsKey(key) && _cache.Count >= _capacity)
{
_cache.Remove(_index[0]);
_index.RemoveAt(0);
}
_cache[key] = value;
OrderIndex(key);
}
private void OrderIndex(int key)
{
_index.Remove(key);
_index.Add(key);
}
}
}