오늘은 저번주에 들은 알고리즘 강의를 복습했다.
그리고 자바 마지막 남은 강의들을 들었다. 컬렉션 / 제네릭스 / 람다 / 스트림에 대해 배웠다.
https://www.notion.so/2h5i/2022-11-14-74751f94c3aa493099c1450382c77fff
컬렉션 - list, set, map
컬렉션 프레임워크란?
- 다수의 데이터를 다루기 위한 자료구조를 표현하고 사용하는 클래스의 집합
- 데이터를 다루는데 필요한 풍부하고 다양한 클래스와 기본 함수를 제공하기 때문에 유용하다.
컬렉션 인터페이스와 자료구조
컬렉션은 모든 자료구조가 구현(implement)하는 인터페이스이다. 아래 배우는 모든 자료구조에 해당하는 클래스, 인터페이스는 언제나 Collection 인터페이스를 구현하고 있다.
- List : 순서가 있는 데이터의 집합. 데이터의 중복 허용. → ArrayList, LinkedList, Stack 등
- Set : 순서를 유지하지 않는 데이터의 집합. 데이터의 중복 허용안함. → HashSet, TreeSet 등
- Map : 키(key)와 값(value)의 쌍으로 이루어진 데이터의 집합. 순서는 유지되지 않으며 키는 중복을 허용하지 않고, 값은 중복을 허용한다. → HashMap, TreeMap 등
- Stack : 마지막에 넣은 데이터를 먼저 꺼내는 자료구조. LIFO(Last In First Out) → Stack, ArrayDeque 등
- Queue : 먼저 넣은 데이터를 먼저 꺼내는 자료구조. FIFO(First In First Out) → Queue, ArrayDeque 등
'내일배움캠프 > TIL' 카테고리의 다른 글
| 2022.11.16 TIL (2) | 2022.11.16 |
|---|---|
| 2022.11.15 TIL (0) | 2022.11.15 |
| 2022.11.11 TIL / CS 특강 (0) | 2022.11.11 |
| 2022.11.10 TIL / 정렬 , 스택 (0) | 2022.11.10 |
| 2022.11.9 TIL / 알고리즘 array, linked list (2) | 2022.11.09 |
