third-party/triemap/src/test/java/org/opendaylight/yangtools/triemap/TestHashCollisionsRemove.java

   1 package org.opendaylight.yangtools.triemap;
   2
   3 import java.util.Map;
   4
   5 import org.junit.Test;
   6
   7 public class TestHashCollisionsRemove {
   8     @Test
   9     public void  testHashCollisionsRemove() {
  10         final Map<Object, Object> bt = new TrieMap<Object, Object> ();
  11         int count = 50000;
  12         for (int j = 0; j < count; j++) {
  13             final Object[] objects = TestMultiThreadMapIterator.getObjects (j);
  14             for (final Object o : objects) {
  15                 bt.put (o, o);
  16             }
  17         }
  18
  19         for (int j = 0; j < count; j++) {
  20             final Object[] objects = TestMultiThreadMapIterator.getObjects (j);
  21             for (final Object o : objects) {
  22                 bt.remove (o);
  23             }
  24         }
  25
  26         TestHelper.assertEquals (0, bt.size ());
  27         TestHelper.assertTrue (bt.isEmpty ());
  28     }
  29 }