_146_lru_cache

Documentation

Index

• type LRUCache
  • func Constructor(capacity int) LRUCache
  • func (this *LRUCache) Get(key int) int
  • func (this *LRUCache) Put(key int, value int)
• type Node

Types

type LRUCache

type LRUCache struct {
	// contains filtered or unexported fields
}

func Constructor

func Constructor(capacity int) LRUCache

func (*LRUCache) Get

func (this *LRUCache) Get(key int) int

func (*LRUCache) Put

func (this *LRUCache) Put(key int, value int)

type Node

type Node struct {
	Key  int
	Val  int
	Next *Node
	Prev *Node
}