2019-02-02 16:18:25 +08:00
|
|
|
|
// Copyright 2017 gf Author(https://github.com/gogf/gf). All Rights Reserved.
|
2017-12-29 16:03:30 +08:00
|
|
|
|
//
|
|
|
|
|
|
// This Source Code Form is subject to the terms of the MIT License.
|
2019-02-01 17:30:23 +08:00
|
|
|
|
// If a copy of the MIT was not distributed with gm file,
|
2019-02-02 16:18:25 +08:00
|
|
|
|
// You can obtain one at https://github.com/gogf/gf.
|
2017-12-29 16:03:30 +08:00
|
|
|
|
//
|
2017-12-31 18:19:58 +08:00
|
|
|
|
|
2017-11-23 10:21:28 +08:00
|
|
|
|
package gmap
|
|
|
|
|
|
|
2019-01-30 21:27:03 +08:00
|
|
|
|
import (
|
2019-02-02 16:18:25 +08:00
|
|
|
|
"github.com/gogf/gf/g/internal/rwmutex"
|
2019-01-30 21:27:03 +08:00
|
|
|
|
)
|
2017-11-23 10:21:28 +08:00
|
|
|
|
|
|
|
|
|
|
type StringStringMap struct {
|
2018-09-05 18:34:41 +08:00
|
|
|
|
mu *rwmutex.RWMutex
|
2018-01-16 15:38:53 +08:00
|
|
|
|
m map[string]string
|
2017-11-23 10:21:28 +08:00
|
|
|
|
}
|
|
|
|
|
|
|
2019-01-12 23:36:22 +08:00
|
|
|
|
func NewStringStringMap(unsafe...bool) *StringStringMap {
|
2017-11-23 10:21:28 +08:00
|
|
|
|
return &StringStringMap{
|
2018-09-05 18:34:41 +08:00
|
|
|
|
m : make(map[string]string),
|
2019-01-12 23:36:22 +08:00
|
|
|
|
mu : rwmutex.New(unsafe...),
|
2017-11-23 10:21:28 +08:00
|
|
|
|
}
|
|
|
|
|
|
}
|
|
|
|
|
|
|
2019-02-01 22:25:58 +08:00
|
|
|
|
func NewStringStringMapFrom(m map[string]string, unsafe...bool) *StringStringMap {
|
|
|
|
|
|
return &StringStringMap{
|
|
|
|
|
|
m : m,
|
|
|
|
|
|
mu : rwmutex.New(unsafe...),
|
|
|
|
|
|
}
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
func NewStringStringMapFromArray(keys []string, values []string, unsafe...bool) *StringStringMap {
|
|
|
|
|
|
m := make(map[string]string)
|
|
|
|
|
|
l := len(values)
|
|
|
|
|
|
for i, k := range keys {
|
|
|
|
|
|
if i < l {
|
|
|
|
|
|
m[k] = values[i]
|
|
|
|
|
|
} else {
|
|
|
|
|
|
m[k] = ""
|
|
|
|
|
|
}
|
|
|
|
|
|
}
|
|
|
|
|
|
return &StringStringMap{
|
|
|
|
|
|
m : m,
|
|
|
|
|
|
mu : rwmutex.New(unsafe...),
|
|
|
|
|
|
}
|
|
|
|
|
|
}
|
|
|
|
|
|
|
2018-04-15 22:02:06 +08:00
|
|
|
|
// 给定回调函数对原始内容进行遍历,回调函数返回true表示继续遍历,否则停止遍历
|
2019-02-01 17:30:23 +08:00
|
|
|
|
func (gm *StringStringMap) Iterator(f func (k string, v string) bool) {
|
|
|
|
|
|
gm.mu.RLock()
|
|
|
|
|
|
defer gm.mu.RUnlock()
|
|
|
|
|
|
for k, v := range gm.m {
|
2018-04-11 16:06:45 +08:00
|
|
|
|
if !f(k, v) {
|
|
|
|
|
|
break
|
|
|
|
|
|
}
|
2018-02-07 17:55:52 +08:00
|
|
|
|
}
|
|
|
|
|
|
}
|
|
|
|
|
|
|
2019-02-01 22:25:58 +08:00
|
|
|
|
// 哈希表克隆.
|
|
|
|
|
|
func (gm *StringStringMap) Clone() *StringStringMap {
|
|
|
|
|
|
return NewStringStringMapFrom(gm.Map(), !gm.mu.IsSafe())
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
// 返回当前哈希表的数据Map.
|
|
|
|
|
|
func (gm *StringStringMap) Map() map[string]string {
|
2017-11-23 10:21:28 +08:00
|
|
|
|
m := make(map[string]string)
|
2019-02-01 17:30:23 +08:00
|
|
|
|
gm.mu.RLock()
|
|
|
|
|
|
for k, v := range gm.m {
|
2017-11-23 10:21:28 +08:00
|
|
|
|
m[k] = v
|
|
|
|
|
|
}
|
2019-02-01 17:30:23 +08:00
|
|
|
|
gm.mu.RUnlock()
|
2018-09-04 22:32:43 +08:00
|
|
|
|
return m
|
2017-11-23 10:21:28 +08:00
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
// 设置键值对
|
2019-02-01 17:30:23 +08:00
|
|
|
|
func (gm *StringStringMap) Set(key string, val string) {
|
|
|
|
|
|
gm.mu.Lock()
|
|
|
|
|
|
gm.m[key] = val
|
|
|
|
|
|
gm.mu.Unlock()
|
2017-11-23 10:21:28 +08:00
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
// 批量设置键值对
|
2019-02-01 17:30:23 +08:00
|
|
|
|
func (gm *StringStringMap) BatchSet(m map[string]string) {
|
|
|
|
|
|
gm.mu.Lock()
|
2017-11-23 10:21:28 +08:00
|
|
|
|
for k, v := range m {
|
2019-02-01 17:30:23 +08:00
|
|
|
|
gm.m[k] = v
|
2017-11-23 10:21:28 +08:00
|
|
|
|
}
|
2019-02-01 17:30:23 +08:00
|
|
|
|
gm.mu.Unlock()
|
2017-11-23 10:21:28 +08:00
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
// 获取键值
|
2019-02-01 17:30:23 +08:00
|
|
|
|
func (gm *StringStringMap) Get(key string) string {
|
|
|
|
|
|
gm.mu.RLock()
|
|
|
|
|
|
val, _ := gm.m[key]
|
|
|
|
|
|
gm.mu.RUnlock()
|
2017-11-23 10:21:28 +08:00
|
|
|
|
return val
|
|
|
|
|
|
}
|
|
|
|
|
|
|
2018-09-20 09:28:45 +08:00
|
|
|
|
// 设置kv缓存键值对,内部会对键名的存在性使用写锁进行二次检索确认,如果存在则不再写入;返回键名对应的键值。
|
|
|
|
|
|
// 在高并发下有用,防止数据写入的并发逻辑错误。
|
2019-02-01 17:30:23 +08:00
|
|
|
|
func (gm *StringStringMap) doSetWithLockCheck(key string, value string) string {
|
|
|
|
|
|
gm.mu.Lock()
|
|
|
|
|
|
if v, ok := gm.m[key]; ok {
|
|
|
|
|
|
gm.mu.Unlock()
|
2018-09-20 09:28:45 +08:00
|
|
|
|
return v
|
|
|
|
|
|
}
|
2019-02-01 17:30:23 +08:00
|
|
|
|
gm.m[key] = value
|
|
|
|
|
|
gm.mu.Unlock()
|
2018-09-20 09:28:45 +08:00
|
|
|
|
return value
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
// 当键名存在时返回其键值,否则写入指定的键值
|
2019-02-01 17:30:23 +08:00
|
|
|
|
func (gm *StringStringMap) GetOrSet(key string, value string) string {
|
|
|
|
|
|
gm.mu.RLock()
|
|
|
|
|
|
v, ok := gm.m[key]
|
|
|
|
|
|
gm.mu.RUnlock()
|
2018-09-20 09:28:45 +08:00
|
|
|
|
if !ok {
|
2019-02-01 17:30:23 +08:00
|
|
|
|
return gm.doSetWithLockCheck(key, value)
|
2018-09-20 09:28:45 +08:00
|
|
|
|
} else {
|
|
|
|
|
|
return v
|
|
|
|
|
|
}
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
// 当键名存在时返回其键值,否则写入指定的键值,键值由指定的函数生成
|
2019-02-01 17:30:23 +08:00
|
|
|
|
func (gm *StringStringMap) GetOrSetFunc(key string, f func() string) string {
|
|
|
|
|
|
gm.mu.RLock()
|
|
|
|
|
|
v, ok := gm.m[key]
|
|
|
|
|
|
gm.mu.RUnlock()
|
2018-09-20 09:28:45 +08:00
|
|
|
|
if !ok {
|
2019-02-01 17:30:23 +08:00
|
|
|
|
return gm.doSetWithLockCheck(key, f())
|
2018-09-20 09:28:45 +08:00
|
|
|
|
} else {
|
|
|
|
|
|
return v
|
|
|
|
|
|
}
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
// 与GetOrSetFunc不同的是,f是在写锁机制内执行
|
2019-02-01 17:30:23 +08:00
|
|
|
|
func (gm *StringStringMap) GetOrSetFuncLock(key string, f func() string) string {
|
|
|
|
|
|
gm.mu.RLock()
|
|
|
|
|
|
val, ok := gm.m[key]
|
|
|
|
|
|
gm.mu.RUnlock()
|
2018-03-13 17:57:41 +08:00
|
|
|
|
if !ok {
|
2019-02-01 17:30:23 +08:00
|
|
|
|
gm.mu.Lock()
|
|
|
|
|
|
defer gm.mu.Unlock()
|
|
|
|
|
|
if v, ok := gm.m[key]; ok {
|
|
|
|
|
|
gm.mu.Unlock()
|
2018-09-20 09:28:45 +08:00
|
|
|
|
return v
|
|
|
|
|
|
}
|
|
|
|
|
|
val = f()
|
2019-02-01 17:30:23 +08:00
|
|
|
|
gm.m[key] = val
|
2018-09-20 09:28:45 +08:00
|
|
|
|
return val
|
|
|
|
|
|
} else {
|
|
|
|
|
|
return val
|
2018-03-13 17:57:41 +08:00
|
|
|
|
}
|
|
|
|
|
|
}
|
|
|
|
|
|
|
2018-09-20 09:28:45 +08:00
|
|
|
|
// 当键名不存在时写入,并返回true;否则返回false。
|
2019-02-01 17:30:23 +08:00
|
|
|
|
func (gm *StringStringMap) SetIfNotExist(key string, value string) bool {
|
|
|
|
|
|
if !gm.Contains(key) {
|
|
|
|
|
|
gm.doSetWithLockCheck(key, value)
|
2018-09-20 09:28:45 +08:00
|
|
|
|
return true
|
|
|
|
|
|
}
|
|
|
|
|
|
return false
|
2017-11-23 10:21:28 +08:00
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
// 批量删除键值对
|
2019-02-01 17:30:23 +08:00
|
|
|
|
func (gm *StringStringMap) BatchRemove(keys []string) {
|
|
|
|
|
|
gm.mu.Lock()
|
2017-11-23 10:21:28 +08:00
|
|
|
|
for _, key := range keys {
|
2019-02-01 17:30:23 +08:00
|
|
|
|
delete(gm.m, key)
|
2017-11-23 10:21:28 +08:00
|
|
|
|
}
|
2019-02-01 17:30:23 +08:00
|
|
|
|
gm.mu.Unlock()
|
2017-11-23 10:21:28 +08:00
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
// 返回对应的键值,并删除该键值
|
2019-02-01 17:30:23 +08:00
|
|
|
|
func (gm *StringStringMap) Remove(key string) string {
|
|
|
|
|
|
gm.mu.Lock()
|
|
|
|
|
|
val, exists := gm.m[key]
|
2017-11-23 10:21:28 +08:00
|
|
|
|
if exists {
|
2019-02-01 17:30:23 +08:00
|
|
|
|
delete(gm.m, key)
|
2017-11-23 10:21:28 +08:00
|
|
|
|
}
|
2019-02-01 17:30:23 +08:00
|
|
|
|
gm.mu.Unlock()
|
2017-11-23 10:21:28 +08:00
|
|
|
|
return val
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
// 返回键列表
|
2019-02-01 17:30:23 +08:00
|
|
|
|
func (gm *StringStringMap) Keys() []string {
|
|
|
|
|
|
gm.mu.RLock()
|
2017-11-23 10:21:28 +08:00
|
|
|
|
keys := make([]string, 0)
|
2019-02-01 17:30:23 +08:00
|
|
|
|
for key, _ := range gm.m {
|
2017-11-23 10:21:28 +08:00
|
|
|
|
keys = append(keys, key)
|
|
|
|
|
|
}
|
2019-02-01 17:30:23 +08:00
|
|
|
|
gm.mu.RUnlock()
|
2017-11-23 10:21:28 +08:00
|
|
|
|
return keys
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
// 返回值列表(注意是随机排序)
|
2019-02-01 17:30:23 +08:00
|
|
|
|
func (gm *StringStringMap) Values() []string {
|
|
|
|
|
|
gm.mu.RLock()
|
2017-11-23 10:21:28 +08:00
|
|
|
|
vals := make([]string, 0)
|
2019-02-01 17:30:23 +08:00
|
|
|
|
for _, val := range gm.m {
|
2017-11-23 10:21:28 +08:00
|
|
|
|
vals = append(vals, val)
|
|
|
|
|
|
}
|
2019-02-01 17:30:23 +08:00
|
|
|
|
gm.mu.RUnlock()
|
2017-11-23 10:21:28 +08:00
|
|
|
|
return vals
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
// 是否存在某个键
|
2019-02-01 17:30:23 +08:00
|
|
|
|
func (gm *StringStringMap) Contains(key string) bool {
|
|
|
|
|
|
gm.mu.RLock()
|
|
|
|
|
|
_, exists := gm.m[key]
|
|
|
|
|
|
gm.mu.RUnlock()
|
2017-11-23 10:21:28 +08:00
|
|
|
|
return exists
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
// 哈希表大小
|
2019-02-01 17:30:23 +08:00
|
|
|
|
func (gm *StringStringMap) Size() int {
|
|
|
|
|
|
gm.mu.RLock()
|
|
|
|
|
|
length := len(gm.m)
|
|
|
|
|
|
gm.mu.RUnlock()
|
2018-03-29 13:46:05 +08:00
|
|
|
|
return length
|
2017-11-23 10:21:28 +08:00
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
// 哈希表是否为空
|
2019-02-01 17:30:23 +08:00
|
|
|
|
func (gm *StringStringMap) IsEmpty() bool {
|
|
|
|
|
|
gm.mu.RLock()
|
|
|
|
|
|
empty := len(gm.m) == 0
|
|
|
|
|
|
gm.mu.RUnlock()
|
2017-11-23 10:21:28 +08:00
|
|
|
|
return empty
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
// 清空哈希表
|
2019-02-01 17:30:23 +08:00
|
|
|
|
func (gm *StringStringMap) Clear() {
|
|
|
|
|
|
gm.mu.Lock()
|
|
|
|
|
|
gm.m = make(map[string]string)
|
|
|
|
|
|
gm.mu.Unlock()
|
2017-11-23 10:21:28 +08:00
|
|
|
|
}
|
2018-04-15 22:02:06 +08:00
|
|
|
|
|
2018-09-06 14:48:55 +08:00
|
|
|
|
// 并发安全写锁操作,使用自定义方法执行加锁修改操作
|
2019-02-01 17:30:23 +08:00
|
|
|
|
func (gm *StringStringMap) LockFunc(f func(m map[string]string)) {
|
2019-03-12 00:24:31 +08:00
|
|
|
|
gm.mu.Lock()
|
|
|
|
|
|
defer gm.mu.Unlock()
|
2019-02-01 17:30:23 +08:00
|
|
|
|
f(gm.m)
|
2018-04-15 22:02:06 +08:00
|
|
|
|
}
|
|
|
|
|
|
|
2018-09-06 14:48:55 +08:00
|
|
|
|
// 并发安全读锁操作,使用自定义方法执行加锁读取操作
|
2019-02-01 17:30:23 +08:00
|
|
|
|
func (gm *StringStringMap) RLockFunc(f func(m map[string]string)) {
|
2019-03-12 00:24:31 +08:00
|
|
|
|
gm.mu.RLock()
|
|
|
|
|
|
defer gm.mu.RUnlock()
|
2019-02-01 17:30:23 +08:00
|
|
|
|
f(gm.m)
|
2018-04-15 22:02:06 +08:00
|
|
|
|
}
|
2019-01-30 21:27:03 +08:00
|
|
|
|
|
|
|
|
|
|
// 交换Map中的键和值.
|
2019-02-01 17:30:23 +08:00
|
|
|
|
func (gm *StringStringMap) Flip() {
|
|
|
|
|
|
gm.mu.Lock()
|
|
|
|
|
|
defer gm.mu.Unlock()
|
|
|
|
|
|
n := make(map[string]string, len(gm.m))
|
|
|
|
|
|
for k, v := range gm.m {
|
2019-01-30 21:27:03 +08:00
|
|
|
|
n[v] = k
|
|
|
|
|
|
}
|
2019-02-01 17:30:23 +08:00
|
|
|
|
gm.m = n
|
2019-01-30 21:27:03 +08:00
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
// 合并两个Map.
|
2019-02-01 17:30:23 +08:00
|
|
|
|
func (gm *StringStringMap) Merge(m *StringStringMap) {
|
|
|
|
|
|
gm.mu.Lock()
|
|
|
|
|
|
defer gm.mu.Unlock()
|
|
|
|
|
|
if m != gm {
|
2019-01-30 21:27:03 +08:00
|
|
|
|
m.mu.RLock()
|
|
|
|
|
|
defer m.mu.RUnlock()
|
|
|
|
|
|
}
|
|
|
|
|
|
for k, v := range m.m {
|
2019-02-01 17:30:23 +08:00
|
|
|
|
gm.m[k] = v
|
2019-01-30 21:27:03 +08:00
|
|
|
|
}
|
|
|
|
|
|
}
|