ArrayList (4) 썸네일형 리스트형 면접족보 20/12/22_ArrayList, Set 1. ArrayList 와 LinkedList 의 장단점은? ※ArrayList · 배열 기반으로 이루어진 구조이며, 연속된 구간으로 형성되어 삽입/삭제보다는 검색 위주로 사용된다. · 잠점: 인스턴스 참조가 빠르다. (주소를 직접적으로 검색) · 단점: 공간이 부족한 경우, 기존 배열을 복사하여 증가시키기 때문에 비교적 많은 시간이 소요된다. ※LinkedList · 리스트 기반으로 이루어진 구조이며, 연속된 구간이 아닌 참조 형태로 형성되어 삽입/삭제 위주로 사용된다. · 잠점: 객체를 생성하기 때문에 저장 공간을 늘리고, 삭제하는 과정이 단순.하다. · 단점: 연속된 구간이 아닌 객체를 생성하여 주소를 참조하기 때문에 검색 시간이 비교적 많이 소요된다. 2. 아래와 같이 양수를 입력받아 저장하고, .. 컬렉션 프레임워크_연습문제2 1. 학생 정보를 나타내는 Student 클래스에는 이름, 학과, 학번, 학점 평균을 저장하는 필드가 있다. 학생마다 Student 객체를 생성하고 4명의 학생 정보를 ArrayList 컬렉션에 저장한 후, ArrayList의 모든 학생(4명) 정보를 출력하고, 학생 이름을 입력받아 해당 학생의 학점 평균을 출력하는 프로그램을 작성하라. · 참고 · 작성 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 class Student{ private String name, major, sNumber; private double grade; Student(String name, String .. 컬렉션 프레임워크_연습문제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
