1. ArrayList, LinkedList 장점과 단점을 설명하시오.
- ArrayList 장점
- 탐색 속도가 빠르다
- LinkedList 장점
- 추가, 삭제가 쉽다.
2. List 특징은?
- 순서가 있다.
- 중복이 허용된다.
- List
- 순서가 있음.
- 중복 허용
- List 밑에 ArrayList와 LinkedList를 자주 사용한다.
- add, get method
- ArrayList와 LinkedList의 차이
- ArrayList는 배열로 구현함(주소가 이어져 있고 이미 만들어진 배열의 인덱스 범위를 벗어나면 새로 만들어야 됨)
- ArrayList는 배열로 만드므로 검색이 빠름 (인덱스로 찾기 편함), 대신 추가, 삭제가 느림
- LinkedList는 일반객체로 구현. (주소가 이어져 있지 않아 field로 next에 해당하는 주소값을 가짐)
- LinkedList는 따로따로 만드므로 next로 인덱스만큼 찾아 들어가야 됨. 대신 추가, 삭제가 빠름
-