Untitled

 avatar
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