[JAVA 기초] 12 컬렉션 프레임워크 (2)

*Set 인터페이스
순서와 상관없이 중복을 허용하지 않는 경우에 사용

*HashSet 클래스
집합 자료 구조. 중복 허용 X
boolean remove(Object o) : 매개변수로 받은 객체를 삭제하고 삭제 여부를 true, false로 반환

*TreeSet 클래스
자료 중복 허용 X. 결과 값 정렬

*이진 검색 트리
트리 : 자료 사이의 계층 구조를 나타내는 자료 구조
노드 : 각 자료가 들어가는 공간

이진 검색 트리

왼쪽 자식 노드는 부모 노드보다 항상 작은 값을 가짐
오른쪽 자식노드는 부모 노드보다 항상 큰 값을 가짐

*Comparable 인터페이스와 Comparator 인터페이스
기준 값을 가지고 오름차순 정렬을 구현하는 인터페이스
- Comparable 인터페이스 : 자기 자신과 전달받은 매개변수를 비교
- Comparator 인터페이스 : 두 매개변수를 비교

*Map 인터페이스
자료를 쌍으로 관리하는데 필요한 메서드

*HashMap 클래스
key-value형식. 키 값은 중복 X

*TreeMap 클래스
key값으로 자료 정렬
Comparable 인터페이스가 구현되어있어 따로 구현하지 않아도 됨