hashmap

Documentation

Index

• func BatchGet(h HashInterface, d map[string]string)
• func BatchPut(h HashInterface, d map[string]string)
• type HashInterface
• type KeyValue
• type LinkHash
  • func NewLinkHash(cap int) *LinkHash
  • func (lh *LinkHash) Get(key string) string
  • func (lh *LinkHash) Put(key string, value string)
• type LinkNode
  • func NewLinkNode() *LinkNode
  • func (node *LinkNode) Add(key string, value string)
  • func (node *LinkNode) Find(key string) *LinkNode
• type LinkReHash
  • func NewLinkReHash(cap int) *LinkReHash
  • func (lh *LinkReHash) Get(key string) string
  • func (lh *LinkReHash) Put(key string, value string)
• type OpenAddrHash
  • func NewOpenAddrHash(cap int) *OpenAddrHash
  • func (h *OpenAddrHash) Get(key string) string
  • func (h *OpenAddrHash) Put(key string, value string)

Functions

func BatchGet

func BatchGet(h HashInterface, d map[string]string)

func BatchPut

func BatchPut(h HashInterface, d map[string]string)

Types

type HashInterface

type HashInterface interface {
	Put(key string, value string)
	Get(key string) string
}

type KeyValue

type KeyValue struct {
	Key   string
	Value string
}

开放寻址

type LinkHash

type LinkHash struct {
	List []*LinkNode
}

func NewLinkHash

func NewLinkHash(cap int) *LinkHash

func (*LinkHash) Get

func (lh *LinkHash) Get(key string) string

func (*LinkHash) Put

func (lh *LinkHash) Put(key string, value string)

type LinkNode

type LinkNode struct {
	Key   string
	Value string
	Next  *LinkNode
}

分离链表法

func NewLinkNode

func NewLinkNode() *LinkNode

func (*LinkNode) Add

func (node *LinkNode) Add(key string, value string)

func (*LinkNode) Find

func (node *LinkNode) Find(key string) *LinkNode

type LinkReHash

type LinkReHash struct {
	List []*LinkNode
	Len  int
}

func NewLinkReHash

func NewLinkReHash(cap int) *LinkReHash

func (*LinkReHash) Get

func (lh *LinkReHash) Get(key string) string

func (*LinkReHash) Put

func (lh *LinkReHash) Put(key string, value string)

type OpenAddrHash

type OpenAddrHash struct {
	List []KeyValue
}

func NewOpenAddrHash

func NewOpenAddrHash(cap int) *OpenAddrHash

func (*OpenAddrHash) Get

func (h *OpenAddrHash) Get(key string) string

func (*OpenAddrHash) Put

func (h *OpenAddrHash) Put(key string, value string)