@Test
public void t4() {
LinkedList<Integer> linkedList = new LinkedList<>();
ArrayList<Object> arrayList = new ArrayList<>();
linkedList.add(1);
linkedList.add(2);
linkedList.add(3);
linkedList.add(4);
linkedList.add(5);
linkedList.add(6);
linkedList.add(7);
arrayList.add(1);
arrayList.add(2);
arrayList.add(3);
arrayList.add(4);
arrayList.add(5);
arrayList.add(6);
arrayList.add(7);
long l1 = System.currentTimeMillis();
for (int i = 0; i < 100000; i++) {
// linkedList.add(linkedList.size() / 2, i);//中部加入:8368
// linkedList.add(i);//尾部加:36
linkedList.add(0, i);//头部:12
}
long l2 = System.currentTimeMillis();
long k1 = System.currentTimeMillis();
for (int i = 0; i < 100000; i++) {
// arrayList.add(arrayList.size() / 2, i);//中部加入:232
// arrayList.add(i);//尾部加:24
arrayList.add(0, i);//头部:656
}
long k2 = System.currentTimeMillis();
System.out.println("linkedList中部存入数据速度:" + (l2 - l1));
System.out.println("arrayList中部存入数据速度:" + (k2 - k1));
}
@Test
public void t5() {
LinkedList<Integer> linkedList = new LinkedList<>();
ArrayList<Object> arrayList = new ArrayList<>();
for (int i = 0; i < 10000000; i++) {
linkedList.add(0, i);
arrayList.add(i);
}
long l1 = System.currentTimeMillis();
// linkedList.remove(linkedList.size() / 2);//中间删除10000000个,41毫秒
// linkedList.remove(0);//头部删除,0秒
// linkedList.remove(linkedList.size()-1);尾部0毫秒
long l2 = System.currentTimeMillis();
long k1 = System.currentTimeMillis();
// arrayList.remove(arrayList.size() / 2);//中间删除10000000个,2毫秒
// arrayList.remove(0);//头部删除4毫秒
arrayList.remove(arrayList.size()-1);//尾部0毫秒
long k2 = System.currentTimeMillis();
System.out.println("linkedList数据速度:" + (l2 - l1));
System.out.println("arrayList数据速度:" + (k2 - k1));
}
项目 | ArrayList | LinkedList | 效率 |
头部增加 | 656毫秒 | 12毫秒 | LinkedList更好,是因为直接创建节点,然后赋值。 |
中部增加 | 232毫秒 | 8368毫秒 | ArrayList更好,使用了本地方法(c++的),操作内存 |
尾部增加 | 24毫秒 | 36毫秒 | ArrayList快一点,直接扩容,赋值。 |
头部删除 | 4毫 | 0毫秒 | LinkedList更好,直接删除节点的指向就行 |
中部删除 | 2毫秒 | 41毫秒 | ArrayList更好,也是一样,使用了本地方法(c++)操作内存 |
尾部删除 | 0毫秒 | 0毫秒 | 都一样 |
取数据 | 0毫秒 | 38毫秒 | ArrayList取更快 |
综合下来ArrayList在 中部增加,尾部增加,中部删除占优势
二LinkedList仅仅只有在头部增加、头部删除时占优势,所以用ArrayList还是要多很多哦~因为大多数删除都是尾部,大多数增加都是尾部。而且取数据ArrayList更快。
从数据安全的角度来说,他俩都是不安全的,多线程下,都不能保证数据的安全性,所以保证ArrayList的安全有以下方法:
ArrayList | LinkedList |
使用SynchronizedList获得List | 使用SynchronizedList获得List |
使用lock包裹代码块 | 使用lock包裹代码块 |
使用Vector类,里面的方法被Synchronized修饰,和直接使用Synchronized修饰是一样的。 | 使用JUC的SynchronizedQueru |
使用JUC的CopyOnWriteArrayList,里面的方法被lock加锁。 | Synchronized包裹代码块或者修饰方法 |
扩容机制:
ArrayList默认扩容1.5倍,默认10个大小
private static final int DEFAULT_CAPACITY = 10;
而Vector一次扩容2倍,默认大小10