Class PriorityQueueTest

java.lang.Object
  junit.framework.Assert
      junit.framework.TestCase
          JSR166TestCase
              PriorityQueueTest

All Implemented Interfaces:

junit.framework.Test

public class PriorityQueueTest
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

PriorityQueueTest()

Method Summary

static void	main(java.lang.String[] args)
static junit.framework.Test	suite()
void	testAdd() add of comparable succeeds
void	testAddAll1() addAll(null) throws NPE
void	testAddAll2() addAll of a collection with null elements throws NPE
void	testAddAll3() addAll of a collection with any null elements throws NPE after possibly adding some elements
void	testAddAll5() Queue contains all elements of successful addAll
void	testAddNull() add(null) throws NPE
void	testClear() clear removes all elements
void	testConstructor1() A new queue has unbounded capacity
void	testConstructor2() Constructor throws IAE if capacity argument nonpositive
void	testConstructor3() Initializing from null Collection throws NPE
void	testConstructor4() Initializing from Collection of null elements throws NPE
void	testConstructor5() Initializing from Collection with some null elements throws NPE
void	testConstructor6() Queue contains all elements of collection used to initialize
void	testConstructor7() The comparator used in constructor is used
void	testContains() contains(x) reports true when elements added but not yet removed
void	testContainsAll() containsAll(c) is true when c contains a subset of elements
void	testElement() element returns next element, or throws NSEE if empty
void	testEmpty() isEmpty is true before add, false after
void	testIterator() iterator iterates through all elements
void	testIteratorRemove() iterator.remove removes current element
void	testOffer() Offer of comparable element succeeds
void	testOfferNonComparable() Offer of non-Comparable throws CCE
void	testOfferNull() offer(null) throws NPE
void	testPeek() peek returns next element, or null if empty
void	testPoll() poll succeeds unless empty
void	testRemove() remove removes next element, or throws NSEE if empty
void	testRemoveAll() removeAll(c) removes only those elements of c and reports true if changed
void	testRemoveElement() remove(x) removes x and returns true if present
void	testRetainAll() retainAll(c) retains only those elements of c and reports true if changed
void	testSerialization() A deserialized serialized queue has same elements
void	testSize() size changes when elements added and removed
void	testToArray() toArray contains all elements
void	testToArray2() toArray(a) contains all elements
void	testToString() toString contains toStrings of elements

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

PriorityQueueTest

public PriorityQueueTest()

Method Detail

main

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

suite

public static junit.framework.Test suite()

testConstructor1

public void testConstructor1()

A new queue has unbounded capacity

testConstructor2

public void testConstructor2()

Constructor throws IAE if capacity argument nonpositive

testConstructor3

public void testConstructor3()

Initializing from null Collection throws NPE

testConstructor4

public void testConstructor4()

Initializing from Collection of null elements throws NPE

testConstructor5

public void testConstructor5()

Initializing from Collection with some null elements throws NPE

testConstructor6

public void testConstructor6()

Queue contains all elements of collection used to initialize

testConstructor7

public void testConstructor7()

The comparator used in constructor is used

testEmpty

public void testEmpty()

isEmpty is true before add, false after

testSize

public void testSize()

size changes when elements added and removed

testOfferNull

public void testOfferNull()

offer(null) throws NPE

testAddNull

public void testAddNull()

add(null) throws NPE

testOffer

public void testOffer()

Offer of comparable element succeeds

testOfferNonComparable

public void testOfferNonComparable()

Offer of non-Comparable throws CCE

testAdd

public void testAdd()

add of comparable succeeds

testAddAll1

public void testAddAll1()

addAll(null) throws NPE

testAddAll2

public void testAddAll2()

addAll of a collection with null elements throws NPE

testAddAll3

public void testAddAll3()

addAll of a collection with any null elements throws NPE after possibly adding some elements

testAddAll5

public void testAddAll5()

Queue contains all elements of successful addAll

testPoll

public void testPoll()

poll succeeds unless empty

testPeek

public void testPeek()

peek returns next element, or null if empty

testElement

public void testElement()

element returns next element, or throws NSEE if empty

testRemove

public void testRemove()

remove removes next element, or throws NSEE if empty

testRemoveElement

public void testRemoveElement()

remove(x) removes x and returns true if present

testContains

public void testContains()

contains(x) reports true when elements added but not yet removed

testClear

public void testClear()

clear removes all elements

testContainsAll

public void testContainsAll()

containsAll(c) is true when c contains a subset of elements

testRetainAll

public void testRetainAll()

retainAll(c) retains only those elements of c and reports true if changed

testRemoveAll

public void testRemoveAll()

removeAll(c) removes only those elements of c and reports true if changed

testToArray

public void testToArray()

toArray contains all elements

testToArray2

public void testToArray2()

toArray(a) contains all elements

testIterator

public void testIterator()

iterator iterates through all elements

testIteratorRemove

public void testIteratorRemove()

iterator.remove removes current element

testToString

public void testToString()

toString contains toStrings of elements

testSerialization

public void testSerialization()
                       throws java.lang.Exception

A deserialized serialized queue has same elements

Throws:

java.lang.Exception