자바 필수 지식

JAVA 대표 Collection에는 어떤 것들이 있나요?

List, Map, Set, Stack, Queue 등
추상화된 Collection 인터페이스 아래 자료구조 존재.
예를 들어, List라는 인터페이스에도 ArrayList, LinkedList 등이 있음.

List에 대해 설명해주세요.

리스트는 배열과 비슷한 자바 자료형으로, 편리한 기능이 많다.
ArrayList
: 자바의 Vector를 개선한 배열로 구현된 List
배열과 같은 자료구조이므로 연산 수행속도는 배열과 같다.
LinkedList
: 다음 노드의 주소를 기억하는 List
배열보다 삽입, 삭제가 빠름.
탐색은 첫번째 노드부터 찾아야 하므로 느림.