You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@commons.apache.org by ma...@apache.org on 2012/07/11 14:35:51 UTC
svn commit: r1360149 -
/commons/sandbox/graph/trunk/src/test/java/org/apache/commons/graph/collections/FibonacciHeapTestCase.java
Author: marcosperanza
Date: Wed Jul 11 12:35:51 2012
New Revision: 1360149
URL: http://svn.apache.org/viewvc?rev=1360149&view=rev
Log:
Added new tests case
Modified:
commons/sandbox/graph/trunk/src/test/java/org/apache/commons/graph/collections/FibonacciHeapTestCase.java
Modified: commons/sandbox/graph/trunk/src/test/java/org/apache/commons/graph/collections/FibonacciHeapTestCase.java
URL: http://svn.apache.org/viewvc/commons/sandbox/graph/trunk/src/test/java/org/apache/commons/graph/collections/FibonacciHeapTestCase.java?rev=1360149&r1=1360148&r2=1360149&view=diff
==============================================================================
--- commons/sandbox/graph/trunk/src/test/java/org/apache/commons/graph/collections/FibonacciHeapTestCase.java (original)
+++ commons/sandbox/graph/trunk/src/test/java/org/apache/commons/graph/collections/FibonacciHeapTestCase.java Wed Jul 11 12:35:51 2012
@@ -21,11 +21,13 @@ package org.apache.commons.graph.collect
import static java.util.Collections.sort;
import static org.hamcrest.CoreMatchers.is;
+import static org.hamcrest.CoreMatchers.nullValue;
import static org.junit.Assert.assertThat;
import java.util.ArrayList;
-
+import java.util.Collection;
import java.util.List;
+import java.util.NoSuchElementException;
import java.util.Queue;
import java.util.Random;
@@ -58,6 +60,7 @@ public final class FibonacciHeapTestCase
public void emptyWhenCreated()
{
assertThat( queue.isEmpty(), is( true ) );
+ assertThat( queue.poll(), nullValue() );
}
@Test
@@ -138,6 +141,63 @@ public final class FibonacciHeapTestCase
Integer i = queue.poll();
assertThat( i, is( integer ) );
}
+
+ assertThat( queue.isEmpty(), is( true ) );
+ }
+
+ @Test
+ public void addAllAndContinsItem()
+ {
+ Collection<Integer> c = new ArrayList<Integer>();
+
+ c.add( 50 );
+ c.add( 100 );
+ c.add( 20 );
+ c.add( 21 );
+
+ queue.addAll( c );
+
+ assertThat( queue.isEmpty(), is( false ) );
+ assertThat( queue.containsAll( c ), is( true ) );
+
+ assertThat( queue.contains( 100 ), is( true ) );
+ assertThat( queue.contains( 21 ), is( true ) );
+ assertThat( queue.contains( 50 ), is( true ) );
+ assertThat( queue.contains( 20 ), is( true ) );
}
+ @Test
+ public void clearQueue()
+ {
+ final Random r = new Random( System.currentTimeMillis() );
+ for ( int i = 0; i < 1000; i++ )
+ {
+ Integer number = new Integer( r.nextInt( 10000 ) );
+ queue.add( number );
+ }
+
+ assertThat( queue.isEmpty(), is( false ) );
+ queue.clear();
+ assertThat( queue.isEmpty(), is( true ) );
+ }
+
+ @Test
+ public void offerPeekAndElement()
+ {
+ queue.offer( 50 );
+ queue.offer( 100 );
+ queue.offer( 20 );
+ queue.offer( 21 );
+
+ assertThat( queue.isEmpty(), is( false ) );
+ assertThat( queue.peek(), is( 20 ) );
+ assertThat( queue.element(), is( 20 ) );
+ assertThat( queue.size(), is( 4 ) );
+ }
+
+ @Test( expected = NoSuchElementException.class )
+ public void elementThrowsException()
+ {
+ assertThat( queue.element(), is( 20 ) );
+ }
}