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

   1 /*
   2  * (C) Copyright 2016 Pantheon Technologies, s.r.o. and others.
   3  *
   4  * Licensed under the Apache License, Version 2.0 (the "License");
   5  * you may not use this file except in compliance with the License.
   6  * You may obtain a copy of the License at
   7  *
   8  *     http://www.apache.org/licenses/LICENSE-2.0
   9  *
  10  * Unless required by applicable law or agreed to in writing, software
  11  * distributed under the License is distributed on an "AS IS" BASIS,
  12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  13  * See the License for the specific language governing permissions and
  14  * limitations under the License.
  15  */
  16 package org.opendaylight.yangtools.triemap;
  17
  18 import java.util.ArrayList;
  19 import java.util.Collection;
  20 import java.util.Iterator;
  21 import java.util.Map;
  22 import java.util.Map.Entry;
  23 import org.junit.Test;
  24
  25 public class TestHashCollisionsRemoveIterator {
  26     @Test
  27     public void testHashCollisionsRemoveIterator () {
  28         final Map<Object, Object> bt = new TrieMap<> ();
  29         int count = 50000;
  30         for (int j = 0; j < count; j++) {
  31             bt.put (Integer.valueOf (j), Integer.valueOf (j));
  32         }
  33
  34         final Collection<Object> list = new ArrayList <> ();
  35         for (final Iterator<Map.Entry<Object, Object>> i = bt.entrySet ().iterator (); i.hasNext ();) {
  36             final Entry<Object, Object> e = i.next ();
  37             final Object key = e.getKey ();
  38             list.add (key);
  39             i.remove ();
  40         }
  41
  42         TestHelper.assertEquals (0, bt.size ());
  43         TestHelper.assertTrue (bt.isEmpty ());
  44     }
  45 }