Task_11_5 - master - Skob.m.a/WorkSpace

Task_11_5
56 строк2 KB
Skob.m.a
create Task_11_5
01 дек 2024, 22:32
01 дек 2024, 22:32edf00f1
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Random;

public class ListComparison {
    public static void main(String[] args) {
        int size = 100000; 
        Random random = new Random();
        
        List<Integer> arrayList = new ArrayList<>();
        long startTime, endTime;
        
        startTime = System.nanoTime();
        for (int i = 0; i < size; i++) {
            arrayList.add(random.nextInt());
        }
        endTime = System.nanoTime();
        System.out.println("ArrayList - Время вставки: " + (endTime - startTime) + " нс");
        
        startTime = System.nanoTime();
        for (int i = 0; i < size / 10; i++) {
            arrayList.remove(random.nextInt(arrayList.size()));
        }
        endTime = System.nanoTime();
        System.out.println("ArrayList - Время удаления: " + (endTime - startTime) + " нс");
        
        startTime = System.nanoTime();
        int searchValue = arrayList.get(random.nextInt(arrayList.size()));
        boolean found = arrayList.contains(searchValue);
        endTime = System.nanoTime();
        System.out.println("ArrayList - Время поиска: " + (endTime - startTime) + " нс");
        
        List<Integer> linkedList = new LinkedList<>();
        
        startTime = System.nanoTime();
        for (int i = 0; i < size; i++) {
            linkedList.add(random.nextInt());
        }
        endTime = System.nanoTime();
        System.out.println("LinkedList - Время вставки: " + (endTime - startTime) + " нс");
        
        startTime = System.nanoTime();
        for (int i = 0; i < size / 10; i++) {
            linkedList.remove(random.nextInt(linkedList.size()));
        }
        endTime = System.nanoTime();
        System.out.println("LinkedList - Время удаления: " + (endTime - startTime) + " нс");
        
        startTime = System.nanoTime();
        searchValue = linkedList.get(random.nextInt(linkedList.size()));
        found = linkedList.contains(searchValue);
        endTime = System.nanoTime();
        System.out.println("LinkedList - Время поиска: " + (endTime - startTime) + " нс");
    }
}