검색 기능에 좋은 컬렉션 TreeSet, TreeMap
검색 기능 강화한 컬렉션 컬렉션 프레임워크는 검색 기능 강화한 TreeSet과 TreeMap을 제공합니다. 이진트리를 사용해 계층구조를 가지면서 객체를 저장합니다. 이진트리 구조 여러 노드가 트리 형태로 연결된 구조입니다. 루트 노드로 불리는 하나의 노드로 시작해 각 노드는 최대 2개의 노드를 연결할 수 있습니다. 첫 번째 저장 값은 루트, 두 번째 값은 루트 노드부터 시작해 크기를 비교하면서 트리를 내려갑니다. 작은 값은 왼쪽 큰 값은 오른쪽에 저장합니다. 숫자가 아닌 문자를 저장하는 경우 문자 유니코드 값으로 비교합니다. 왼쪽 마지막 노드가 가장 작은 값이, 오른쪽 마지막 노드가 가장 큰 값이 됩니다. TreeSet 이진트리를 기반으로 하는 Set 컬렉션으로 하나의 노드는 노드값 value와 왼쪽과 ..
기록 - 프로그래밍/Java
2024. 2. 11. 01:11