Method LRUCache

csharp/Linked Lists/LRUCache.cs:29–42

(int capacity)

	private readonly DoublyLinkedListNode _tail;

	public LRUCache(int capacity)
    {
		_capacity = capacity;

		// A hash map that maps keys to nodes
		_hashMap = new Dictionary<int, DoublyLinkedListNode>();
		
		// Initialize the head and tail dummy nodes and connect them to 
		// each other to establish a basic two-node doubly linked list.
		_head = new DoublyLinkedListNode(-1, -1);
		_tail = new DoublyLinkedListNode(-1, -1);		
		_head.Next = _tail;
		_tail.Prev = _head;
	}

	public int Get(int key)
	{