9a135bd19d
최상위 10_Wiki/Topic_*였던 4개 카테고리 폴더를 10_Wiki/Topics/Topic_* 로 재배치. 콘텐츠 변경 없음(순수 폴더 이동) — Topics/ 하위 나머지 폴더는 이미 지난 커밋에서 전부 정리된 상태(잔존 항목은 에이전트 운영 상태 및 사용자가 보존을 요청한 업데이트0615/무제 3.canvas 뿐).
3.1 KiB
3.1 KiB
id, title, category, status, verification_status, canonical_id, aliases, duplicate_of, source_trust_level, confidence_score, created_at, updated_at, review_reason, merge_history, tags, raw_sources, applied_in, github_commit
| id | title | category | status | verification_status | canonical_id | aliases | duplicate_of | source_trust_level | confidence_score | created_at | updated_at | review_reason | merge_history | tags | raw_sources | applied_in | github_commit | |||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| java-treeset | Java TreeSet | Programming_Language | draft | conceptual |
|
B | 0.9 | 2026-07-04 | 2026-07-04 |
|
|
Java TreeSet
🎯 한 줄 통찰 (One-line insight)
TreeSet's automatic sorting comes at a real performance cost — the comparison table explicitly rates HashSet "faster (no sorting)" against TreeSet "slower (due to sorting)", so the choice between them is a genuine speed-vs-order trade-off, not a free upgrade. [S1]
🧠 핵심 개념 (Core concepts)
TreeSet— stores unique elements in automatically sorted (natural) order. [S1]- Same API as HashSet —
add(),contains(),remove(),clear(),size(), for-each loop. [S1] - Works for numbers too — sorts Integer elements from smallest to largest, not just Strings alphabetically. [S1]
- Performance trade-off — TreeSet is slower than HashSet due to maintaining sort order. [S1]
📖 세부 내용 (Details)
- String sort:
TreeSet<String> cars = new TreeSet<>(); cars.add("Volvo"); cars.add("BMW"); cars.add("Ford"); cars.add("Mazda"); // sorted: [BMW, Ford, Mazda, Volvo]. [S1] - Integer sort:
TreeSet<Integer> numbers = new TreeSet<>(); numbers.add(40); numbers.add(10); numbers.add(30); numbers.add(20); // iterates 10, 20, 30, 40. [S1] - Comparison table: HashSet (no order, faster) vs. TreeSet (sorted natural order, slower). [S1]
⚖️ 모순 및 업데이트 (Contradictions & updates)
소스에서 모순되는 정보는 발견되지 않음.
🛠️ 적용 사례 (Applied in summary)
현재 발견된 실제 적용 사례가 없습니다 — 정렬된 순서가 필요한 유일값 집합(랭킹, 알파벳순 목록 등)에 TreeSet이 쓰인다. [S1]
💻 코드 패턴 (Code patterns)
TreeSet automatically sorts numbers on insertion (Java):
TreeSet<Integer> numbers = new TreeSet<>();
numbers.add(40);
numbers.add(10);
numbers.add(30);
numbers.add(20);
for (int n : numbers) {
System.out.println(n); // 10, 20, 30, 40
}
✅ 검증 상태 및 신뢰도
- 상태: draft
- 검증 단계: conceptual
- 출처 신뢰도: B (W3Schools — widely used educational reference, not a primary standards body)
- 신뢰 점수: 0.90
- 중복 검사 결과: 신규 생성 (New discovery)
🔗 지식 그래프 (Knowledge Graph)
- 상위/루트: Java Tutorial
- 관련 개념: Java HashSet, Java LinkedHashSet, Java Set
- 참조 맥락: 정렬이 필요한 Set 구현체 — LinkedHashSet(삽입 순서 보존) 챕터로 이어짐.
📚 출처 (Sources)
- [S1] W3Schools — Java TreeSet — https://www.w3schools.com/java/java_treeset.asp
📝 변경 이력 (Change history)
- 2026-07-04: Initial draft synthesized from the W3Schools "Java TreeSet" page (Astra wiki-curation, P-Reinforce v3.1 format).