Class LinkedListTest

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

All Implemented Interfaces:

junit.framework.Test

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

LinkedListTest()

Method Summary

static void	main(java.lang.String[] args)
static junit.framework.Test	suite()
void	testAdd() add succeeds
void	testAddAll1() addAll(null) throws NPE
void	testAddAll2_IndexOutOfBoundsException() addAll with too large an index throws IOOBE
void	testAddAll4_BadIndex() addAll with negative index throws IOOBE
void	testAddAll5() Queue contains all elements, in traversal order, of successful addAll
void	testAddFirst() peek returns element inserted with addFirst
void	testClear() clear removes all elements
void	testConstructor1() new queue is empty
void	testConstructor3() Initializing from null Collection throws NPE
void	testConstructor6() Queue contains all elements of collection used to initialize
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	testDescendingIterator() Descending iterator iterates through all elements
void	testDescendingIteratorOrdering() Descending iterator ordering is reverse FIFO
void	testDescendingIteratorRemove() descendingIterator.remove removes current element
void	testElement() element returns next element, or throws NSEE if empty
void	testEmpty() isEmpty is true before add, false after
void	testFirstElement()
void	testIterator() iterator iterates through all elements
void	testIteratorOrdering() iterator ordering is FIFO
void	testIteratorRemove() iterator.remove removes current element
void	testLastElement() getLast returns next element, or throws NSEE if empty
void	testOffer() Offer succeeds
void	testOfferFirst() OfferFirst succeeds
void	testOfferLast() OfferLast succeeds
void	testOfferNull() offer(null) succeeds
void	testPeek() peek returns next element, or null if empty
void	testPeekFirst() peekFirst returns next element, or null if empty
void	testPeekLast() peekLast returns next element, or null if empty
void	testPoll() poll succeeds unless empty
void	testPollLast() pollLast succeeds unless empty
void	testPop() pop removes next element, or throws NSEE if empty
void	testPush() peekFirst returns element inserted with push
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	testRemoveFirstOccurrence() removeFirstOccurrence(x) removes x and returns true if present
void	testRemoveLastOccurrence() removeLastOccurrence(x) removes x and returns true if present
void	testRetainAll() retainAll(c) retains only those elements of c and reports true if changed
void	testSize() size changes when elements added and removed
void	testToArray_NullArg() toArray(null) throws NullPointerException
void	testToArray() toArray contains all elements in FIFO order
void	testToArray1_BadArg() toArray(incompatible array type) throws ArrayStoreException
void	testToArray2() toArray(a) contains all elements in FIFO order
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

LinkedListTest

public LinkedListTest()

Method Detail

main

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

suite

public static junit.framework.Test suite()

testConstructor1

public void testConstructor1()

new queue is empty

testConstructor3

public void testConstructor3()

Initializing from null Collection throws NPE

testConstructor6

public void testConstructor6()

Queue contains all elements of collection used to initialize

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) succeeds

testOffer

public void testOffer()

Offer succeeds

testAdd

public void testAdd()

add succeeds

testAddAll1

public void testAddAll1()

addAll(null) throws NPE

testAddAll5

public void testAddAll5()

Queue contains all elements, in traversal order, of successful addAll

testAddAll2_IndexOutOfBoundsException

public void testAddAll2_IndexOutOfBoundsException()

addAll with too large an index throws IOOBE

testAddAll4_BadIndex

public void testAddAll4_BadIndex()

addAll with negative index throws IOOBE

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 in FIFO order

testToArray2

public void testToArray2()

toArray(a) contains all elements in FIFO order

testToArray_NullArg

public void testToArray_NullArg()

toArray(null) throws NullPointerException

testToArray1_BadArg

public void testToArray1_BadArg()

toArray(incompatible array type) throws ArrayStoreException

testIterator

public void testIterator()

iterator iterates through all elements

testIteratorOrdering

public void testIteratorOrdering()

iterator ordering is FIFO

testIteratorRemove

public void testIteratorRemove()

iterator.remove removes current element

testDescendingIterator

public void testDescendingIterator()

Descending iterator iterates through all elements

testDescendingIteratorOrdering

public void testDescendingIteratorOrdering()

Descending iterator ordering is reverse FIFO

testDescendingIteratorRemove

public void testDescendingIteratorRemove()

descendingIterator.remove removes current element

testToString

public void testToString()

toString contains toStrings of elements

testAddFirst

public void testAddFirst()

peek returns element inserted with addFirst

testPush

public void testPush()

peekFirst returns element inserted with push

testPop

public void testPop()

pop removes next element, or throws NSEE if empty

testOfferFirst

public void testOfferFirst()

OfferFirst succeeds

testOfferLast

public void testOfferLast()

OfferLast succeeds

testPollLast

public void testPollLast()

pollLast succeeds unless empty

testPeekFirst

public void testPeekFirst()

peekFirst returns next element, or null if empty

testPeekLast

public void testPeekLast()

peekLast returns next element, or null if empty

testFirstElement

public void testFirstElement()

testLastElement

public void testLastElement()

getLast returns next element, or throws NSEE if empty

testRemoveFirstOccurrence

public void testRemoveFirstOccurrence()

removeFirstOccurrence(x) removes x and returns true if present

testRemoveLastOccurrence

public void testRemoveLastOccurrence()

removeLastOccurrence(x) removes x and returns true if present