java - 逆引きコレクション一覧

Question

I have a collection List and i need to reverse order of it. Everything works fine with

List<Point> myList = new ArrayList<Point>();

i can reverse it with

Collections.reverse(myList);

but this causes to allocate java.util.AbstractList$FullListIterator

i have about 5000 - 10000 paths to reverse in pathfinder and this causes GC to kick in.

How can i reverse this without any neccessary allocation ? I'm using generic pools whenever i can but i'm stuck with this.

score 2 · Accepted Answer

もう一度ループする必要がないようにデータ構造を構築すると思います。これで私が言いたいのは..データベースからこれを読んでいる場合は、order by句を使用してください

score 2 · Accepted Answer

これを試して：

int size = myList.size();
for (int i = 0; i < size / 2; i++) {
    Point temp = myList.get(i);
    myList.set(i, myList.get(size - i - 1));
    myList.set(size - i - 1, temp);
}

これが割り当てるのは Point への 1 つの参照だけなので、あなたの場合は問題ありません。

score 1 · Accepted Answer

リストの長さを単純にループして、 indexiとで項目を交換できます(n-i-1)。割り当ては必要ありません。

int n = myList.size();
for (int i=n/2; i-->0;) {
    Object o = myList.get(i);
    myList.set(i, myList.get(n-i-1));
    myList.set(n-i-1, o);
}

score 1 · Accepted Answer

リストの半分のサイズでループを実行すると、これらを交換するようなものになります first-with-last second-with-(last-1) third-with-(last-2) ...so on...

for(int i=0;i<list.size()/2;i++){           
    Object temp=list.get(i);
    list.set(i, list.get(list.size()-(i+1)));
    list.set(list.size()-(i+1), temp);
}

score 0 · Accepted Answer

ArrayList は絶対に必要ですか?

リバースが唯一の重要なタスクである場合は、それをJava リンクリストに置き換えて、時間と空間の両方でパフォーマンスを向上させることができます。

java - 逆引きコレクション一覧

Python dict.setdefault uses more memory?

5 に答える 5

Python dict.setdefault uses more memory?

5 に答える 5

Related

Reference