arraylist

Documentation

Index

• Constants
• type List
  • func New() *List
  • func (list *List) Add(elements ...interface{})
  • func (list *List) Clear()
  • func (list *List) Contains(elements ...interface{}) bool
  • func (list *List) Empty() bool
  • func (list *List) Get(index int) (interface{}, bool)
  • func (list *List) Remove(index int)
  • func (list *List) Size() int
  • func (list *List) Sort(comparator utils.Comparator)
  • func (list *List) String() string
  • func (list *List) Swap(i, j int)
  • func (list *List) Values() []interface{}

Constants

const (
	GROWTH_FACTOR = float32(2.0)  // growth by 100%
	SHRINK_FACTOR = float32(0.25) // shrink when size is 25% of capacity (0 means never shrink)
)

Types

type List

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

func New

func New() *List

Instantiates a new empty list

func (*List) Add

func (list *List) Add(elements ...interface{})

Appends a value at the end of the list

func (*List) Clear

func (list *List) Clear()

Removes all elements from the list.

func (*List) Contains

func (list *List) Contains(elements ...interface{}) bool

Check if elements (one or more) are present in the set. All elements have to be present in the set for the method to return true. Performance time complexity of n^2. Returns true if no arguments are passed at all, i.e. set is always super-set of empty set.

func (*List) Empty

func (list *List) Empty() bool

Returns true if list does not contain any elements.

func (*List) Get

func (list *List) Get(index int) (interface{}, bool)

Returns the element at index. Second return parameter is true if index is within bounds of the array and array is not empty, otherwise false.

func (*List) Remove

func (list *List) Remove(index int)

Removes one or more elements from the list with the supplied indices.

func (*List) Size

func (list *List) Size() int

Returns number of elements within the list.

func (*List) Sort

func (list *List) Sort(comparator utils.Comparator)

Sorts values (in-place) using timsort.

func (*List) String

func (list *List) String() string

func (*List) Swap

func (list *List) Swap(i, j int)

Swaps values of two elements at the given indices.

func (*List) Values

func (list *List) Values() []interface{}

Returns all elements in the list.