Package edu.pdx.cs.joy

Class LRUMapTestCase

java.lang.Object

edu.pdx.cs.joy.LRUMapTestCase

public abstract class LRUMapTestCase
extends Object

This is a set of JUnit unit tests that test the functionality of an LRU Map.

Constructor Summary

Constructors

Constructor	Description
LRUMapTestCase()

Method Summary

Modifier and Type	Method	Description
abstract <K, V> AbstractLRUMap<K,V>	createLRUMap(int capacity)	A factory method that creates a new instance of the LRU Map to be tested.
void	testClear()	Tests clearing a map
void	testCreate()	Tests creating a new LRU Map
void	testGetFromMap()	Tests that getting an element from a map puts it at the end of the LRU queue.
void	testGetNonExistent()	Tests getting an non-existent entry
void	testGetStudentNames()	Tests the AbstractLRUMap.getStudentNames() methods
void	testLRUMappingIsRemoved()	Makes sure that the LRU mapping is removed
void	testLRUMappingIterates()	Makes sure that entrySet() Iterator iterates
void	testMapSizeIsBounded()	Tests that the size of the LRU map is bounded
void	testNegativeSize()	An obscure and amusing edge case.
void	testRemoveFromMap()	Tests that removing and element doesn't effect the LRU order
void	testRemoveNonExistent()	Tests removing an non-existent entry
void	testZeroSize()	This will accept EITHER an exception being thrown, or the creation of map that never stores data.

Methods inherited from class java.lang.Object

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

Constructor Details

LRUMapTestCase

public LRUMapTestCase()

Method Details

createLRUMap

public abstract <K,
V> AbstractLRUMap<K,V> createLRUMap(int capacity)

A factory method that creates a new instance of the LRU Map to be tested.

Parameters:

capacity - The maximum number of mappings in the newly-created LRU map

Returns:

A new LRU Map with the given capacity

Throws:

IllegalArgumentException - A map cannot be created

testCreate

@Test
public void testCreate()

Tests creating a new LRU Map

See Also:

• createLRUMap(int)

testGetStudentNames

@Test
public void testGetStudentNames()

Tests the AbstractLRUMap.getStudentNames() methods

testMapSizeIsBounded

@Test
public void testMapSizeIsBounded()

Tests that the size of the LRU map is bounded

See Also:

• AbstractLRUMap.put(Object, Object)

testLRUMappingIterates

@Test
public void testLRUMappingIterates()

Makes sure that entrySet() Iterator iterates

See Also:

• AbstractMap.containsKey(Object)

testLRUMappingIsRemoved

@Test
public void testLRUMappingIsRemoved()

Makes sure that the LRU mapping is removed

See Also:

• AbstractLRUMap.put(Object, Object)

testGetFromMap

@Test
public void testGetFromMap()

Tests that getting an element from a map puts it at the end of the LRU queue.

See Also:

• AbstractLRUMap.get(Object)

testGetNonExistent

@Test
public void testGetNonExistent()

Tests getting an non-existent entry

See Also:

• AbstractLRUMap.get(Object)

testRemoveFromMap

@Test
public void testRemoveFromMap()

Tests that removing and element doesn't effect the LRU order

See Also:

• AbstractLRUMap.remove(Object)

testRemoveNonExistent

@Test
public void testRemoveNonExistent()

Tests removing an non-existent entry

See Also:

• AbstractLRUMap.remove(Object)

testClear

@Test
public void testClear()

Tests clearing a map

See Also:

• AbstractLRUMap.clear()

testNegativeSize

public void testNegativeSize()

An obscure and amusing edge case. Parent's method signature throws no exception, so this method will accept any exception.

testZeroSize

public void testZeroSize()

This will accept EITHER an exception being thrown, or the creation of map that never stores data.