data-structures - 有没有类似 BidiMap 的东西？

Question

嗨，我需要做一些双向锁定，并且需要一些地图结构，比如 map[key][key]，Go 中有这样的想法吗？或者最好的方法是什么？

Answer 1

语言或库 (AFAIK) 中没有这样的东西，但它们很容易实现：只需将两个映射组合在一起struct并确保它们保持同步。唯一的问题是很难以通用方式编写这些，但可以使用interface{}：

type BidirMap struct {
    left, right map[interface{}]interface{}
}

func (m *BidirMap) Insert(key, val interface{}) {
    if _, inleft := left[key]; inleft {
        delete(left, key)
    }
    if _, inright := right[val]; inright {
        delete(right, val)
    }
    m.left[key] = val
    m.right[val] = key
}

等等