java集合框架 知识点3.ArrayList和LinkedList的区别

1.查找定位

ArrayList是顺序结构，指哪找哪。 学生站排每个人手中都有自己的号码牌，想找几号几号就可以出来。所以查找定位很快
LinkedList 是链表结构，就像学生站排，每个人只是知道自己后面的人是谁，要是先找到100号学生，要从1号顺到2号……直到找到100号。查找定位很慢

import java.util.ArrayList;
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;

public class demo {

	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总长度是100000，定位到第50000个数据，取出来，加1，再放回去
 重复100000遍，总共耗时 6 毫秒 

LinkedList总长度是100000，定位到第50000个数据，取出来，加1，再放回去
 重复100000遍，总共耗时 21340 毫秒 

2.插入删除

ArrayList 插入，删除数据慢。

每个人有自己的号码牌，如果想插入一个元素，例如：10个人站排每个人都有自己的号码牌，现在想在索引值为1的位置插入一个人，此时需要吧1的号牌给插入的人，而原来位置的人要去拿2号号牌，原来二号的人要去拿3号的号牌，以此类推，后面的人都要更换手中的好牌。

LinkedList， 插入，删除数据快。

还是十个人每个人知道自己前后是谁，此时查入一个人，只需改变插入位置处，前一个人和后一个人的数值即刻。其他人的相对位置不变，所以不需要更改。

import java.util.ArrayList;
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;

public class demo {

	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);
    }
}

在ArrayList 最前面插入100000条数据，总共耗时 596 毫秒 
在LinkedList 最前面插入100000条数据，总共耗时 6 毫秒