|
|||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||||
java.lang.Object | +--edu.kzoo.grid.ArrayListGrid
Grid Container Package:
The ArrayListGrid class encapsulates two public inner
classes that extend the Grid class to
model a two-dimensional grid by keeping track of their contents
in ArrayList objects. The first public inner class,
ArrayListGrid.Bounded, represents a bounded grid
using an ArrayList, while the second public inner class,
ArrayListGrid.Unbounded, represents an unbounded grid
using an ArrayList.
Methods of both ArrayListGrid classes have the
following time and space characteristics:
| numObjects | O(1) | |
| allObjects | O(n) | |
| isEmpty, objectAt | O(n) | |
| add | O(1) [amortized] | |
| remove | O(n) | |
| space | O(n) |
n is the number of objects in the grid.
The ArrayListGrid classes are based on the
College Board's UnboundedEnv class, as allowed
by the GNU General Public License.
Direction,
Location,
GridObject| Nested Class Summary | |
static class |
ArrayListGrid.ArrayListGridRep
Internal representation for an ArrayList-based
implementation of a Grid class. |
static class |
ArrayListGrid.Bounded
An ArrayListGrid.Bounded object is a rectangular,
bounded two-dimensional container data structure implemented as
an ArrayList of the objects it contains. |
static class |
ArrayListGrid.Unbounded
An ArrayListGrid.Unounded object is an unbounded
two-dimensional container data structure implemented as
an ArrayList of the objects it contains. |
| Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
|
|||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||||