| Methods Summary |
|---|
| void | checkItems(Form f, int expectedNumOfItems)
assertNotNull(f.items);
assertEquals(expectedNumOfItems, f.numOfItems);
assertTrue(f.items.length >= f.numOfItems);
// check ownership of all items
for (int i = 0; i < f.numOfItems; i++) {
assertEquals(f, f.items[i].owner);
}
// check that the tail of the array is all nulls
for (int i = f.numOfItems; i < f.items.length; i++) {
assertNull(f.items[i]);
}
|
| Item[] | createManyItems(int n)
Item ar[] = new Item[n];
for (int i = 0; i < n; i++) {
ar[i] = new StringItem(null, null);
}
return ar;
|
| public void | runTests()
declare("testAppend");
testAppend();
declare("testAppendIndex");
testAppendIndex();
declare("testConstruct0");
testConstruct0();
declare("testConstructN");
testConstructN();
declare("testDelete0");
testDelete0();
declare("testDeleteK");
testDeleteK();
declare("testDeleteN");
testDeleteN();
declare("testDeleteAll");
testDeleteAll();
declare("testInsert0");
testInsert0();
declare("testInsertK");
testInsertK();
declare("testInsertN");
testInsertN();
|
| public void | testAppend()
Form f = new Form("testAppend");
f.append(new StringItem("one", null));
checkItems(f, 1);
|
| public void | testAppendIndex()
final int COUNT = 7;
Item ia[] = createManyItems(COUNT);
Item newItem = new StringItem("new", null);
Form f = new Form("testAppendIndex", ia);
int ix = f.append(newItem);
assertEquals(COUNT, ix);
checkItems(f, COUNT+1);
|
| public void | testConstruct0()
Form f = new Form("testConstruct0");
checkItems(f, 0);
|
| public void | testConstructN()
final int COUNT = 35;
Item ia[] = createManyItems(COUNT);
Form f = new Form("testConstructN", ia);
checkItems(f, COUNT);
|
| public void | testDelete0()
final int COUNT = 18;
Item ia[] = createManyItems(COUNT);
Form f = new Form("testDelete0", ia);
checkItems(f, COUNT);
f.delete(0);
checkItems(f, COUNT-1);
assertNull(ia[0].owner);
// check that items after the deleted one are moved properly
for (int i = 0; i < COUNT-1; i++) {
assertEquals(ia[i+1], f.items[i]);
}
|
| public void | testDeleteAll()
final int COUNT = 17;
Item ia[] = createManyItems(COUNT);
Form f = new Form("testDeleteAll", ia);
checkItems(f, COUNT);
f.deleteAll();
checkItems(f, 0);
for (int i = 0; i < COUNT; i++) {
assertNull(ia[i].owner);
}
|
| public void | testDeleteK()
final int COUNT = 20;
final int DELITEM = 10;
Item ia[] = createManyItems(COUNT);
Form f = new Form("testDeleteK", ia);
checkItems(f, COUNT);
f.delete(DELITEM);
checkItems(f, COUNT-1);
assertNull(ia[DELITEM].owner);
// check that items before the deleted one are undisturbed
for (int i = 0; i < DELITEM; i++) {
assertEquals(ia[i], f.items[i]);
}
// check that items after the deleted one are moved properly
for (int i = DELITEM; i < COUNT-1; i++) {
assertEquals(ia[i+1], f.items[i]);
}
|
| public void | testDeleteN()
final int COUNT = 15;
Item ia[] = createManyItems(COUNT);
Form f = new Form("testDeleteN", ia);
checkItems(f, COUNT);
f.delete(COUNT-1);
checkItems(f, COUNT-1);
assertNull(ia[COUNT-1].owner);
// check that items before the deleted one are undisturbed
for (int i = 0; i < COUNT-1; i++) {
assertEquals(ia[i], f.items[i]);
}
|
| public void | testInsert0()
final int COUNT = 13;
Item ia[] = createManyItems(COUNT);
Form f = new Form("testInsert0", ia);
checkItems(f, COUNT);
Item newItem = new StringItem("new", null);
f.insert(0, newItem);
checkItems(f, COUNT+1);
assertEquals(newItem, f.items[0]);
// check items after insertion are moved properly
for (int i = 0; i < COUNT; i++) {
assertEquals(ia[i], f.items[i+1]);
}
|
| public void | testInsertK()
final int COUNT = 17;
final int INSIDX = 4;
Item ia[] = createManyItems(COUNT);
Form f = new Form("testInsertK", ia);
checkItems(f, COUNT);
Item newItem = new StringItem("new", null);
f.insert(INSIDX, newItem);
checkItems(f, COUNT+1);
assertEquals(newItem, f.items[INSIDX]);
// check items before insertion are undisturbed
for (int i = 0; i < INSIDX; i++) {
assertEquals(ia[i], f.items[i]);
}
// check items after insertion are moved properly
for (int i = INSIDX; i < COUNT; i++) {
assertEquals(ia[i], f.items[i+1]);
}
|
| public void | testInsertN()
final int COUNT = 23;
Item ia[] = createManyItems(COUNT);
Form f = new Form("testInsertN", ia);
checkItems(f, COUNT);
Item newItem = new StringItem("new", null);
f.insert(COUNT, newItem);
checkItems(f, COUNT+1);
assertEquals(newItem, f.items[COUNT]);
// check items before insertion are undisturbed
for (int i = 0; i < COUNT; i++) {
assertEquals(ia[i], f.items[i]);
}
|
