FileDocCategorySizeDatePackage
TreeMapTest.javaAPI DocAndroid 1.5 API8895Wed May 06 22:42:02 BST 2009com.android.unit_tests

TreeMapTest

public class TreeMapTest extends android.test.PerformanceTestBase
Implements basic performance test functionality for java.util.TreeMap

Fields Summary
public static final int
ITERATIONS
public static TreeMap
sMap
public static String[]
sKeys
Constructors Summary
Methods Summary
protected voidsetUp()

        super.setUp();
        sMap = new TreeMap();
        sKeys = new String[ITERATIONS];
        for (int i = ITERATIONS - 1; i >= 0; i--) {
            sKeys[i] = Integer.toString(i, 16);
            sMap.put(sKeys[i], i);
        }
    
public intstartPerformance(PerformanceTestCase.Intermediates intermediates)

        intermediates.setInternalIterations(ITERATIONS);
        return 0;
    
public voidtestTreeMapContainsKey()

        boolean flag;
        String key = sKeys[525];
        TreeMap<String, Integer> map = sMap;
        for (int i = ITERATIONS - 1; i >= 0; i--) {
            flag = map.containsKey(key);
            flag = map.containsKey(key);
            flag = map.containsKey(key);
            flag = map.containsKey(key);
            flag = map.containsKey(key);
            flag = map.containsKey(key);
            flag = map.containsKey(key);
            flag = map.containsKey(key);
            flag = map.containsKey(key);
            flag = map.containsKey(key);
        }
    
public voidtestTreeMapContainsValue()

        boolean flag;
        TreeMap<String, Integer> map = sMap;
        for (int i = ITERATIONS - 1; i >= 0; i--) {
            flag = map.containsValue(i);
            flag = map.containsValue(i);
            flag = map.containsValue(i);
            flag = map.containsValue(i);
            flag = map.containsValue(i);
            flag = map.containsValue(i);
            flag = map.containsValue(i);
            flag = map.containsValue(i);
            flag = map.containsValue(i);
            flag = map.containsValue(i);
        }
    
public voidtestTreeMapEntrySet()

        Set keyset;
        TreeMap<String, Integer> map = sMap;
        for (int i = ITERATIONS - 1; i >= 0; i--) {
            keyset = map.entrySet();
            keyset = map.entrySet();
            keyset = map.entrySet();
            keyset = map.entrySet();
            keyset = map.entrySet();
            keyset = map.entrySet();
            keyset = map.entrySet();
            keyset = map.entrySet();
            keyset = map.entrySet();
            keyset = map.entrySet();
        }
    
public voidtestTreeMapFirstKey()

        String key;
        TreeMap<String, Integer> map = sMap;
        for (int i = ITERATIONS - 1; i >= 0; i--) {
            key = map.firstKey();
            key = map.firstKey();
            key = map.firstKey();
            key = map.firstKey();
            key = map.firstKey();
            key = map.firstKey();
            key = map.firstKey();
            key = map.firstKey();
            key = map.firstKey();
            key = map.firstKey();
        }
    
public voidtestTreeMapGet()

        int value;
        TreeMap<String, Integer> map = sMap;
        String[] keys = sKeys;
        for (int i = ITERATIONS - 1; i >= 0; i--) {
            value = map.get(keys[i]);
            value = map.get(keys[i]);
            value = map.get(keys[i]);
            value = map.get(keys[i]);
            value = map.get(keys[i]);
            value = map.get(keys[i]);
            value = map.get(keys[i]);
            value = map.get(keys[i]);
            value = map.get(keys[i]);
            value = map.get(keys[i]);
        }
    
public voidtestTreeMapHeadMap()

        SortedMap map;
        String str = sKeys[100];
        TreeMap<String, Integer> tMap = sMap;
        for (int i = ITERATIONS - 1; i >= 0; i--) {
            map = tMap.headMap(str);
            map = tMap.headMap(str);
            map = tMap.headMap(str);
            map = tMap.headMap(str);
            map = tMap.headMap(str);
            map = tMap.headMap(str);
            map = tMap.headMap(str);
            map = tMap.headMap(str);
            map = tMap.headMap(str);
            map = tMap.headMap(str);
        }
    
