maps

package
v0.0.0-...-fc5f66e Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Dec 8, 2023 License: BSD-2-Clause Imports: 1 Imported by: 0

Documentation

Overview

Package maps provides an abstract Map interface.

In computer science, an associative array, map, symbol table, or dictionary is an abstract data type composed of a collection of (key, value) pairs, such that each possible key appears just once in the collection.

Operations associated with this data type allow: - the addition of a pair to the collection - the removal of a pair from the collection - the modification of an existing pair - the lookup of a value associated with a particular key

Reference: https://en.wikipedia.org/wiki/Associative_array

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type BidiMap

type BidiMap[K, V any] interface {
	GetKey(value V) (key K, found bool)

	Map[K, V]
}

BidiMap interface that all bidirectional maps implement (extends the Map interface)

type Map

type Map[K, V any] interface {
	Put(key K, value V)
	Get(key K) (value V, found bool)
	Remove(key K)
	Keys() []K

	containers.Container[K]
}

Map interface that all maps implement

Directories

Path Synopsis
Package hashbidimap implements a bidirectional map backed by two hashmaps.
Package hashbidimap implements a bidirectional map backed by two hashmaps.
Package hashmap implements a map backed by a hash table.
Package hashmap implements a map backed by a hash table.
Package linkedhashmap is a map that preserves insertion-order.
Package linkedhashmap is a map that preserves insertion-order.
Package treebidimap implements a bidirectional map backed by two red-black tree.
Package treebidimap implements a bidirectional map backed by two red-black tree.
Package treemap implements a map backed by red-black tree.
Package treemap implements a map backed by red-black tree.

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL