com.graphbuilder.struc

Class Bag

java.lang.Object

com.graphbuilder.struc.Bag

public class Bag
extends java.lang.Object

Bag is a container of objects using an array. The Bag is designed to be as light weight as possible. It only contains a reference to an array and a size counter. In methods that accept both an Object and an int as parameters, the Object is always specified first.

Field Summary

Fields

Modifier and Type	Field and Description
protected java.lang.Object[]	data
protected int	size

Constructor Summary

Constructors

Constructor and Description
Bag()
Bag(int initialCapacity)
Bag(java.lang.Object[] data, int size)

Method Summary

Modifier and Type	Method and Description
void	add(java.lang.Object o)
boolean	contains(java.lang.Object o)
void	ensureCapacity(int capacity)
private int	find(java.lang.Object o, int i, boolean forward)
java.lang.Object	get(int index)
int	getCapacity()
int	indexOf(java.lang.Object o)
int	indexOf(java.lang.Object o, int startIndex)
void	insert(java.lang.Object o, int index)
boolean	isEmpty()
int	lastIndexOf(java.lang.Object o)
int	lastIndexOf(java.lang.Object o, int startIndex)
java.lang.Object	remove(int index)
int	remove(java.lang.Object o)
java.lang.Object	set(java.lang.Object o, int index)
void	setSize(int s)
int	size()
void	trimArray()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

data

protected java.lang.Object[] data

size

protected int size

Constructor Detail

Bag

public Bag()

Bag

public Bag(int initialCapacity)

Bag

public Bag(java.lang.Object[] data,
           int size)

Method Detail

add

public void add(java.lang.Object o)

size

public int size()

setSize

public void setSize(int s)

insert

public void insert(java.lang.Object o,
                   int index)

ensureCapacity

public void ensureCapacity(int capacity)

getCapacity

public int getCapacity()

find

private int find(java.lang.Object o,
                 int i,
                 boolean forward)

remove

public int remove(java.lang.Object o)

remove

public java.lang.Object remove(int index)

get

public java.lang.Object get(int index)

set

public java.lang.Object set(java.lang.Object o,
                            int index)

contains

public boolean contains(java.lang.Object o)

isEmpty

public boolean isEmpty()

trimArray

public void trimArray()

indexOf

public int indexOf(java.lang.Object o)

indexOf

public int indexOf(java.lang.Object o,
                   int startIndex)

lastIndexOf

public int lastIndexOf(java.lang.Object o)

lastIndexOf

public int lastIndexOf(java.lang.Object o,
                       int startIndex)