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