cmap

type Bucket interface {
	// Put 会放入一个键-元素对
	// 第一个返回值表示是否新增了键-元素对
	// 若在调用此方法前已经锁定 lock，则不要把 lock 传入！否则必须传入对应的 lock
	Put(p Pair, lock sync.Locker) (bool, error)
	// Get 会获取指定键的键-元素对。
	Get(key string) Pair
	// GetFirstPair 会返回第一个键-元素对
	GetFirstPair() Pair
	// Delete 会删除指定的键-元素对
	// 若在调用此方法前已经锁定 lock，则不要把 lock 传入！否则必须传入对应的 lock
	Delete(key string, lock sync.Locker) bool
	// Clear 会清空当前散列桶。
	// 若在调用此方法前已经锁定 lock，则不要把 lock 传入！否则必须传入对应的 lock
	Clear(lock sync.Locker)
	// Size 会返回当前散列桶的尺寸
	Size() uint64
	// String 会返回当前散列桶的字符串表示形式
	String() string
}

type BucketStatus uint8

type ConcurrentMap interface {
	// 返回并发量
	Concurrency() int
	Put(key string, element interface{}) (bool, error)
	Get(key string) interface{}
	Delete(key string) bool
	Len() uint64
}

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

type Pair interface {

	// Key 会返回 key
	Key() string
	// Hash 会返回 key hash
	Hash() uint64
	// Element 会返回 element
	Element() interface{}
	// Set 会设置元素的值
	SetElement(element interface{}) error
	// Copy 会生成一个当前键-元素对的副本并返回
	Copy() Pair
	// String 会返回当前键-元素对的字符串表示形式
	String() string
	// contains filtered or unexported methods
}

type PairRedistributor interface {
	//  UpdateThreshold 会根据键-元素对总数和散列桶总数计算并更新阈值
	UpdateThreshold(pairTotal uint64, bucketNumber int)
	// CheckBucketStatus 用于检查散列桶的状态。
	CheckBucketStatus(pairTotal uint64, bucketSize uint64) (bucketStatus BucketStatus)
	// Redistribute 用于实施键-元素对的再分布。
	Redistribute(bucketStatus BucketStatus, buckets []Bucket) (newBuckets []Bucket, changed bool)
}

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

type Segment interface {
	// Put 会根据参数放入一个键-元素对
	// 第一个返回值表示是否新增了键-元素对
	Put(p Pair) (bool, error)
	// Get 会根据给定参数返回对应的键-元素对
	// 该方法会根据给定的键计算哈希值
	Get(key string) Pair
	// GetWithHash 会根据给定参数返回对应的键-元素对，为了避免重复计算 hash
	// 注意！参数 keyHash 应该是基于参数 key 计算得出哈希值
	GetWithHash(key string, keyHash uint64) Pair
	// Delete 会删除指定键的键-元素对
	// 若返回值为true则说明已删除，否则说明未找到该键
	Delete(key string) bool
	// Size 用于获取当前段的尺寸（其中包含的散列桶的数量）
	Size() uint64
}