Ignore:
Timestamp:
07/30/13 09:38:43 (11 years ago)
Author:
pharms
Message:
  • added support for symbol management strategy in tries, especially for storing them
  • adapted comparator approach accordingly
  • provided default implementation for symbol management strategies
  • added, extended and improved java doc
File:
1 moved

Legend:

Unmodified
Added
Removed

  • trunk/autoquest-core-usageprofiles-test/src/test/java/de/ugoe/cs/autoquest/usageprofiles/DefaultSymbolMapTest.java

    r1251 r1282  
    1717import static org.junit.Assert.*; 
    1818 
     19import java.util.HashSet; 
    1920import java.util.Iterator; 
     21import java.util.Set; 
    2022 
    2123import org.junit.Test; 
    … …  
    2931 * @author Patrick Harms 
    3032 */ 
    31 public class SymbolMapTest { 
     33public class DefaultSymbolMapTest { 
    3234 
    3335    @Test 
    3436    public void testSymbolMap_1() { 
    35         SymbolMap<String, String> symbolMap = 
    36             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     37        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    3738         
    3839        assertNotNull(symbolMap); 
    … …  
    4243    @Test 
    4344    public void testSymbolMap_2() { 
    44         SymbolMap<String, String> symbolMap1 = 
    45             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     45        SymbolMap<String, String> symbolMap1 = new DefaultSymbolMap<String, String>(); 
    4646         
    4747        symbolMap1.addSymbol("symbol", "value"); 
    4848         
    49         SymbolMap<String, String> symbolMap2 = new SymbolMap<String, String>(symbolMap1); 
     49        SymbolMap<String, String> symbolMap2 = new DefaultSymbolMap<String, String>(symbolMap1); 
    5050         
    5151        assertNotNull(symbolMap2); 
    … …  
    5555    @Test(expected = java.lang.IllegalArgumentException.class) 
    5656    public void testSymbolMap_3() throws Exception { 
    57         new SymbolMap<String, String>((DefaultSymbolComparator<String>) null); 
    58     } 
    59  
    60     @Test(expected = java.lang.IllegalArgumentException.class) 
    61     public void testSymbolMap_4() throws Exception { 
    62         new SymbolMap<String, String>((SymbolMap<String, String>) null); 
     57        new DefaultSymbolMap<String, String>((SymbolMap<String, String>) null); 
    6358    } 
    6459     
    6560    @Test 
    6661    public void testAddSymbol_1() { 
    67         SymbolMap<String, String> symbolMap = 
    68             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     62        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    6963             
    7064        symbolMap.addSymbol("symbol1", "value1"); 
    … …  
    7670    @Test 
    7771    public void testAddSymbol_2() { 
    78         SymbolMap<String, String> symbolMap = 
    79             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     72        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    8073         
    8174        int entryCount = 2000; 
    … …  
    9689    @Test 
    9790    public void testAddSymbol_3() { 
    98         SymbolMap<String, String> symbolMap = 
    99             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     91        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    10092         
    10193        int entryCount = 2000; 
    … …  
    123115    @Test(expected = java.lang.IllegalArgumentException.class) 
    124116    public void testAddSymbol_4() { 
    125         SymbolMap<String, String> symbolMap = 
    126             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     117        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    127118             
    128119        symbolMap.addSymbol(null, null); 
    … …  
    131122    @Test 
    132123    public void testSize_1() { 
    133         SymbolMap<String, String> symbolMap = 
    134             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     124        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    135125             
    136126        assertEquals(0, symbolMap.size()); 
    … …  
    139129    @Test 
    140130    public void testSize_2() { 
    141         SymbolMap<String, String> symbolMap = 
    142             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     131        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    143132             
    144133        symbolMap.addSymbol("symbol1", "value1"); 
    … …  
    149138    @Test 
    150139    public void testSize_3() { 
    151         SymbolMap<String, String> symbolMap = 
    152             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     140        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    153141         
    154142        int entryCount = 2000; 
    … …  
    163151    @Test 
    164152    public void testSize_4() { 
    165         SymbolMap<String, String> symbolMap = 
    166             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     153        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    167154         
    168155        int entryCount = 2000; 
    … …  
    182169    @Test 
    183170    public void testSize_5() { 
    184         SymbolMap<String, String> symbolMap = 
    185             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     171        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    186172         
    187173        int entryCount = 2000; 
    … …  
    200186    @Test 
    201187    public void testIsEmpty_1() { 
    202         SymbolMap<String, String> symbolMap = 
    203             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     188        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    204189             
    205190        assertTrue(symbolMap.isEmpty()); 
    … …  
    208193    @Test 
    209194    public void testIsEmpty_2() { 
    210         SymbolMap<String, String> symbolMap = 
    211             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     195        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    212196             
    213197        symbolMap.addSymbol("symbol1", "value1"); 
    … …  
    218202    @Test 
    219203    public void testIsEmpty_3() { 
    220         SymbolMap<String, String> symbolMap = 
    221             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     204        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    222205         
    223206        int entryCount = 2000; 
    … …  
    232215    @Test 
    233216    public void testIsEmpty_4() { 
    234         SymbolMap<String, String> symbolMap = 
    235             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     217        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    236218         
    237219        int entryCount = 2000; 
    … …  
    251233    @Test 
    252234    public void testIsEmpty_5() { 
    253         SymbolMap<String, String> symbolMap = 
    254             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     235        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    255236         
    256237        int entryCount = 2000; 
    … …  
    269250    @Test 
    270251    public void testContainsSymbol_1() { 
    271         SymbolMap<String, String> symbolMap = 
    272             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     252        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    273253             
    274254        assertFalse(symbolMap.containsSymbol("symbol")); 
    … …  
    277257    @Test 
    278258    public void testContainsSymbol_2() { 
    279         SymbolMap<String, String> symbolMap = 
    280             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     259        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    281260             
    282261        symbolMap.addSymbol("symbol1", "value1"); 
    … …  
    287266    @Test 
    288267    public void testContainsSymbol_3() { 
    289         SymbolMap<String, String> symbolMap = 
    290             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     268        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    291269         
    292270        int entryCount = 2000; 
    … …  
    303281    @Test 
    304282    public void testContainsSymbol_4() { 
    305         SymbolMap<String, String> symbolMap = 
    306             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     283        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    307284         
    308285        int entryCount = 2000; 
    … …  
    324301    @Test 
    325302    public void testContainsSymbol_5() { 
    326         SymbolMap<String, String> symbolMap = 
    327             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     303        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    328304         
    329305        int entryCount = 2000; 
    … …  
    352328    @Test(expected = java.lang.IllegalArgumentException.class) 
    353329    public void testContainsSymbol_6() { 
    354         SymbolMap<String, String> symbolMap = 
    355             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     330        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    356331             
    357332        symbolMap.containsSymbol(null); 
    … …  
    360335    @Test 
    361336    public void testGetValue_1() { 
    362         SymbolMap<String, String> symbolMap = 
    363             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     337        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    364338             
    365339        assertNull(symbolMap.getValue("symbol")); 
    … …  
    368342    @Test 
    369343    public void testGetValue_2() { 
    370         SymbolMap<String, String> symbolMap = 
    371             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     344        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    372345             
    373346        symbolMap.addSymbol("symbol1", "value1"); 
    … …  
    378351    @Test 
    379352    public void testGetValue_3() { 
    380         SymbolMap<String, String> symbolMap = 
    381             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     353        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    382354             
    383355        symbolMap.addSymbol("symbol1", null); 
    … …  
    388360    @Test 
    389361    public void testGetValue_4() { 
    390         SymbolMap<String, String> symbolMap = 
    391             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     362        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    392363         
    393364        int entryCount = 2000; 
    … …  
    404375    @Test 
    405376    public void testGetValue_5() { 
    406         SymbolMap<String, String> symbolMap = 
    407             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     377        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    408378         
    409379        int entryCount = 2000; 
    … …  
    430400    @Test 
    431401    public void testGetValue_6() { 
    432         SymbolMap<String, String> symbolMap = 
    433             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     402        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    434403         
    435404        int entryCount = 2000; 
    … …  
    458427    @Test(expected = java.lang.IllegalArgumentException.class) 
    459428    public void testGetValue_7() { 
    460         SymbolMap<String, String> symbolMap = 
    461             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     429        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    462430             
    463431        symbolMap.getValue(null); 
    … …  
    466434    @Test 
    467435    public void testRemoveSymbol_1() { 
    468         SymbolMap<String, String> symbolMap = 
    469             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     436        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    470437             
    471438        assertNull(symbolMap.removeSymbol("symbol")); 
    … …  
    474441    @Test 
    475442    public void testRemoveSymbol_2() { 
    476         SymbolMap<String, String> symbolMap = 
    477             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     443        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    478444             
    479445        symbolMap.addSymbol("symbol1", "value1"); 
    … …  
    485451    @Test 
    486452    public void testRemoveSymbol_3() { 
    487         SymbolMap<String, String> symbolMap = 
    488             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     453        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    489454             
    490455        symbolMap.addSymbol("symbol1", null); 
    … …  
    496461    @Test 
    497462    public void testRemoveSymbol_4() { 
    498         SymbolMap<String, String> symbolMap = 
    499             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     463        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    500464         
    501465        int entryCount = 2000; 
    … …  
    514478    @Test 
    515479    public void testRemoveSymbol_5() { 
    516         SymbolMap<String, String> symbolMap = 
    517             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     480        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    518481         
    519482        int entryCount = 2000; 
    … …  
    542505    @Test 
    543506    public void testRemoveSymbol_6() { 
    544         SymbolMap<String, String> symbolMap = 
    545             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     507        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    546508         
    547509        int entryCount = 2000; 
    … …  
    572534    @Test(expected = java.lang.IllegalArgumentException.class) 
    573535    public void testRemoveSymbol_7() { 
    574         SymbolMap<String, String> symbolMap = 
    575             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     536        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    576537             
    577538        symbolMap.removeSymbol(null); 
    … …  
    580541    @Test 
    581542    public void testGetSymbols_1() { 
    582         SymbolMap<String, String> symbolMap = 
    583             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     543        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    584544             
    585545        assertNotNull(symbolMap.getSymbols()); 
    … …  
    589549    @Test 
    590550    public void testGetSymbols_2() { 
    591         SymbolMap<String, String> symbolMap = 
    592             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     551        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    593552             
    594553        symbolMap.addSymbol("symbol1", "value1"); 
    … …  
    601560    @Test 
    602561    public void testGetSymbols_3() { 
    603         SymbolMap<String, String> symbolMap = 
    604             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     562        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    605563             
    606564        symbolMap.addSymbol("symbol1", null); 
    … …  
    613571    @Test 
    614572    public void testGetSymbols_4() { 
    615         SymbolMap<String, String> symbolMap = 
    616             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
    617          
    618         int entryCount = 2000; 
    619          
    620         for (int i = 0; i < entryCount; i++) { 
    621             symbolMap.addSymbol("symbol" + i, "value" + i); 
     573        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
     574        Set<String> expectedSymbols = new HashSet<String>(); 
     575         
     576        int entryCount = 2000; 
     577         
     578        for (int i = 0; i < entryCount; i++) { 
     579            symbolMap.addSymbol("symbol" + i, "value" + i); 
     580            expectedSymbols.add("symbol" + i); 
    622581        } 
    623582         
    … …  
    628587        for (int i = 0; i < entryCount; i++) { 
    629588            assertTrue(iterator.hasNext()); 
    630             assertEquals("symbol" + i, iterator.next()); 
    631         } 
    632          
     589            expectedSymbols.remove(iterator.next()); 
     590        } 
     591         
     592        assertTrue(expectedSymbols.isEmpty()); 
    633593        assertFalse(iterator.hasNext()); 
    634594    } 
    … …  
    636596    @Test 
    637597    public void testGetSymbols_5() { 
    638         SymbolMap<String, String> symbolMap = 
    639             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     598        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
     599        Set<String> expectedSymbols = new HashSet<String>(); 
    640600         
    641601        int entryCount = 2000; 
    … …  
    644604            if (i % 7 == 0) { 
    645605                symbolMap.addSymbol("symbol" + i, "value" + i); 
     606                expectedSymbols.add("symbol" + i); 
    646607            } 
    647608            else { 
    648609                symbolMap.addSymbol("symbol" + i, null); 
     610                expectedSymbols.add("symbol" + i); 
    649611            } 
    650612        } 
    … …  
    656618        for (int i = 0; i < entryCount; i++) { 
    657619            assertTrue(iterator.hasNext()); 
    658             assertEquals("symbol" + i, iterator.next()); 
    659         } 
    660          
     620            expectedSymbols.remove(iterator.next()); 
     621        } 
     622         
     623        assertTrue(expectedSymbols.isEmpty()); 
    661624        assertFalse(iterator.hasNext()); 
    662625    } 
    … …  
    664627    @Test 
    665628    public void testGetSymbols_6() { 
    666         SymbolMap<String, String> symbolMap = 
    667             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
    668          
    669         int entryCount = 2000; 
    670          
    671         for (int i = 0; i < entryCount; i++) { 
    672             symbolMap.addSymbol("symbol" + i, "value" + i); 
     629        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
     630        Set<String> expectedSymbols = new HashSet<String>(); 
     631         
     632        int entryCount = 2000; 
     633         
     634        for (int i = 0; i < entryCount; i++) { 
     635            symbolMap.addSymbol("symbol" + i, "value" + i); 
     636            expectedSymbols.add("symbol" + i); 
    673637        } 
    674638         
    675639        for (int i = 150; i < (entryCount - 150); i++) { 
    676640            symbolMap.removeSymbol("symbol" + i); 
     641            expectedSymbols.remove("symbol" + i); 
    677642        } 
    678643         
    … …  
    683648        for (int i = 0; i < 2 * 150; i++) { 
    684649            assertTrue(iterator.hasNext()); 
    685              
    686             if (i < 150) { 
    687                 assertEquals("symbol" + i, iterator.next()); 
    688             } 
    689             else if (i >= 150){ 
    690                 assertEquals("symbol" + (entryCount - 300 + i), iterator.next()); 
    691             } 
    692         } 
    693          
     650            expectedSymbols.remove(iterator.next()); 
     651        } 
     652         
     653        assertTrue(expectedSymbols.isEmpty()); 
    694654        assertFalse(iterator.hasNext()); 
    695655    } 
    … …  
    697657    @Test 
    698658    public void testGetValues_1() { 
    699         SymbolMap<String, String> symbolMap = 
    700             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     659        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    701660             
    702661        assertNotNull(symbolMap.getValues()); 
    … …  
    706665    @Test 
    707666    public void testGetValues_2() { 
    708         SymbolMap<String, String> symbolMap = 
    709             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     667        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    710668             
    711669        symbolMap.addSymbol("symbol1", "value1"); 
    … …  
    718676    @Test 
    719677    public void testGetValues_3() { 
    720         SymbolMap<String, String> symbolMap = 
    721             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     678        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    722679             
    723680        symbolMap.addSymbol("symbol1", null); 
    … …  
    730687    @Test 
    731688    public void testGetValues_4() { 
    732         SymbolMap<String, String> symbolMap = 
    733             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
    734          
    735         int entryCount = 2000; 
    736          
    737         for (int i = 0; i < entryCount; i++) { 
    738             symbolMap.addSymbol("symbol" + i, "value" + i); 
     689        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
     690        Set<String> expectedValues = new HashSet<String>(); 
     691         
     692        int entryCount = 2000; 
     693         
     694        for (int i = 0; i < entryCount; i++) { 
     695            symbolMap.addSymbol("symbol" + i, "value" + i); 
     696            expectedValues.add("value" + i); 
    739697        } 
    740698         
    … …  
    745703        for (int i = 0; i < entryCount; i++) { 
    746704            assertTrue(iterator.hasNext()); 
    747             assertEquals("value" + i, iterator.next()); 
    748         } 
    749          
     705            expectedValues.remove(iterator.next()); 
     706        } 
     707         
     708        assertTrue(expectedValues.isEmpty()); 
    750709        assertFalse(iterator.hasNext()); 
    751710    } 
    … …  
    753712    @Test 
    754713    public void testGetValues_5() { 
    755         SymbolMap<String, String> symbolMap = 
    756             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     714        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
     715        Set<String> expectedValues = new HashSet<String>(); 
    757716         
    758717        int entryCount = 2000; 
    … …  
    761720            if (i % 7 == 0) { 
    762721                symbolMap.addSymbol("symbol" + i, "value" + i); 
     722                expectedValues.add("value" + i); 
    763723            } 
    764724            else { 
    765725                symbolMap.addSymbol("symbol" + i, null); 
     726                expectedValues.add(null); 
    766727            } 
    767728        } 
    … …  
    773734        for (int i = 0; i < entryCount; i++) { 
    774735            assertTrue(iterator.hasNext()); 
    775             if (i % 7 == 0) { 
    776                 assertEquals("value" + i, iterator.next()); 
    777             } 
    778             else { 
    779                 assertNull(iterator.next()); 
    780             } 
    781         } 
    782          
     736            expectedValues.remove(iterator.next()); 
     737        } 
     738         
     739        assertTrue(expectedValues.isEmpty()); 
    783740        assertFalse(iterator.hasNext()); 
    784741    } 
    … …  
    786743    @Test 
    787744    public void testGetValues_6() { 
    788         SymbolMap<String, String> symbolMap = 
    789             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
    790          
    791         int entryCount = 2000; 
    792          
    793         for (int i = 0; i < entryCount; i++) { 
    794             symbolMap.addSymbol("symbol" + i, "value" + i); 
     745        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
     746        Set<String> expectedValues = new HashSet<String>(); 
     747         
     748        int entryCount = 2000; 
     749         
     750        for (int i = 0; i < entryCount; i++) { 
     751            symbolMap.addSymbol("symbol" + i, "value" + i); 
     752            expectedValues.add("value" + i); 
    795753        } 
    796754         
    797755        for (int i = 150; i < (entryCount - 150); i++) { 
    798756            symbolMap.removeSymbol("symbol" + i); 
     757            expectedValues.remove("value" + i); 
    799758        } 
    800759         
    … …  
    805764        for (int i = 0; i < 2 * 150; i++) { 
    806765            assertTrue(iterator.hasNext()); 
    807              
    808             if (i < 150) { 
    809                 assertEquals("value" + i, iterator.next()); 
    810             } 
    811             else if (i >= 150){ 
    812                 assertEquals("value" + (entryCount - 300 + i), iterator.next()); 
    813             } 
    814         } 
    815          
     766            expectedValues.remove(iterator.next()); 
     767        } 
     768         
     769        assertTrue(expectedValues.isEmpty()); 
    816770        assertFalse(iterator.hasNext()); 
    817771    } 
    … …  
    819773    @Test 
    820774    public void testClear_1() { 
    821         SymbolMap<String, String> symbolMap = 
    822             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     775        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    823776         
    824777        symbolMap.clear(); 
    … …  
    828781    @Test 
    829782    public void testClear_2() { 
    830         SymbolMap<String, String> symbolMap = 
    831             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     783        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    832784             
    833785        symbolMap.addSymbol("symbol1", "value1"); 
    … …  
    839791    @Test 
    840792    public void testClear_3() { 
    841         SymbolMap<String, String> symbolMap = 
    842             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     793        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    843794             
    844795        symbolMap.addSymbol("symbol1", null); 
    … …  
    850801    @Test 
    851802    public void testClear_4() { 
    852         SymbolMap<String, String> symbolMap = 
    853             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     803        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    854804         
    855805        int entryCount = 2000; 
    … …  
    865815    @Test 
    866816    public void testClear_5() { 
    867         SymbolMap<String, String> symbolMap = 
    868             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     817        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    869818         
    870819        int entryCount = 2000; 
    … …  
    885834    @Test 
    886835    public void testClear_6() { 
    887         SymbolMap<String, String> symbolMap = 
    888             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     836        SymbolMap<String, String> symbolMap = new DefaultSymbolMap<String, String>(); 
    889837         
    890838        int entryCount = 2000; 
    … …  
    904852    @Test 
    905853    public void testEquals_1() { 
    906         SymbolMap<String, String> symbolMap1 = 
    907             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
    908          
    909         SymbolMap<String, String> symbolMap2 = 
    910                 new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     854        SymbolMap<String, String> symbolMap1 = new DefaultSymbolMap<String, String>(); 
     855         
     856        SymbolMap<String, String> symbolMap2 = new DefaultSymbolMap<String, String>(); 
    911857         
    912858        assertTrue(symbolMap1.equals(symbolMap2)); 
    … …  
    915861    @Test 
    916862    public void testEquals_2() { 
    917         SymbolMap<String, String> symbolMap1 = 
    918             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
    919              
    920         SymbolMap<String, String> symbolMap2 = 
    921             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     863        SymbolMap<String, String> symbolMap1 = new DefaultSymbolMap<String, String>(); 
     864             
     865        SymbolMap<String, String> symbolMap2 = new DefaultSymbolMap<String, String>(); 
    922866             
    923867        symbolMap1.addSymbol("symbol1", "value1"); 
    … …  
    928872    @Test 
    929873    public void testEquals_3() { 
    930         SymbolMap<String, String> symbolMap1 = 
    931             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
    932              
    933         SymbolMap<String, String> symbolMap2 = 
    934             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     874        SymbolMap<String, String> symbolMap1 = new DefaultSymbolMap<String, String>(); 
     875             
     876        SymbolMap<String, String> symbolMap2 = new DefaultSymbolMap<String, String>(); 
    935877             
    936878        symbolMap1.addSymbol("symbol1", "value1"); 
    … …  
    942884    @Test 
    943885    public void testEquals_4() { 
    944         SymbolMap<String, String> symbolMap1 = 
    945             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     886        SymbolMap<String, String> symbolMap1 = new DefaultSymbolMap<String, String>(); 
    946887                 
    947         SymbolMap<String, String> symbolMap2 = 
    948             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     888        SymbolMap<String, String> symbolMap2 = new DefaultSymbolMap<String, String>(); 
    949889         
    950890        int entryCount = 200; 
    … …  
    960900    @Test 
    961901    public void testEquals_5() { 
    962         SymbolMap<String, String> symbolMap1 = 
    963             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     902        SymbolMap<String, String> symbolMap1 = new DefaultSymbolMap<String, String>(); 
    964903                
    965         SymbolMap<String, String> symbolMap2 = 
    966             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     904        SymbolMap<String, String> symbolMap2 = new DefaultSymbolMap<String, String>(); 
    967905         
    968906        int entryCount = 200; 
    … …  
    986924    @Test 
    987925    public void testEquals_6() { 
    988         SymbolMap<String, String> symbolMap1 = 
    989             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     926        SymbolMap<String, String> symbolMap1 = new DefaultSymbolMap<String, String>(); 
    990927                 
    991         SymbolMap<String, String> symbolMap2 = 
    992             new SymbolMap<String, String>(new DefaultSymbolComparator<String>()); 
     928        SymbolMap<String, String> symbolMap2 = new DefaultSymbolMap<String, String>(); 
    993929         
    994930        int entryCount = 200; 
Note: See TracChangeset for help on using the changeset viewer.