코딩공부 76일차: 자바의 정석 / 자바의 정석 130, 131강 / 11장 컬렉션 프레임웍

*10장부터는 자바의정석2권

 

개발 공부 76일차

자바의 정석 기초편 강의

https://www.youtube.com/watch?v=oJlCC1DutbA&list=PLW2UjW795-f6xWA2_MUhEVgPauhGl3xIp 

 

 

총 171개의 강의로 구성되어 있다

총 강의 시간은 80시간 정도

 

 

강의는 기초편을 기준으로 제작되어 있지만,

http://www.yes24.com/Product/Goods/24259565

Java의 정석 - YES24

링크로 첨부한 자바의 정석 3판으로도 무리가 없다는 댓글이 있어 그대로 진행

 

 

 

 

 

---

ch 11 - 39~41 TreeSet(1)

(3판 2권 기준 638~640쪽)

https://www.youtube.com/watch?v=_4EF-26Ke3o&list=PLW2UjW795-f6xWA2_MUhEVgPauhGl3xIp&index=130 

---

 

1.9, TreeSet
-이진 탐색 트리(binary search tree)로 구현. 범위 탐색과 정렬에 유리
-이진 트리는 모든 노드가 최대 2개의 하위 노드를 가짐 (가장 위가 루트)
-각 요소(node)가 나무(tree)형태로 연결(LinkedList의 변형)

class TreeNode {
　　Treenode left;　　//왼쪽 자식노드
　　Object element;　//객체를 저장하기 위한 참조변수
　　Treenode right;　//오른쪽 자식노드
}

이진 탐색 트리(binary search tree)
-부모보다 작은 값은 왼쪽, 큰 값은 오른쪽에 저장
-데이터가 많아질수록 추가, 삭제에 시간이 더 걸림(비교 횟수가 증가하기 때문)

데이터 저장과정 boolean add(Object o)
루트부터 트리를 따라 내려가며 값을 비교. 작으면 왼쪽, 크면 오른쪽에 저장

 

 

 

---

ch 11 - 42~45 TreeSet(2)

(3판 2권 기준 640~643쪽)

https://www.youtube.com/watch?v=Kcz-z6xTbgk&list=PLW2UjW795-f6xWA2_MUhEVgPauhGl3xIp&index=131 

---

주요 생성자와 메서드
640, 641쪽에 표로 정리
(add(), size(), remove(), isEmpty() 등 컬렉션 공통은 제외)


641쪽 예제 11-26
TreeSet은 범위 검색, 정렬. 정렬 필요없음
↔HashSet은 정렬 필요

642쪽 11-27
.subSet(from, to)은 부분 뽑아내는 것

643쪽 11-29
headSet(num) 왼쪽가지 아래 (num보다 작은값)
tailSet(num) num왼쪽가지 이외의 값들


트리 순회(tree traversal)
-이진 트리의 모든 노드를 한 번씩 읽는 것을 트리 순회라고 한다
-전위, 중위, 후위 순회법이 있으며 중위 순회화면 오름차순으로 정렬된다

 

 

 

---