public static void main(String args[]){
		System.out.println( "-------------------------" );
		
		System.out.println( "Test Case 1:" );
		HopscotchHashTable<Integer> hash = new HopscotchHashTable<Integer>(9);
		System.out.println( "Create a empty hashtable with table size: " + hash.getTableSize());
		System.out.println( "Does the table contain number 11?  " + hash.contains(11));
		System.out.println( "Insert numbers 1 to 15 into the hashtable." );
		for(int i=1; i<=15; i++)
			hash.insert(i);
		System.out.println( "Does the table contain number 11?  " + hash.contains(11));
		System.out.println( "Remove number 11." );
		hash.remove(11);
		System.out.println( "Does the table contain number 11?  " + hash.contains(11));
		System.out.println( "The table size changes to: " + hash.getTableSize() + " because of rehashing.");
		
		System.out.println( "-------------------------" );
		
		System.out.println( "Test Case 2:" );
		System.out.println( "This is the test case used by the author of the text book." );
		HopscotchHashTable<String> H = new HopscotchHashTable<String>();
		
		long startTime = System.currentTimeMillis( );
        
	    final int NUMS = 20000;
	    final int GAP  =   37;

	    System.out.println( "Checking... (no more output means success)" );


	    for( int i = GAP; i != 0; i = ( i + GAP ) % NUMS )
	        H.insert( ""+i );
	    
	    for( int i = GAP; i != 0; i = ( i + GAP ) % NUMS )
	        if( H.insert( ""+i ) )
	            System.out.println( "OOPS!!! " + i );
	    for( int i = 1; i < NUMS; i+= 2 )
	        H.remove( ""+i );

	    for( int i = 2; i < NUMS; i+=2 )
	        if( !H.contains( ""+i ) )
	            System.out.println( "Find fails " + i );

	    for( int i = 1; i < NUMS; i+=2 )
	    {
	        if( H.contains( ""+i ) )
	            System.out.println( "FOOPS!!! " +  i  );
	    }
	        
	    long endTime = System.currentTimeMillis( );
	        
	    System.out.println( "Elapsed time: " + (endTime - startTime) );
	    System.out.println( "H size is: " + H.getTableSize() );
	    System.out.println( "Array size is: " + (H.getOccupied()));
	}