# 배열 및 연결 리스트 삭제시간 비교 --- ## 문제 요구사항을 만족하는 배열리스트와 연결리스트를 생성하고, 첫 요소 삭제시간을 비교하여 출력 예와 같은 결과를 만드시오. ## 요구사항 - 각 리스트는 `Integer`를 저장한다. - 각 리스트의 초기 데이터 개수는 10만개이다. - 측정 시각 단위는 나노초(ns)로 한다. ## 출력 예 ``` 첫 요소 삭제 시간: 933189ns (ArrayList) 첫 요소 삭제 시간: 25739ns (LinkedList) ``` ## 뼈대코드 ``` import java.util.ArrayList; import java.util.LinkedList; import java.util.Random; public class ListComparison { public static void main(String[] args) { // create variables ArrayList<Integer> a = new ArrayList<Integer>(); LinkedList<Integer> b = new LinkedList<Integer>(); // init Random rand = new Random(); for (int i = 1; i <= 1000000; i++) { a.add(i); b.add(i); } // compare random access long start, end; start = System.nanoTime(); a.remove(0); end = System.nanoTime(); System.out.printf("첫 요소 삭제 시간: %dns (ArrayList)\n", end - start); } } ```
관련 강의로 이동

코드: java 1.8

public class Main { public static void main(String[] args) { } }

입력

정답이 궁금하다면? 코드를 제출해보세요!