Javaの自己 - コレクションフレームワークのArrayListとLinkedListの違い

ArrayListのとLinkedListの違い

ステップ1：ArrayListのとLinkedListの違い

ArrayListを、挿入、削除データ遅い
LinkedListは、挿入、削除データの高速
ArrayListのは、そう、構造の順序で迅速に配置するものを見つけるために、それを意味し、。映画館と同じ位置には、映画のチケットで、場所を見つけるために見て。
LinkedListのは、最初の99個のビーズを見つけるために、彼の手に数珠の文字列のように、リンクリスト構造であり、1が過去に数を持っている必要がありますので、ゆっくりと位置付けます

ArrayListのとLinkedListの違い
ステップ2：データを挿入

挿入データ

package collection;
 
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
 
public class TestCollection {
    public static void main(String[] args) {
        List<Integer> l;
        l = new ArrayList<>();
        insertFirst(l, "ArrayList");
 
        l = new LinkedList<>();
        insertFirst(l, "LinkedList");
 
    }
 
    private static void insertFirst(List<Integer> l, String type) {
        int total = 1000 * 100;
        final int number = 5;
        long start = System.currentTimeMillis();
        for (int i = 0; i < total; i++) {
            l.add(0, number);
        }
        long end = System.currentTimeMillis();
        System.out.printf("在%s 最前面插入%d条数据，总共耗时 %d 毫秒 %n", type, total, end - start);
    }
 
}

ステップ3：位置決めデータ

位置決めデータ

package collection;
 
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
 
public class TestCollection {
    public static void main(String[] args) {
        List<Integer> l;
        l = new ArrayList<>();
        modify(l, "ArrayList");
 
        l = new LinkedList<>();
        modify(l, "LinkedList");
 
    }
 
    private static void modify(List<Integer> l, String type) {
        int total = 100 * 1000;
        int index = total/2;
        final int number = 5;
        //初始化
        for (int i = 0; i < total; i++) {
            l.add(number);
        }
         
        long start = System.currentTimeMillis();
 
        for (int i = 0; i < total; i++) {
             int n = l.get(index);
             n++;
             l.set(index, n);
        }
        long end = System.currentTimeMillis();
        System.out.printf("%s总长度是%d，定位到第%d个数据，取出来，加1，再放回去%n 重复%d遍，总共耗时 %d 毫秒 %n", type,total, index,total, end - start);
        System.out.println();
    }
 
}

運動：真ん中にデータを挿入します

リストの途中で、挿入データ、速い速いのArrayList、LinkedListのかを比較し、理由を説明？

回答：

package collection;
   
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
   
public class TestCollection {
    public static void main(String[] args) {
        List<Integer> l;
        l = new ArrayList<>();
        insertFirst(l, "ArrayList");
   
        l = new LinkedList<>();
        insertFirst(l, "LinkedList");
   
    }
   
    private static void insertFirst(List<Integer> l, String type) {
        int total = 1000 * 100;
        final int number = 5;
        long start = System.currentTimeMillis();
        for (int i = 0; i < total; i++) {
            //把当前容器的一半的位置，插入数据
            l.add(l.size()/2,number);
        }
        long end = System.currentTimeMillis();
        System.out.printf("在%s 最中间插入%d条数据，总共耗时 %d 毫秒 %n", type, total, end - start);
    }
   
}

データを挿入し、この位置では
、アレイはすぐに位置付け、データ遅く挿入する
リスト位置することは、非常に遅く、挿入データは、より速く
、最終的に合計数はそれほど万、より多くの総支出のインサートの位置決めリンクリストの配列よりも総支出、あるときことがわかりました最後に、全体的なパフォーマンスは、配列が良くなります。
合計数が1000であれば、結果は同じではないかもしれません。

Javaの自己 - コレクションフレームワークのArrayListとLinkedListの違い

ArrayListのとLinkedListの違い

おすすめ