Write a class that can make comparisons between the efficiency of the common met

ID: 3575777 • Letter: W

Question

Write a class that can make comparisons between the efficiency of the common methods from the List interface in the ArrayList and LinkedList classes such as add, get, and remove. Use the polymorphic-variable technique described above to write the class so that it only knows it is performing its tests on objects of the interface type List rather than on the concrete types ArrayList and LinkedList. Use large lists of objects for the tests, to make the results significant. You can use the currentTimeMillis method of theSystem class for getting hold of the start and finish time of your test methods.

Explanation / Answer

Hi, Please find my implementation.

Please let me know in case of any issue.

import java.util.ArrayList;

import java.util.LinkedList;

import java.util.List;

import java.util.Random;

public class ArrayListVsLinkedlIst {

public static void main(String[] args) {

// creating objects of LinkedList and ArrayList

List<Integer> linkedList = new LinkedList<Integer>();

List<Integer> arrayListList = new ArrayList<Integer>();

Random random = new Random();

// adding 10000000 random numbers

for(int i=1; i<=10000000; i++){

int rand = random.nextInt(200);

linkedList.add(rand);

arrayListList.add(rand);

}

// not getting 300000 element

long startTime = System.currentTimeMillis();

int x = arrayListList.get(300000);

long endTime = System.currentTimeMillis();

System.out.println("Time taken by arraylist to get 30000th element: "+(endTime-startTime)+" millis");