TesujiGoFramework/Arrays

Sub-page of TesujiGoFramework

Array data-structures.

General container classes are abundant in the Java and third-part libraries. But unfortunately it seems there's always one missing or the avaliable class has been programmed such that the performance is dismal. Therefore I've implemented a few but always attempted to stick as closely as possible to the interfaces of the ones that are publicly available. Maybe some day the need for these classes will disappear when better implementations make it to the public libraries.

The most notable classes are the following:

  • tesuji.core.util.ArrayList - straightforward list implementation using an underlying array.
  • tesuji.core.util.ArrayStack - extension of ArrayList that acts like a simple stack.

Go specific array data-structures

A lot of data in Go programming is stored in arrays. Some of the specifics of this is explained in the Board Representation section.

  • tesuji.games.go.util.IntStack is a (usually) small list of coordinates.
  • tesuji.games.go.util.UniqueList is an IntStack that doesn't allow the same coordinate to be stored twice.

This is a copy of the living page "TesujiGoFramework/Arrays" at Sensei's Library.
(OC) 2007 the Authors, published under the OpenContent License V1.0.
[Welcome to Sensei's Library!]
StartingPoints
ReferenceSection
About