hi,
Today i will be sharing performance result for adding element in ArrayList and LinkedList.
Code:
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
public class ListPerformance {
static int size = 1000000;
public static void main(String[] args) {
long startTime = System.currentTimeMillis();
List<String> arrList = new ArrayList<String>();
for (int i = 0; i < size; i++) {
arrList.add("" + i);
}
long endTime = System.currentTimeMillis();
System.out
.println("Total Time Taken to insert element in ArrayList is "
+ (endTime - startTime) + " ms");
startTime = System.currentTimeMillis();
List<String> linkedList = new LinkedList<String>();
for (int i = 0; i < size; i++) {
linkedList.add("" + i);
}
endTime = System.currentTimeMillis();
System.out
.println("Total Time Taken to insert element in LinkedList is"
+ (endTime - startTime) + " ms");
}
}
Output:
Total Time Taken to insert element in ArrayList is 186 ms
Total Time Taken to insert element in LinkedList is 621 ms
Note: Test was conducted in 1000K element with default Heap
So it is clear ArrayList is faster in adding element.
Today i will be sharing performance result for adding element in ArrayList and LinkedList.
Code:
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
public class ListPerformance {
static int size = 1000000;
public static void main(String[] args) {
long startTime = System.currentTimeMillis();
List<String> arrList = new ArrayList<String>();
for (int i = 0; i < size; i++) {
arrList.add("" + i);
}
long endTime = System.currentTimeMillis();
System.out
.println("Total Time Taken to insert element in ArrayList is "
+ (endTime - startTime) + " ms");
startTime = System.currentTimeMillis();
List<String> linkedList = new LinkedList<String>();
for (int i = 0; i < size; i++) {
linkedList.add("" + i);
}
endTime = System.currentTimeMillis();
System.out
.println("Total Time Taken to insert element in LinkedList is"
+ (endTime - startTime) + " ms");
}
}
Output:
Total Time Taken to insert element in ArrayList is 186 ms
Total Time Taken to insert element in LinkedList is 621 ms
Note: Test was conducted in 1000K element with default Heap
So it is clear ArrayList is faster in adding element.
No comments:
Post a Comment