Insertion and deletion of element are fast in linkedlist as compared to arraylist. See below example. ArrayList<Integer> arrayList = new ArrayList<Integer>(); LinkedList<Integer> linkedList = new LinkedList<Integer>(); long startTime=0, endTime=0, duration=0 ; startTime = System.nanoTime(); for (int i = 0; i < 100000; i++) { arrayList.add(i,i); } endTime = System.nanoTime(); duration = endTime - startTime; System.out.println("arrayList add: " + duration); startTime = System.nanoTime(); for (int i = 0; i < 100000; i++) { linkedList.add(i, i); } endTime = System.nanoTime(); duration = endTime - startTime; System.out.println("LinkedList add: " + duration); | 0 |
By: [email protected] On: Sun Jul 16 12:28:14 IST 2017 0 0 0 | 0 |
Are You Satisfied :0Yes0No |