Package   Class  Tree  Deprecated  Index  Help 
 PREV CLASS   NEXT CLASS FRAMES    NO FRAMES    
SUMMARY: NESTED | FIELD | CONSTR | METHOD DETAIL: FIELD | CONSTR | METHOD

Class ConcurrentSkipListMapTest

java.lang.Object
  extended by junit.framework.Assert
      extended by junit.framework.TestCase
          extended by JSR166TestCase
              extended by ConcurrentSkipListMapTest
All Implemented Interfaces:
junit.framework.Test
public class ConcurrentSkipListMapTest
extends JSR166TestCase

Nested Class Summary
 
Nested classes/interfaces inherited from class JSR166TestCase
JSR166TestCase.AdjustablePolicy, JSR166TestCase.CallableOne, JSR166TestCase.CheckedBarrier, JSR166TestCase.CheckedCallable<T>, JSR166TestCase.CheckedInterruptedCallable<T>, JSR166TestCase.CheckedInterruptedRunnable, JSR166TestCase.CheckedRecursiveAction, JSR166TestCase.CheckedRecursiveTask<T>, JSR166TestCase.CheckedRunnable, JSR166TestCase.LongPossiblyInterruptedRunnable, JSR166TestCase.MediumInterruptedRunnable, JSR166TestCase.MediumPossiblyInterruptedRunnable, JSR166TestCase.MediumRunnable, JSR166TestCase.NoOpCallable, JSR166TestCase.NoOpREHandler, JSR166TestCase.NoOpRunnable, JSR166TestCase.NPETask, JSR166TestCase.RunnableShouldThrow, JSR166TestCase.ShortInterruptedRunnable, JSR166TestCase.ShortRunnable, JSR166TestCase.SimpleThreadFactory, JSR166TestCase.SmallCallable, JSR166TestCase.SmallPossiblyInterruptedRunnable, JSR166TestCase.SmallRunnable, JSR166TestCase.StringTask, JSR166TestCase.ThreadShouldThrow, JSR166TestCase.TrackedCallable, JSR166TestCase.TrackedLongRunnable, JSR166TestCase.TrackedMediumRunnable, JSR166TestCase.TrackedNoOpRunnable, JSR166TestCase.TrackedRunnable, JSR166TestCase.TrackedShortRunnable, JSR166TestCase.TrackedSmallRunnable
 
Field Summary
 
Fields inherited from class JSR166TestCase
eight, expensiveTests, five, four, LONG_DELAY_MS, m1, m10, m2, m3, m4, m5, m6, MEDIUM_DELAY_MS, nine, one, seven, SHORT_DELAY_MS, six, SIZE, SMALL_DELAY_MS, TEST_STRING, three, two, zero
 
Constructor Summary
ConcurrentSkipListMapTest()
           
 
Method Summary
static void main(java.lang.String[] args)
           
