Question

有没有办法从Trove（TObjectIntHashMap）获取随机行？我使用Random来测试一个Trove可以多快地寻找/加载10,000行。具体来说，我想传入一个随机整数并让Trove寻找/加载该行。我尝试过使用get（）方法，但它要求我传递一个字符串而不是一个随机的int。我还考虑过使用keys（）来返回一个数组并从该数组中读取数据，但这样做会失败，因为我不会直接从Trove中读取数据。这是我的代码：

import java.io.IOException;
import java.util.List;
import java.util.Random;

import com.comScore.TokenizerTests.Methods.TokenizerUtilities;

import gnu.trove.TObjectIntHashMap;

public class Trove {

    public static TObjectIntHashMap<String> lines = new TObjectIntHashMap<String>();

    public static void TroveMethod(List<String> fileInArrayList)
            throws IOException {
        TObjectIntHashMap<String> lines = readToTrove(fileInArrayList);
        TokenizerUtilities.writeOutTrove(lines);
    }

    public static TObjectIntHashMap<String> readToTrove(
            List<String> fileInArrayList) {

        int lineCount = 0;

        for (int i = 0; i < fileInArrayList.size(); i++) {

            lines.adjustOrPutValue(fileInArrayList.get(i), 1, 1);
            lineCount++;
        }

        TokenizerUtilities.setUrlInput(lineCount);
        return lines;
    }

    public static void loadRandomMapEntries() {
        Random rnd = new Random(lines.size());

        int loadCount = 10000;

        for (int i = 0; i < loadCount; i++) {
            lines.get(rnd);
        }

        TokenizerUtilities.setLoadCount(loadCount);
    }
}

有问题的方法是loadRandomMapEntries（），特别是for循环。任何帮助表示赞赏。谢谢！

Answer 1

我会：

创建要插入的值的数组。
遍历数组并插入这些键。
从数组中选择一个随机索引并对该键执行查找。

benchmarks that come bundled with Trove基本上已经这样做了，所以你可以看看那些。

请记住，基准测试很难做到正确。我建议您使用JMH之类的框架进行基准测试，并确保始终在应用程序中进行测试，以查看实际效果。

从Trove（TObjectIntHashMap）获取随机行？

1 个答案: