separate_chaining_hash_table

Documentation

Index

• type Key
• type Node
  • func NewNode(k Key, v Value, next *Node) *Node
• type SeparateChainingHT
  • func NewEmptySeparateChainingHT() SeparateChainingHT
  • func NewSizedSeparateChainingHT(size int) SeparateChainingHT
  • func (ht *SeparateChainingHT) Contains(k Key) bool
  • func (ht *SeparateChainingHT) Delete(k Key)
  • func (ht *SeparateChainingHT) Get(k Key) (Value, error)
  • func (ht *SeparateChainingHT) IsEmpty() bool
  • func (ht *SeparateChainingHT) Put(k Key, v Value)
  • func (ht *SeparateChainingHT) Size() int
• type Value

Types

type Key

type Key string

type Node

type Node struct {
	Key  Key
	Val  Value
	Next *Node
}

func NewNode

func NewNode(k Key, v Value, next *Node) *Node

type SeparateChainingHT

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

func NewEmptySeparateChainingHT

func NewEmptySeparateChainingHT() SeparateChainingHT

func NewSizedSeparateChainingHT

func NewSizedSeparateChainingHT(size int) SeparateChainingHT

func (*SeparateChainingHT) Contains

func (ht *SeparateChainingHT) Contains(k Key) bool

func (*SeparateChainingHT) Delete

func (ht *SeparateChainingHT) Delete(k Key)

func (*SeparateChainingHT) Get

func (ht *SeparateChainingHT) Get(k Key) (Value, error)

func (*SeparateChainingHT) IsEmpty

func (ht *SeparateChainingHT) IsEmpty() bool

func (*SeparateChainingHT) Put

func (ht *SeparateChainingHT) Put(k Key, v Value)

func (*SeparateChainingHT) Size

func (ht *SeparateChainingHT) Size() int

type Value

type Value int