static junit.framework.Test suite()
           
 void testCeilingEntry()
          ceilingEntry returns next entry.
 void testCeilingKey()
          ceilingKey returns next element
 void testClear()
          clear removes all pairs
 void testConstructFromSorted()
           
 void testContainsKey_NullPointerException()
          containsKey(null) of nonempty map throws NPE
 void testContainsKey()
          containsKey returns true for contained key
 void testContainsValue_NullPointerException()
          containsValue(null) throws NPE
 void testContainsValue()
          containsValue returns true for held values
 void testDescendingEntrySet()
          descendingEntrySet contains all pairs
 void testDescendingEntrySetToArray()
          descendingEntrySet.toArray contains all entries
 void testDescendingKeySetDescendingIteratorOrder()
          descending iterator of descendingKeySet is ordered
 void testDescendingKeySetOrder()
          descendingKeySet is ordered
 void testDescendingKeySetToArray()
          descendingkeySet.toArray returns contains all keys
 void testEntryImmutablity()
          lowerEntry, higherEntry, ceilingEntry, and floorEntry return immutable entries
 void testEntrySet()
          entrySet contains all pairs
 void testEntrySetToArray()
          entrySet.toArray contains all entries
 void testEquals()
          Maps with same contents are equal
 void testFirstKey()
          firstKey returns first key
 void testFloorEntry()
          floorEntry returns preceding entry.
 void testFloorKey()
          floorKey returns preceding element
 void testGet_NullPointerException()
          get(null) of nonempty map throws NPE
 void testGet()
          get returns the correct element at the given key, or null if not present
 void testHeadMapContents()
          headMap returns map with keys in requested range
 void testHigherEntry()
          higherEntry returns next entry.
 void testHigherKey()
          higherKey returns next element
 void testIsEmpty()
          isEmpty is true of empty map and false for non-empty
 void testKeySet()
          keySet returns a Set containing all the keys
 void testKeySetDescendingIteratorOrder()
          descending iterator of key set is inverse ordered
 void testKeySetOrder()
          keySet is ordered
 void testKeySetToArray()
          keySet.toArray returns contains all keys
 void testLastKey()
          lastKey returns last key
 void testLowerEntry()
          lowerEntry returns preceding entry.
 void testLowerKey()
          lowerKey returns preceding element
 void testPollFirstEntry()
          pollFirstEntry returns entries in order
 void testPollLastEntry()
          pollLastEntry returns entries in order
 void testPut1_NullPointerException()
          put(null,x) throws NPE
 void testPutAll()
          putAll adds all key-value pairs from the given map
 void testPutIfAbsent()
          putIfAbsent works when the given key is not present
 void testPutIfAbsent1_NullPointerException()
          putIfAbsent(null, x) throws NPE
 void testPutIfAbsent2()
          putIfAbsent does not add the pair if the key is already present
 void testRecursiveSubMaps()
          Submaps of submaps subdivide correctly
 void testRemove()
          remove removes the correct key-value pair from the map
 void testRemove1_NullPointerException()
          remove(null) throws NPE
 void testRemove2_NullPointerException()
          remove(null, x) throws NPE
 void testRemove2()
          remove(key,value) removes only if pair present
 void testRemove3()
          remove(x, null) returns false
 void testReplace_NullPointerException()
          replace(null, x) throws NPE
 void testReplace()
          replace fails when the given key is not present
 void testReplace2()
          replace succeeds if the key is already present
 void testReplaceValue_NullPointerException()
          replace(null, x, y) throws NPE
 void testReplaceValue()
          replace value fails when the given key not mapped to expected value
 void testReplaceValue2()
          replace value succeeds when the given key mapped to expected value
 void testSerialization()
          A deserialized map equals original
 void testSize()
          size returns the correct values
 void testSubMapContents()
          subMap returns map with keys in requested range
 void testSubMapContents2()
           
 void testTailMapContents()
          tailMap returns map with keys in requested range
 void testToString()
          toString contains toString of elements
 void testValues()
          values collection contains all values
 void testValuesToArray()
          Values.toArray contains all values
 
Methods inherited from class JSR166TestCase
assertThreadJoinTimesOut, awaiter, checkEmpty, delay, getShortDelay, joinPool, latchAwaitingStringTask, newTestSuite, permissivePolicy, possiblyInterruptedRunnable, runTest, runTestProfiled, runWithoutPermissions, runWithPermissions, setDelays, setUp, shouldThrow, shouldThrow, tearDown, threadAssertEquals, threadAssertEquals, threadAssertFalse, threadAssertNull, threadAssertSame, threadAssertTrue, threadFail, threadRecordFailure, threadShouldThrow, threadShouldThrow, threadUnexpectedException, trackedRunnable
 
Methods inherited from class junit.framework.TestCase
countTestCases, createResult, getName, run, run, runBare, setName, toString
 
Methods inherited from class junit.framework.Assert
assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertFalse, assertFalse, assertNotNull, assertNotNull, assertNotSame, assertNotSame, assertNull, assertNull, assertSame, assertSame, assertTrue, assertTrue, fail, fail, failNotEquals, failNotSame, failSame, format
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

ConcurrentSkipListMapTest

public ConcurrentSkipListMapTest()
Method Detail

main

public static void main(java.lang.String[] args)

suite

public static junit.framework.Test suite()

testClear

public void testClear()
clear removes all pairs

testConstructFromSorted

public void testConstructFromSorted()

testEquals

public void testEquals()
Maps with same contents are equal

testContainsKey

public void testContainsKey()
containsKey returns true for contained key

testContainsValue

public void testContainsValue()
containsValue returns true for held values

testGet

public void testGet()
get returns the correct element at the given key, or null if not present

testIsEmpty

public void testIsEmpty()
isEmpty is true of empty map and false for non-empty

testFirstKey

public void testFirstKey()
firstKey returns first key

testLastKey

public void testLastKey()
lastKey returns last key

testKeySetToArray

public void testKeySetToArray()
keySet.toArray returns contains all keys

testDescendingKeySetToArray

public void testDescendingKeySetToArray()
descendingkeySet.toArray returns contains all keys

testKeySet

public void testKeySet()
keySet returns a Set containing all the keys

testKeySetOrder

public void testKeySetOrder()
keySet is ordered

testKeySetDescendingIteratorOrder

