TrieMapTest (S-Space Package 2.0.1 Test API)

java.lang.Object
- edu.ucla.sspace.util.TrieMapTest

```
public class TrieMapTest
extends Object
```
A collection of unit tests for TrieMap

Constructor Summary

Constructors
Constructor and Description

TrieMapTest()

Constructors
Constructor and Description
`TrieMapTest()`

Method Summary

Methods
Modifier and Type	Method and Description
`void`	`testClear()`
`void`	`testConstructor()`
`void`	`testContainsKey()`
`void`	`testContainsKeyFalse()`
`void`	`testContainsValue()`
`void`	`testContainsValueFalse()`
`void`	`testEmptyTrieIteratorNextError()`
`void`	`testEntrySetNullValue()`
`void`	`testEntrySetValue()`
`void`	`testIsEmpty()`
`void`	`testIteratorHasNext()`
`void`	`testIteratorNextError()`
`void`	`testIteratorRemove()`
`void`	`testIteratorRemoveTwice()`
`void`	`testKeyIterator()`
`void`	`testKeySet()`
`void`	`testMapConstructor()`
`void`	`testMapConstructorNull()`
`void`	`testMultipleRemoves()`
`void`	`testOrder()`
`void`	`testPut()`
`void`	`testPutConflict()`
`void`	`testPutDifferentFirstChars()`
`void`	`testPutEmptyString()`
`void`	`testPutKeyIsLonger()`
`void`	`testPutKeyIsLongerByOne()`
`void`	`testPutKeysConflictAndDiverge()`
`void`	`testPutKeysDiverge()`
`void`	`testPutKeysLongerByOne()`
`void`	`testPutKeysReverseOrdering()`
`void`	`testPutKeysShorterByOne()`
`void`	`testPutLotsOfOrderedPrefixes()`
`void`	`testPutLotsOfRandomPrefixes()`
`void`	`testPutNullKey()`
`void`	`testPutNullValue()`
`void`	`testPutNumberKeysRandomOrder()`
`void`	`testPutStringKeysRandomOrder()`
`void`	`testPutSubstringOfKey()`
`void`	`testPutWithSubstringAndDiverge()`
`void`	`testRemove()`
`void`	`testRemoveEmptyString()`
`void`	`testRemoveIntermediate()`
`void`	`testRemoveTerminal()`
`void`	`testSize()`
`void`	`testSizeLotsOfPrefixes()`
`void`	`testSizeLotsOfRandomPrefixes()`
`void`	`testUnknown()`
`void`	`testValueIterator()`

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail
- TrieMapTest
```
public TrieMapTest()
```

Method Detail

testConstructor
```
public void testConstructor()
```

testMapConstructor
```
public void testMapConstructor()
```

testMapConstructorNull
```
public void testMapConstructorNull()
```

testPut
```
public void testPut()
```

testPutNullKey
```
public void testPutNullKey()
```

testPutNullValue
```
public void testPutNullValue()
```

testPutEmptyString
```
public void testPutEmptyString()
```

testPutDifferentFirstChars

public void testPutDifferentFirstChars()

testPutConflict
```
public void testPutConflict()
```

testPutSubstringOfKey
```
public void testPutSubstringOfKey()
```

testPutKeyIsLonger
```
public void testPutKeyIsLonger()
```

testPutKeyIsLongerByOne
```
public void testPutKeyIsLongerByOne()
```

testPutKeysLongerByOne
```
public void testPutKeysLongerByOne()
```

testPutKeysShorterByOne
```
public void testPutKeysShorterByOne()
```

testPutKeysDiverge
```
public void testPutKeysDiverge()
```

testPutKeysConflictAndDiverge

public void testPutKeysConflictAndDiverge()

testPutWithSubstringAndDiverge

public void testPutWithSubstringAndDiverge()

testPutKeysReverseOrdering

public void testPutKeysReverseOrdering()

testPutStringKeysRandomOrder

public void testPutStringKeysRandomOrder()

testPutLotsOfRandomPrefixes

public void testPutLotsOfRandomPrefixes()

testPutLotsOfOrderedPrefixes

public void testPutLotsOfOrderedPrefixes()

testPutNumberKeysRandomOrder

public void testPutNumberKeysRandomOrder()

testUnknown
```
public void testUnknown()
```

testContainsKey
```
public void testContainsKey()
```

testContainsKeyFalse
```
public void testContainsKeyFalse()
```

testContainsValue
```
public void testContainsValue()
```

testContainsValueFalse
```
public void testContainsValueFalse()
```

testKeySet
```
public void testKeySet()
```

testEntrySetValue
```
public void testEntrySetValue()
```

testEntrySetNullValue
```
public void testEntrySetNullValue()
```

testKeyIterator
```
public void testKeyIterator()
```

testValueIterator
```
public void testValueIterator()
```

testIteratorHasNext
```
public void testIteratorHasNext()
```

testIteratorNextError
```
public void testIteratorNextError()
```

testEmptyTrieIteratorNextError

public void testEmptyTrieIteratorNextError()

testIteratorRemove
```
public void testIteratorRemove()
```

testIteratorRemoveTwice
```
public void testIteratorRemoveTwice()
```

testRemove
```
public void testRemove()
```

testRemoveEmptyString
```
public void testRemoveEmptyString()
```

testRemoveIntermediate
```
public void testRemoveIntermediate()
```

testRemoveTerminal
```
public void testRemoveTerminal()
```

testMultipleRemoves
```
public void testMultipleRemoves()
```

testSize
```
public void testSize()
```

testSizeLotsOfPrefixes
```
public void testSizeLotsOfPrefixes()
```

testSizeLotsOfRandomPrefixes

public void testSizeLotsOfRandomPrefixes()

testIsEmpty
```
public void testIsEmpty()
```

testClear
```
public void testClear()
```

testOrder
```
public void testOrder()
```

Class TrieMapTest

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Constructor Detail

TrieMapTest

Method Detail

testConstructor

testMapConstructor

testMapConstructorNull

testPut

testPutNullKey

testPutNullValue

testPutEmptyString

testPutDifferentFirstChars

testPutConflict

testPutSubstringOfKey

testPutKeyIsLonger

testPutKeyIsLongerByOne

testPutKeysLongerByOne

testPutKeysShorterByOne

testPutKeysDiverge

testPutKeysConflictAndDiverge

testPutWithSubstringAndDiverge

testPutKeysReverseOrdering

testPutStringKeysRandomOrder

testPutLotsOfRandomPrefixes

testPutLotsOfOrderedPrefixes

testPutNumberKeysRandomOrder

testUnknown

testContainsKey

testContainsKeyFalse

testContainsValue

testContainsValueFalse

testKeySet

testEntrySetValue

testEntrySetNullValue

testKeyIterator

testValueIterator

testIteratorHasNext

testIteratorNextError

testEmptyTrieIteratorNextError

testIteratorRemove

testIteratorRemoveTwice

testRemove

testRemoveEmptyString

testRemoveIntermediate

testRemoveTerminal

testMultipleRemoves

testSize

testSizeLotsOfPrefixes

testSizeLotsOfRandomPrefixes

testIsEmpty

testClear

testOrder