블로그는 나의 힘!
[ Programing ]/Interview2021. 12. 10. 11:48

List
- 링크 리스트.
- 조회가 느리지만 생성, 삭제가 빈번한 리스트에 사용.
- 사용한 곳 거의 없음.
 
Vector
- 배열. 순차적.
- 배열로 순차대로 데이터를 담거나 삭제 외 데이터 갱신이 자주 일어나는 인벤토리에서 사용.
 
Set
- Map과 유사하나 key 없음.
- 중복 체크와 정렬이 장점.
- 중복 데이터가 들어가면 안되는 리소스나 미션, 업적 이벤트에서 사용.
 
Map
- RB(레드 블랙) Tree 맵.
- 가운데 기준 좌우 정렬되어 들어가는 트리. (왼쪽 작은수, 오른쪽 큰수)
- 시간 복잡도 Log(n) 선형. N은 카운트. 1카운트면 1초 증가.
 
Hash-Map
- 해시 함수로 키 값을 생성해 데이터 저장.
- 시간 복잡도 Log(1) 상수. 변수를 찾는데 List 양에 상관 없이 1번 검색.
- Key 값이 중복이라면, Flag 증가를 넣어 중복 데이터 복수로 관리.
- 메모리 낭비가 있어, 적은 데이터 리스트 사용시 불리.
  (300인가 500 이던가? 그 이하는 Map 유리)
- 로그인 유저 리스트로 주로 사용.
   
 
 
 

Log(n) 정의 참조 : https://blog.chulgil.me/algorithm/

 

알고리즘의 시간 복잡도와 Big-O 쉽게 이해하기

삼성역에서 택시를 타고 강남역으로 향했는데 30분 걸렸다. 구글에서 알려주는 최단경로로 갔더라면 15분내에 도착할 것이다. 레스토랑을 예약해서 가는 경우라던지 친구와 약속시간을 잡은경

blog.chulgil.me

 
 
 
 

'[ Programing ] > Interview' 카테고리의 다른 글

Interview MS-SQL Clustered / Non clustered 차이.  (0) 2021.12.16
Interviw TCP / UDP 차이.  (0) 2021.12.15
Interview Dead Lock 해결 방법.  (0) 2021.12.10
Interview Dead Lock 발생 조건  (0) 2021.12.10
Interview Spin Lock  (0) 2021.12.10
Posted by Mister_Q