保留插入顺序的映射。 它由一个哈希表来存储值和一个双链表来存储排序。

type Iterator

  1. func (iterator *Iterator) Begin() // 将迭代器重置为初始状态,然后调用Next获取第一个元素
  2. func (iterator *Iterator) End() // 将迭代器移过最后一个元素,然后调用Prev获取最后一个元素
  3. // 将迭代器移动到第一个元素,如果容器中有第一个元素则返回true。
  4. // 如果First()返回true,则可以通过index()和value()检索第一个元素的索引和值。修改迭代器的状态
  5. func (iterator *Iterator) First() bool
  6. // 将迭代器移动到最后元素,如果容器中有第一个元素则返回true。
  7. // 如果Last()返回true,则可以通过index()和value()检索第一个元素的索引和值。修改迭代器的状态
  8. func (iterator *Iterator) Last() bool
  9. func (iterator *Iterator) Next() bool
  10. func (iterator *Iterator) Prev() bool
  11. func (iterator *Iterator) Index() int
  12. func (iterator *Iterator) Value() interface{}

type Map

  1. func New() *Map
  2. // 将集合中的每个元素传递给给定的函数,如果函数对所有元素都返回true,则返回true
  3. func (m *Map) All(f func(key interface{}, value interface{}) bool) bool
  4. // 将集合中的每个元素传递给给定的函数,如果函数对任何元素返回true,则返回true
  5. func (m *Map) Any(f func(key interface{}, value interface{}) bool) bool
  6. func (m *Map) Clear()
  7. func (m *Map) Each(f func(key interface{}, value interface{}))
  8. func (m *Map) Empty() bool
  9. // 将容器中的每个元素传递给给定的函数,并返回函数为true或-1的第一个元素(索引,值)
  10. // 如果没有元素符合条件,则返回nil
  11. func (m *Map) Find(f func(key interface{}, value interface{}) bool) (interface{}, interface{})
  12. func (m *Map) FromJSON(data []byte) error
  13. func (m *Map) Get(key interface{}) (value interface{}, found bool)
  14. func (m *Map) Iterator() Iterator
  15. func (m *Map) Keys() []interface{}
  16. // 为每个元素调用给定函数一次,并返回一个包含给定函数返回值的容器
  17. func (m *Map) Map(f func(key1 interface{}, value1 interface{}) (interface{}, interface{})) *Map
  18. func (m *Map) Put(key interface{}, value interface{})
  19. func (m *Map) Remove(key interface{})
  20. // 返回一个新容器,其中包含给定函数返回真值的所有元素
  21. func (m *Map) Select(f func(key interface{}, value interface{}) bool) *Map
  22. func (m *Map) Size() int
  23. func (m *Map) String() string
  24. func (m *Map) ToJSON() ([]byte, error)
  25. func (m *Map) Values() []interface{}

例子

  1. package main
  2. import "github.com/emirpasic/gods/maps/linkedhashmap"
  3. // LinkedHashMapExample to demonstrate basic usage of LinkedHashMapExample
  4. func main() {
  5. m := linkedhashmap.New() // empty (keys are of type int)
  6. m.Put(2, "b") // 2->b
  7. m.Put(1, "x") // 2->b, 1->x (insertion-order)
  8. m.Put(1, "a") // 2->b, 1->a (insertion-order)
  9. _, _ = m.Get(2) // b, true
  10. _, _ = m.Get(3) // nil, false
  11. _ = m.Values() // []interface {}{"b", "a"} (insertion-order)
  12. _ = m.Keys() // []interface {}{2, 1} (insertion-order)
  13. m.Remove(1) // 2->b
  14. m.Clear() // empty
  15. m.Empty() // true
  16. m.Size() // 0
  17. }