ArrayList 와 LinkedList 의 장단점은?

ArrayList의 단점

• 저장 공간을 늘리는 과정에서 시간이 비교적 많이 소요된다.
• 인스턴스의 삭제 과정에서 많은 연산이 필요할 수 있다. 따라서 느릴 수 있다.

ArrayList의 장점

• 저장된 인스턴스의 참조가 빠르다.

LinkedList의 단점

• 저장된 인스턴스의 참조 과정이 배열에 비해 복잡하다. 따라서 느릴 수 있다.

LinkedList의 장점

• 저장 공간을 늘리는 과정이 간단하다.
• 저장된 인스턴스의 삭제 과정이 단순하다.

Scanner 클래스로 -1이 입력될 때까지 양의 정수를 입력 받아 저장(List객체)하고 검색하여 가장 큰 수를 출력하는 프로그램을 작성하라.