Решил сравнить быстродействие. Написал простой пример:
public class ServiceList {
public void addList(List list, String name){
Date start = new Date();
for (int i = 0; i < 4000000; i++) {
list.add(new String());
}
Date finish = new Date();
long time = finish.getTime() - start.getTime();
//sum = sum + time;
System.out.println("ADD "+ name + " : " + time);
}
}
public class Main {
public static void main(String[] args) {
for(int i = 0; i < 10; i++) {
new ServiceList().addList(new ArrayList(), "ArrayList");
new ServiceList().addList(new LinkedList(), "LinkedList");
System.out.println("- - - - - - - - -");
}
}
}
Результаты просто удивляют:
ADD ArrayList : 1218
ADD LinkedList : 2673
- - - - - - - - -
ADD ArrayList : 156
ADD LinkedList : 187
- - - - - - - - -
ADD ArrayList : 141
ADD LinkedList : 125
- - - - - - - - -
ADD ArrayList : 141
ADD LinkedList : 297
- - - - - - - - -
ADD ArrayList : 31
ADD LinkedList : 656
- - - - - - - - -
ADD ArrayList : 188
ADD LinkedList : 32
- - - - - - - - -
ADD ArrayList : 223
ADD LinkedList : 422
- - - - - - - - -
ADD ArrayList : 31
ADD LinkedList : 1001
- - - - - - - - -
ADD ArrayList : 312
ADD LinkedList : 391
- - - - - - - - -
ADD ArrayList : 31
ADD LinkedList : 1141
- - - - - - - - -
Почему они такие разные? А порой даже linked быстрее?