Untitled
unknown
plain_text
a year ago
1.5 kB
4
Indexable
import java.util.ArrayList; import java.util.LinkedList; import java.util.Random; public class Main { private static final int SIZE = 300000; public static void main(String[] args) { ArrayList<Double> arrayList = new ArrayList<>(); LinkedList<Double> linkedList = new LinkedList<>(); fillList(arrayList); fillList(linkedList); long startTime = System.currentTimeMillis(); removeHalf(arrayList); long endTime = System.currentTimeMillis(); System.out.println("Time taken for ArrayList: " + (endTime - startTime) + " ms"); startTime = System.currentTimeMillis(); removeHalf(linkedList); endTime = System.currentTimeMillis(); System.out.println("Time taken for LinkedList: " + (endTime - startTime) + " ms"); } public static void fillList(ArrayList<Double> list) { Random random = new Random(); for (int i = 0; i < SIZE; i++) { list.add(random.nextDouble()); } } public static void fillList(LinkedList<Double> list) { Random random = new Random(); for (int i = 0; i < SIZE; i++) { list.add(random.nextDouble()); } } public static void removeHalf(ArrayList<Double> list) { for (int i = 0; i < SIZE / 2; i++) { list.remove(0); } } public static void removeHalf(LinkedList<Double> list) { for (int i = 0; i < SIZE / 2; i++) { list.removeFirst(); } } }
Editor is loading...
Leave a Comment