private static void testTime() {

    System.out.println("start test");
    Map<String, Object> etalonMap = new HashMap();
    BTMap testMap = new BTMap();
    List<String> etalonKeys = new ArrayList();
    List<String> testKeys = new ArrayList();

    int size = 100000;
    
    long ms = new Date().getTime();
    for (int i = 1; i <= size; i++) {
      String key = getRandomString();
      String value = getRandomString();
      etalonMap.put(key, value);
      etalonKeys.add(key);
    }
    long ms2 = new Date().getTime();
    long diff = ms2 - ms;
    System.out.println("etalon put: " + diff);

    ms = new Date().getTime();
    for (int i = 1; i <= size; i++) {
      String key = getRandomString();
      String value = getRandomString();
      testMap.put(key, value);
      testKeys.add(key);
    }
    ms2 = new Date().getTime();
    diff = ms2 - ms;
    System.out.println("test put: " + diff);
    
    ms = new Date().getTime();
    for (int i = 1; i <= size; i++) {
      String key = getRandomString();
      etalonMap.get(key);
    }
    ms2 = new Date().getTime();
    diff = ms2 - ms;
    System.out.println("etalon get: " + diff);
    
    ms = new Date().getTime();
    for (int i = 1; i <= size; i++) {
      String key = getRandomString();
      testMap.get(key);
    }
    ms2 = new Date().getTime();
    diff = ms2 - ms;
    System.out.println("test get: " + diff);
    
    ms = new Date().getTime();
    for (String key: etalonKeys) {
      etalonMap.remove(key);
    }
    ms2 = new Date().getTime();
    diff = ms2 - ms;
    System.out.println("etalon remove: " + diff);
    
     ms = new Date().getTime();
    for (String key: testKeys) {
      testMap.remove(key);
    }
    ms2 = new Date().getTime();
    diff = ms2 - ms;
    System.out.println("test remove: " + diff);
    
    ms = new Date().getTime();
    for (int i = 1; i <= size; i++) {
      String key = getRandomString();
      etalonMap.remove(key);
    }
    ms2 = new Date().getTime();
    diff = ms2 - ms;
    System.out.println("etalon remove random: " + diff);
    
    ms = new Date().getTime();
    for (int i = 1; i <= size; i++) {
      String key = getRandomString();
      testMap.remove(key);
    }
    ms2 = new Date().getTime();
    diff = ms2 - ms;
    System.out.println("test remove random: " + diff);
  }