Mercurial > hg > Members > kazuma > jungle-ormapper
view src/test/java/jp/ac/u_ryukyu/ie/cr/data/treemap/TreeMapDelete.java @ 0:44465893e8b8
first Commit
author | Kazuma |
---|---|
date | Wed, 30 Nov 2016 01:47:55 +0900 |
parents | |
children |
line wrap: on
line source
package jp.ac.u_ryukyu.ie.cr.data.treemap; import jp.ac.u_ryukyu.ie.cr.jungle.data.treemap.RotateParent; import jp.ac.u_ryukyu.ie.cr.jungle.data.treemap.TreeMap; import org.junit.Test; import java.util.ArrayList; import java.util.Collections; public class TreeMapDelete { @Test public void TreeMapDeleteTest() throws RotateParent { TreeMap<Integer, Integer> map = new TreeMap<>(); for (int count = 1; count < 1000; count++) { map = map.put(count, count); map.checkDepth(); } ArrayList<Integer> list = new ArrayList<>(); for (int i = 1; i < 1000; i++) { list.add(i); } Collections.shuffle(list); for (Integer num : list) { System.out.println(num); map = map.delete(num); map.checkDepth(); } System.out.println("end"); } }