코린이의 소소한 공부노트

[TreeSet 클래스] 1. Set 인터페이스를 구현한 컬렉션 클래스 2. 순서를 유지하지 않고, 중복을 허용하지 않는다. 3. 범위 검색과 정렬에 유리한 컬렉션 클래스 - 이진 탐색 트리(binary search tree)로 구현함 - 이진 탐색 트리는 부모보다 작은 값을 왼쪽에, 큰 값은 오른쪽에 저장 4. 객체 저장시 비교를 하기 때문에 따로 정렬해줄 필요가 없다. - 데이터가 많아질수록 비교 횟수가 증가하기 때문에 HashSet보다 추가, 삭제에 시간이 더 걸리게 된다. 5. 링크드 리스트처럼 각 요소(node)가 나무(tree) 형태로(tree) 연결된 구조 - 가장 상위 노드는 루트(root)라고 부름 - 이진 트리는 모든 노드가 0~2개의 하위 노드를 가짐(부모-자식관계) [TreeSet의..

[HashSet 클래스] 1. Set 인터페이스를 구현한 대표적인 컬렉션 클래스 2. 순서를 유지하지 않는다 -> 순서를 유지하려면 LinkedHashSet 클래스를 사용하면 된다. 3. 중복을 허용하지 않는다 -> 객체를 저장하기 전에 기존에 같은 객체가 있는지 확인한다. [생성자] HashSet() // 기본 생성자 HashSet(Collection c) // c에 저장된 객체를 담은 HaseSet 생성 HashSet(int initialCapacity) // 초기 용량 설정 HashSet(int initialCapacity, float loadFactor) // 초기 용량 + 용량을 늘리는 시기 설정 // loadFactor=0.8이면 80%가 찼을 때 용량 늘림 // 보통은 2배로 늘린다. [메서..

컬렉션 타입은 앞서 본 리스트와 튜플 외에 2가지가 더 있다. 이번에 살펴볼 것은 1. 사전과 2. 집합이다. 여기까지 다 봤다면 파이썬에 대해서 반이나 알게 된 것이다! (시작이 반이다!!!) 1. 사전(dictionary, 줄여서 딕트[dict]라고 씀) 보통 사전이라함은.. ㄱㄴㄷ, abc 등 문자의 순서대로 단어들을 쫙 나열해놓고 옆에 단어의 뜻, 예시 등이 적힌 책을 말하는데, 파이썬에서 말하는 사전은 약간 다르다. 파이썬의 사전(dict)은 키(key)와 값(value)으로 구성되어 있다. 사전의 단어가 dict의 키, 사전의 단어의 뜻이 dict의 값에 해당한다고 보면 되겠다. 물론 키와 값은 내 맘대로 집어넣을 수 있다. dict1 = {'아침':'토스트', '점심':'쌀국수', '저녁':..