6

オブジェクトのコレクションを返す API を呼び出しています。オブジェクトのサブセットを取得したい。私が考えている解決策は2つあります。どちらがパフォーマンスを向上させますか? 私の理解に基づいて、toArray()呼び出しは主にコレクションを 1 回繰り返します。それが本当なら、解決策の方が良いでしょうか？

解決策 1 -

public static List<String> get(UUID recordid, int start, int count) {
    List<String> names = new ArrayList<String>();

    ...

    Collection<String> columnnames = result.getColumnNames();
    int index = 0; 
    for (UUID columnname : columnnames) {
        if ((index >= start) && (index - start < count)) {
            names.add(columnname);
        }
        index++;
    }

    return names;
}

解決策 2 -

public static List<String> get(UUID recordid, int start, int count) {
    List<String> names = new ArrayList<String>();

    ...

    Collection<String> columnnames = result.getColumnNames();
    String[] nameArray = columnnames.toArray(new String(columnnames.size()));

    for (int index = 0; index < nameArray.length && count > 0; index++, count--) {
        names.add(nameArray[index]);
    }

    return names;
}
4

4 に答える 4

19

コレクションがリストの場合は、subList(fromIndex, toIndex)メソッドを使用できます。

例：

List<String> x = new ArrayList<String>();
List<String> y = x.subList(5, 10);
于 2012-04-05T16:23:07.830 に答える
7

間違いなく、コレクションを反復処理する方が、最初に配列に変換してから配列を反復処理するよりも優れています。

2 番目のアプローチでは、時間とメモリが余分に消費されます。

  1. 配列の割り当てメモリ
  2. コレクションの内容で配列を埋める
于 2012-04-05T16:20:53.483 に答える
2

subList の答えが道だと思います。

public static List<String> get(UUID recordid, int start, int count) {
    Collection<String> columnnames = result.getColumnNames();
    List<String> names = new ArrayList<String>(columnnames);
    return names.subList(start, start+count);
}
于 2012-04-05T16:55:16.527 に答える
0

リストがある場合は、subList メソッドを使用します。これを行う例を次に示します。

private static void doTestListBreak()
{
    for (int i=0; i<= 300; i++)
    {
        for (int delta=1; delta<= 30; delta++)
        {
            testListBreak(i, delta);
        }
    }
}

public static void testListBreak(int numItems, int delta)
{
    if (delta <= 0)
        return;

    log("list(" + numItems + "): ");
    List<Integer> list = new ArrayList<Integer>();
    for (int i=0; i < numItems; i++)
    {
        list.add(i);
    }

    for (int i=0; i < list.size(); i=i+delta)
    {
        int max = Math.min(list.size(), i + delta);
        List<Integer> subList = list.subList(i, max);
        log("list(" + numItems + "," + delta + "): " + subList);
    }
}

public static void log(String msg) 
{
    System.out.println(msg);
}
于 2013-11-19T17:15:00.790 に答える