|
232
|
1 package jp.ac.u_ryukyu.ie.cr.benchMark.Data;
|
|
|
2
|
|
|
3
|
|
|
4 import jp.ac.u_ryukyu.ie.cr.jungle.data.treemap.TreeMap;
|
|
|
5
|
|
|
6 import java.util.ArrayList;
|
|
|
7 import java.util.Collections;
|
|
|
8
|
|
|
9 public class TreeMapBenchMark {
|
|
|
10 public static void main(String[] args) {
|
|
|
11 for (int i = 1; i <= 10; i++) {
|
|
|
12 TreeMap<Integer, Integer> map = new TreeMap<>();
|
|
|
13 ArrayList<Integer> list = new ArrayList<>();
|
|
|
14
|
|
|
15 for (int count = 1; count < 100000 * i; count++) {
|
|
|
16 map = map.put(count, count);
|
|
|
17 list.add(count);
|
|
|
18 }
|
|
|
19
|
|
|
20 Collections.shuffle(list);
|
|
|
21 long t1 = System.currentTimeMillis();
|
|
|
22 for (Integer num : list) {
|
|
|
23 map = map.delete(num);
|
|
|
24 }
|
|
|
25 long t2 = System.currentTimeMillis();
|
|
|
26 System.out.println((i * 100000) + " time = " + (t2 - t1));
|
|
|
27 }
|
|
|
28 }
|
|
|
29 }
|