public void testKeySetDescendingIteratorOrder()
descending iterator of key set is inverse ordered

testDescendingKeySetOrder

public void testDescendingKeySetOrder()
descendingKeySet is ordered

testDescendingKeySetDescendingIteratorOrder

public void testDescendingKeySetDescendingIteratorOrder()
descending iterator of descendingKeySet is ordered

testValuesToArray

public void testValuesToArray()
Values.toArray contains all values

testValues

public void testValues()
values collection contains all values

testEntrySet

public void testEntrySet()
entrySet contains all pairs

testDescendingEntrySet

public void testDescendingEntrySet()
descendingEntrySet contains all pairs

testEntrySetToArray

public void testEntrySetToArray()
entrySet.toArray contains all entries

testDescendingEntrySetToArray

public void testDescendingEntrySetToArray()
descendingEntrySet.toArray contains all entries

testPutAll

public void testPutAll()
putAll adds all key-value pairs from the given map

testPutIfAbsent

public void testPutIfAbsent()
putIfAbsent works when the given key is not present

testPutIfAbsent2

public void testPutIfAbsent2()
putIfAbsent does not add the pair if the key is already present

testReplace

public void testReplace()
replace fails when the given key is not present

testReplace2

public void testReplace2()
replace succeeds if the key is already present

testReplaceValue

public void testReplaceValue()
replace value fails when the given key not mapped to expected value

testReplaceValue2

public void testReplaceValue2()
replace value succeeds when the given key mapped to expected value

testRemove

public void testRemove()
remove removes the correct key-value pair from the map

testRemove2

public void testRemove2()
remove(key,value) removes only if pair present

testLowerEntry

public void testLowerEntry()
lowerEntry returns preceding entry.

testHigherEntry

public void testHigherEntry()
higherEntry returns next entry.

testFloorEntry

public void testFloorEntry()
floorEntry returns preceding entry.

testCeilingEntry

public void testCeilingEntry()
ceilingEntry returns next entry.

testEntryImmutablity

public void testEntryImmutablity()
lowerEntry, higherEntry, ceilingEntry, and floorEntry return immutable entries

testLowerKey

public void testLowerKey()
lowerKey returns preceding element

testHigherKey

public void testHigherKey()
higherKey returns next element

testFloorKey

public void testFloorKey()
floorKey returns preceding element

testCeilingKey

public void testCeilingKey()
ceilingKey returns next element

testPollFirstEntry

public void testPollFirstEntry()
pollFirstEntry returns entries in order

testPollLastEntry

public void testPollLastEntry()
pollLastEntry returns entries in order

testSize

public void testSize()
size returns the correct values

testToString

public void testToString()
toString contains toString of elements

testGet_NullPointerException

public void testGet_NullPointerException()
get(null) of nonempty map throws NPE

testContainsKey_NullPointerException

public void testContainsKey_NullPointerException()
containsKey(null) of nonempty map throws NPE

testContainsValue_NullPointerException

public void testContainsValue_NullPointerException()
containsValue(null) throws NPE

testPut1_NullPointerException

public void testPut1_NullPointerException()
put(null,x) throws NPE

testPutIfAbsent1_NullPointerException

public void testPutIfAbsent1_NullPointerException()
putIfAbsent(null, x) throws NPE

testReplace_NullPointerException

public void testReplace_NullPointerException()
replace(null, x) throws NPE

testReplaceValue_NullPointerException

public void testReplaceValue_NullPointerException()
replace(null, x, y) throws NPE

testRemove1_NullPointerException

public void testRemove1_NullPointerException()
remove(null) throws NPE

testRemove2_NullPointerException

public void testRemove2_NullPointerException()
remove(null, x) throws NPE

testRemove3

public void testRemove3()
remove(x, null) returns false

testSerialization

public void testSerialization()
                       throws java.lang.Exception
A deserialized map equals original

Throws:
java.lang.Exception

testSubMapContents

public void testSubMapContents()
subMap returns map with keys in requested range

testSubMapContents2

public void testSubMapContents2()

testHeadMapContents

public void testHeadMapContents()
headMap returns map with keys in requested range

testTailMapContents

public void testTailMapContents()
tailMap returns map with keys in requested range

testRecursiveSubMaps

public void testRecursiveSubMaps()
                          throws java.lang.Exception
Submaps of submaps subdivide correctly

Throws:
java.lang.Exception
Package   Class  Tree  Deprecated  Index  Help 
 PREV CLASS   NEXT CLASS FRAMES    NO FRAMES    
SUMMARY: NESTED | FIELD | CONSTR | METHOD DETAIL: FIELD | CONSTR | METHOD