LinkedList (3) 썸네일형 리스트형 면접족보 20/12/22_ArrayList, Set 1. ArrayList 와 LinkedList 의 장단점은? ※ArrayList · 배열 기반으로 이루어진 구조이며, 연속된 구간으로 형성되어 삽입/삭제보다는 검색 위주로 사용된다. · 잠점: 인스턴스 참조가 빠르다. (주소를 직접적으로 검색) · 단점: 공간이 부족한 경우, 기존 배열을 복사하여 증가시키기 때문에 비교적 많은 시간이 소요된다. ※LinkedList · 리스트 기반으로 이루어진 구조이며, 연속된 구간이 아닌 참조 형태로 형성되어 삽입/삭제 위주로 사용된다. · 잠점: 객체를 생성하기 때문에 저장 공간을 늘리고, 삭제하는 과정이 단순.하다. · 단점: 연속된 구간이 아닌 객체를 생성하여 주소를 참조하기 때문에 검색 시간이 비교적 많이 소요된다. 2. 아래와 같이 양수를 입력받아 저장하고, .. 컬렉션 프레임워크_연습문제1 1. 아래와 같이 양수를 입력받아 저장하고, 가장 큰 수를 출력하는 프로그램을 작성하여라. 단, Scanner 클래스로 -1이 입력되면 종료되어 큰 수가 출력된다. · 참고 · 작성 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 class Link{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); List list = new LinkedList(); int max = 0; System.out.println("정수를 입력해주세요(-1은 stop)"); while(true) { Integer num; num = sc.nextInt(); list.add(num.. 컬렉션 프레임워크 1. 컬렉션 프레임워크란? · 컬렉션 프레임은 Set, List, Queue, Map와 같이 크게 4가지로 분류된다. · 자료구조 및 알고리즘을 구현해 놓은 일종의 라이브러리로써(일종의 class 모임들), 제네릭 기반으로 구현한다. 2. List · List 인터페이스를 구현하는 대표적인 컬렉션은 ArrayList와 LinkedList가 있다. · List 컬렉션 프레임워크 종류 중 하나로, list, add, size, get, remove 등의 키워드를 사용한다. ※ArrayList · 배열 기반으로 이루어진 구조이며, 연속된 구간으로 형성되어 삽입/삭제보다는 검색 위주로 사용된다. · 잠점: 인스턴스 참조가 빠르다. (주소를 직접적으로 검색) · 단점: 공간이 부족한 경우, 기존 배열을 복사하여 .. 이전 1 다음 1/1
