_map

type HashMap[K comparable, V any] map[K]V

type LinkedHashMap[K comparable, V any] struct {
	// contains filtered or unexported fields
}

type Map[K comparable, V any] interface {
	fmt.Stringer
	json.Marshaler
	json.Unmarshaler
	// Put adds a key-value pair to the map. If the key already exists, the old value is replaced and returned.
	Put(key K, value V) (oldValue V, oldValueFound bool)
	// PutIfAbsent adds a key-value pair to the map if the key does not exist.
	PutIfAbsent(key K, newValue V)
	// PutAll adds all key-value pairs from the other map to this map.
	PutAll(other Map[K, V])
	// ComputeIfAbsent computes the value for the given key if it does not exist.
	// If the key not exists, the value is computed and stored, otherwise the nothing happened.
	ComputeIfAbsent(key K, mapping func(key K) V)
	// ComputeIfPresent computes the value for the given key if it exists.
	ComputeIfPresent(key K, remapping func(key K, oldValue V) (newValue V, action RemappingAction))

	// Get returns the value for the given key. If the key does not exist, the zero value is returned.
	Get(key K) (value V, found bool)
	// GetOrDefault returns the value for the given key. If the key does not exist, the default value is returned.
	GetOrDefault(key K, defaultValue V) V

	// ContainsKey returns true if the map contains the given key.
	ContainsKey(key K) bool

	// Keys returns the keys of the map.
	Keys() []K
	// Values returns the values of the map.
	Values() []V
	// ForEach iterates over all key-value pairs in the map.
	ForEach(consumer func(key K, value V))
	// ForEachIndexed iterates over all key-value pairs in the map.
	// The consumer function returns true to stop iterating.
	ForEachIndexed(consumer func(index int, key K, value V) (stop bool))

	// Remove removes the key-value pair with the given key from the map. If the key exists, the value is returned.
	Remove(key K) (value V, found bool)
	// RemoveIf removes all key-value pairs for which the predicate returns true.
	RemoveIf(predicate func(key K, value V) bool)
	// Clear removes all key-value pairs from the map.
	Clear()

	// IsEmpty returns true if the map is empty.
	IsEmpty() bool
	// Size returns the number of key-value pairs in the map.
	Size() int

	// AsBuiltinMap returns the map as a builtin map.
	//
	// The returned map is a copy of the map.
	AsBuiltinMap() map[K]V
}

type Pair[K any, V any] struct {
	Key   K
	Value V
}

type RemappingAction int