hash

package

v0.0.0-...-d7c879d Latest Latest Go to latest Published: Oct 24, 2023 License: Apache-2.0 Imports: 3 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

This section is empty.

This section is empty.

This section is empty.

type Able interface {
	HashCode() string
}

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

哈希表的实现

func CreateHashTable(capacity int,
	comparator func(thisKey interface{}, compareKey interface{}) int) *Table

comparator 可以为空,但是必须实现了common.CompareAble接口

func CreateHashTableDeFault(comparator func(thisKey interface{},
	compareKey interface{}) int) *Table

创建hash表

func (table Table) Contains(key interface{}) bool

查询是否包含某个key

func (table Table) Get(key interface{}) interface{}

查询某个key对应的value

func (table Table) GetSize() int

func (table *Table) Put(key interface{}, value interface{})

添加或者修改某个key对应的value key 如果不是int float64 string 类型，那么必须实现hash.Able接口

func (table *Table) Remove(key interface{}) interface{}

删除某个key