maps

Documentation

Overview

Copyright 2020 newtbig Author. All Rights Reserved.

Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at

http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.

Copyright 2020 newtbig Author. All Rights Reserved.

Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at

http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.

Copyright 2020 newtbig Author. All Rights Reserved.

Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at

http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.

Index

• func ToString(value interface{}) string
• type IMap
• type Iterator
  • func (ite *Iterator) Begin()
  • func (ite *Iterator) End()
  • func (ite *Iterator) First() bool
  • func (ite *Iterator) Key() interface{}
  • func (ite *Iterator) Last() bool
  • func (ite *Iterator) Next() bool
  • func (ite *Iterator) Prev() bool
  • func (ite *Iterator) Value() interface{}
• type Map
  • func NewWith(comparator containers.Comparator) *Map
  • func NewWithIntComparator() *Map
  • func NewWithStringComparator() *Map
  • func NewWithUInt32Comparator() *Map
  • func (this *Map) Ceiling(key interface{}) (ceiling *Node, found bool)
  • func (this *Map) Clear()
  • func (this *Map) Empty() bool
  • func (this *Map) Floor(key interface{}) (floor *Node, found bool)
  • func (tree *Map) FromJSON(data []byte) error
  • func (this *Map) Get(key interface{}) (value interface{}, found bool)
  • func (m *Map) Iterator() Iterator
  • func (this *Map) Keys() []interface{}
  • func (this *Map) Left() *Node
  • func (this *Map) Put(key interface{}, value interface{})
  • func (this *Map) Remove(key interface{})
  • func (this *Map) Right() *Node
  • func (this *Map) Size() int
  • func (this *Map) String() string
  • func (tree *Map) ToJSON() ([]byte, error)
  • func (this *Map) Values() []interface{}
• type Node
  • func (node *Node) String() string

Functions

func ToString

func ToString(value interface{}) string

Types

type IMap

type IMap interface {
	containers.Container
}

type Iterator

type Iterator struct {
	// contains filtered or unexported fields
}

func (*Iterator) Begin

func (ite *Iterator) Begin()

func (*Iterator) End

func (ite *Iterator) End()

func (*Iterator) First

func (ite *Iterator) First() bool

func (*Iterator) Key

func (ite *Iterator) Key() interface{}

func (*Iterator) Last

func (ite *Iterator) Last() bool

func (*Iterator) Next

func (ite *Iterator) Next() bool

func (*Iterator) Prev

func (ite *Iterator) Prev() bool

func (*Iterator) Value

func (ite *Iterator) Value() interface{}

type Map

type Map struct {
	Root *Node

	Comparator containers.Comparator
	// contains filtered or unexported fields
}

func NewWith

func NewWith(comparator containers.Comparator) *Map

func NewWithIntComparator

func NewWithIntComparator() *Map

func NewWithStringComparator

func NewWithStringComparator() *Map

func NewWithUInt32Comparator

func NewWithUInt32Comparator() *Map

func (*Map) Ceiling

func (this *Map) Ceiling(key interface{}) (ceiling *Node, found bool)

func (*Map) Clear

func (this *Map) Clear()

func (*Map) Empty

func (this *Map) Empty() bool

func (*Map) Floor

func (this *Map) Floor(key interface{}) (floor *Node, found bool)

func (*Map) FromJSON

func (tree *Map) FromJSON(data []byte) error

func (*Map) Get

func (this *Map) Get(key interface{}) (value interface{}, found bool)

func (*Map) Iterator

func (m *Map) Iterator() Iterator

func (*Map) Keys

func (this *Map) Keys() []interface{}

func (*Map) Left

func (this *Map) Left() *Node

func (*Map) Put

func (this *Map) Put(key interface{}, value interface{})

func (*Map) Remove

func (this *Map) Remove(key interface{})

func (*Map) Right

func (this *Map) Right() *Node

func (*Map) Size

func (this *Map) Size() int

func (*Map) String

func (this *Map) String() string

func (*Map) ToJSON

func (tree *Map) ToJSON() ([]byte, error)

func (*Map) Values

func (this *Map) Values() []interface{}

type Node

type Node struct {
	Key   interface{}
	Value interface{}

	Left   *Node
	Right  *Node
	Parent *Node
	// contains filtered or unexported fields
}

func (*Node) String

func (node *Node) String() string