오늘은 생각보다 대부분 아는 내용이라 쉽게 들을 수 있었다.
그동안 귀에 못이 박히게 자료구조수업을 해주신 교수님들께 감사해야할지도
JAVA - 자료구조
MSA
카프카
MQ
Deque
Double ended Queue
- FIFO와 LIFO 둘 다 가능하다
- Front랑 Rear 양쪽 다 값을 집어넣고 빼는게 가능하다
Hash
입력 데이터를 고정된 길이의 데이터로 변환 → 고유한 데이터 식별을 위해 사용
- 길이는 항상 고정돼 있다.
- 유일해야한다.
- 한번 바꾸면 복원이 되지 않는다.
Map
- Mapping
- Key와 Value로 데이터를 저장해 관리
- Key를 통해 Value을 mapping 시켜서 찾음
Hash Map
HashMap<K, V>
- 해시 충돌 → 해시 값이 겹치는 것
- 해시 충돌이 일어났을 때 separate Chaining으로 해결
- bucket은 배열을 가지고 있는 배열
- capacity는 bucket의 크기
Abong_log