lrucache

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 {
	Head *Node
	Tail *Node
	Len  int
	Cap  int
	Hash map[int]*Node
}

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
	Pre  *Node
}