List는 언제 쓸까
- 랭킹을 나타낼때
- 정답지를 나타낼때
- set, map을 사용하지 않는다면 일반적으로 list 사용
List 구현체
ArrayList
append(n) = n 추가
insert(0, 30) = 0번 인덱스에 30추가
getAt(2) = 2번 인덱스에 있는것 출력
contain(50) = 0번 인덱스부터 탐색해서 50을 가지고 있는지 출력
remove(10) = 0번 인덱스부터 탐색해서 10을 제거
removeAt(2) = 2번 인덱스에 있는 값 제거
LinkedList
차이점
- 메모리에 어떻게 저장되나
- LinkedList는 메모리상에서 순서없이 저장된다.
- (Array)인덱스에 바로접근하는지 (LinkedList)head부터 순서를 세면서 접근하는지
성능면에서 크게 차이가 없음
결론 ArrayList를 써라. 특히 자바에서는 쉬운코드왈
