Function TestLRUCache_8

lru_cache_146/solution_test.go:109–125

* ["LRUCache","put","put","put","put","get","get","get","get","put","get","get","get","get","get"] [[3],[1,1],[2,2],[3,3],[4,4],[4],[3],[2],[1],[5,5],[1],[2],[3],[4],[5]] Output: [null,null,null,null,null,4,3,2,-1,null,-1,2,-1,4,5] Expected: [null,null,null,null,null,4,3,2,-1,null,-1,2,3,-1,5] */

(t *testing.T)

Expected: [null,null,null,null,null,4,3,2,-1,null,-1,2,3,-1,5]
*/
func TestLRUCache_8(t *testing.T) {
	cache := Constructor(3)
	cache.Put(1, 1)
	cache.Put(2, 2)
	cache.Put(3, 3)
	cache.Put(4, 4)
	assert.Equal(t, 4, cache.Get(4))
	assert.Equal(t, 3, cache.Get(3))
	assert.Equal(t, 2, cache.Get(2))
	assert.Equal(t, -1, cache.Get(1))
	cache.Put(5, 5)
	assert.Equal(t, -1, cache.Get(1))
	assert.Equal(t, 2, cache.Get(2))
	assert.Equal(t, 3, cache.Get(3))
	assert.Equal(t, -1, cache.Get(4))
	assert.Equal(t, 5, cache.Get(5))
}