public voidtestTreeMapKeySet()

        Set keyset;
        TreeMap<String, Integer> map = sMap;
        for (int i = ITERATIONS - 1; i >= 0; i--) {
            keyset = map.keySet();
            keyset = map.keySet();
            keyset = map.keySet();
            keyset = map.keySet();
            keyset = map.keySet();
            keyset = map.keySet();
            keyset = map.keySet();
            keyset = map.keySet();
            keyset = map.keySet();
            keyset = map.keySet();
        }
    
public voidtestTreeMapPut()

        TreeMap map = new TreeMap();
        for (int i = ITERATIONS - 1; i >= 0; i--) {
            map.put(i, i);
            map.put(i, i);
            map.put(i, i);
            map.put(i, i);
            map.put(i, i);
            map.put(i, i);
            map.put(i, i);
            map.put(i, i);
            map.put(i, i);
            map.put(i, i);
        }
    
public voidtestTreeMapRemove()

        TreeMap<String, Integer> tMap = new TreeMap(sMap);
        String[] keys = sKeys;
        for (int i = ITERATIONS - 1; i >= 0; i--) {
            tMap.remove(keys[i]);
            tMap.remove(keys[i]);
            tMap.remove(keys[i]);
            tMap.remove(keys[i]);
            tMap.remove(keys[i]);
            tMap.remove(keys[i]);
            tMap.remove(keys[i]);
            tMap.remove(keys[i]);
            tMap.remove(keys[i]);
            tMap.remove(keys[i]);
        }
    
public voidtestTreeMapSize()

        int len;
        TreeMap<String, Integer> map = sMap;
        for (int i = ITERATIONS - 1; i >= 0; i--) {
            len = map.size();
            len = map.size();
            len = map.size();
            len = map.size();
            len = map.size();
            len = map.size();
            len = map.size();
            len = map.size();
            len = map.size();
            len = map.size();
        }
    
public voidtestTreeMapSubMap()

        String str1 = sKeys[400];
        String str2 = sKeys[500];
        SortedMap map;
        TreeMap<String, Integer> tMap = sMap;
        for (int i = ITERATIONS - 1; i >= 0; i--) {
            map = tMap.subMap(str1, str2);
            map = tMap.subMap(str1, str2);
            map = tMap.subMap(str1, str2);
            map = tMap.subMap(str1, str2);
            map = tMap.subMap(str1, str2);
            map = tMap.subMap(str1, str2);
            map = tMap.subMap(str1, str2);
            map = tMap.subMap(str1, str2);
            map = tMap.subMap(str1, str2);
            map = tMap.subMap(str1, str2);
        }
    
public voidtestTreeMapTailMap()

        String str = sKeys[900];
        TreeMap<String, Integer> tMap = sMap;
        SortedMap map;
        for (int i = ITERATIONS - 1; i >= 0; i--) {
            map = tMap.tailMap(str);
            map = tMap.tailMap(str);
            map = tMap.tailMap(str);
            map = tMap.tailMap(str);
            map = tMap.tailMap(str);
            map = tMap.tailMap(str);
            map = tMap.tailMap(str);
            map = tMap.tailMap(str);
            map = tMap.tailMap(str);
            map = tMap.tailMap(str);
        }
    
public voidtestTreeMapValues()

        Collection collection;
        TreeMap<String, Integer> map = sMap;
        for (int i = ITERATIONS - 1; i >= 0; i--) {
            collection = map.values();
            collection = map.values();
            collection = map.values();
            collection = map.values();
            collection = map.values();
            collection = map.values();
            collection = map.values();
            collection = map.values();
            collection = map.values();
            collection = map.values();
        }