19. 자료구조 01/09 (2) - 패스트캠퍼스 백엔드 부트캠프 3기

1. 자료구조 - 데이터를 어떻게 저장할 것인가

• List : 순서가있고 중복이 가능
• Set : 순서가없고 중복이 불가능
• Map : 순서가없고 중복(Key 불가능, Value 가능)
• 읽기(정렬과 검색) : 정렬이 되어있어야 검색이 빠르다.
• 쓰기

2. BigO표기법

• O(1) - 상수 : 배열읽기

i	1	2	3	4
O(1)	1	1	1	1

• O(n) - for문

i	1	2	3	4
O(n)	1	2	3	4

• O(n의제곱) - for*2

3. 컬렉션 프레임워크

• List
  • ArrayList : 배열(비동기화)
  • LinkedList : 연결
  • Vector(동기화)
• Set
  • HashSet : 함수를 이용한 읽기쓰기
  • TreeSet : 범위검색과 정렬
• Map
  • HashMap : 대용량 검색
  • TreeMap : 범위검색과 정렬