集合框架系列教材（十三）- 关系与区别

步骤1:ArrayList和LinkedList的区别
步骤2:插入数据
步骤3:定位数据
步骤4:练习-在后面插入数据
步骤5:答案-在后面插入数据
步骤6:练习-在中间插入数据
步骤7:答案-在中间插入数据

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

}

集合框架系列教材 （十三）- 关系与区别

集合框架系列教材（十三）- 关系与区别