Java自学-集合框架 ArrayList和LinkedList的区别

arraylist和linkedlist的区别

步骤 1 : arraylist和linkedlist的区别

arraylist ，插入，删除数据慢
linkedlist， 插入，删除数据快
arraylist是顺序结构，所以定位很快，指哪找哪。 就像电影院位置一样，有了电影票，一下就找到位置了。
linkedlist 是链表结构，就像手里的一串佛珠，要找出第99个佛珠，必须得一个一个的数过去，所以定位慢

步骤 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();
    }
 
}

练习：

在list的中间位置，插入数据，比较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);
    }
   
}

在这个位置插入数据
数组定位很快，插入数据比较慢
链表定位很慢，插入数据比较快
最后发现，当总数是10000条的时候，链表定位的总开支要比数组插入的总开支更多，所以最后整体表现，数组会更好。
如果总数是1000条，结果可能就不一样了。