diff src/main/java/jp/ac/u_ryukyu/ie/cr/jungle/benchMark/Data/TreeMapBenchMark.java @ 0:44465893e8b8

first Commit
author Kazuma
date Wed, 30 Nov 2016 01:47:55 +0900
parents
children
line wrap: on
line diff
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/src/main/java/jp/ac/u_ryukyu/ie/cr/jungle/benchMark/Data/TreeMapBenchMark.java	Wed Nov 30 01:47:55 2016 +0900
@@ -0,0 +1,29 @@
+package jp.ac.u_ryukyu.ie.cr.jungle.benchMark.Data;
+
+
+import jp.ac.u_ryukyu.ie.cr.jungle.data.treemap.TreeMap;
+
+import java.util.ArrayList;
+import java.util.Collections;
+
+public class TreeMapBenchMark {
+    public static void main(String[] args) {
+        for (int i = 1; i <= 10; i++) {
+            TreeMap<Integer, Integer> map = new TreeMap<>();
+            ArrayList<Integer> list = new ArrayList<>();
+
+            for (int count = 1; count < 100000 * i; count++) {
+                map = map.put(count, count);
+                list.add(count);
+            }
+
+            Collections.shuffle(list);
+            long t1 = System.currentTimeMillis();
+            for (Integer num : list) {
+                map = map.delete(num);
+            }
+            long t2 = System.currentTimeMillis();
+            System.out.println((i * 100000) + " time = " + (t2 - t1));
+        }
+    }
+}