반응형 Set3 Set 컬렉션 - TreeSet(개념) Set 컬렉션 - TreeSet (개념)TreeSet은 Set 인터페이스를 구현한 컬렉션 클래스이며, 이진 검색 트리(binary search tree)라는 자료구조의 형태로 데이터를 저장한다. 이진 검색 트리는 검색, 범위 검색, 정렬에 높은 성능을 제공하는 자료구조이며, TreeSet은 이진 검색 트리의 성능에서 향상된 '레드-블랙 트리(Red-Black tree)로 구현되어 있다. *참고* 이진 검색 트리의 성능을 향상시키기 위해 여러 가지 변형과 최적화된 자료 구조가 개발되었다. 향상된 자료 구조는 특정 작업에서 더 빠른 속도와 효율성을 제공하며, 시간 복잡도 문제를 완화해준다. 이처럼 향상된 이진 검색 트리 중에 TreeSet은 트리의 높이를 최소화하는 데 중점을 둔 구조인 '균형 이진 검색 트.. 2023. 9. 6. List, Set, Map 인터페이스 Collection 인터페이스 (List, Set의 조상) Collection 인터페이스의 메서드 Collectrion 인터페이스는 컬렉션 클래스(List, Set으로 구현한 클랙스)에 저장된 데이터를 읽고, 추가하고, 삭제하는 등 컬렉션을 다루는데 가장 기본적인 메서드들을 정의하고 있다. List 인터페이스 (Collection 인터페이스의 자손) List 인터페이스는 데이터 값에 대한 "중복을 허용"하고 "저장순서가 유지"되는 컬렉션을 구현하는데 사용된다. List 인터페이스를 구현한 클래스로는 ArrayList, LinkedList가 있다. 순서 O, 중복O *참고* 위 List 인터페이스 특징에 대해 서술한 "컬렉션을 구현하는데 사용된다". 이 말에 혼동이 올 수 있다. 컬렉션은 일반적으로 컬렉션.. 2023. 8. 27. 컬렉션 프레임워크 컬렉션 프레임워크에 대한 이해 프레임워크란? 프로그램 설계 구조와 규칙을 제공하는 일종의 체계를 의미 즉, 개발자들에게 어떻게 코드를 구조화하고, 어떤 규칙을 따라야 하는지에 대한 지침을 제공하는 것. 프레임워크는 일반적인 문제를 해결하기 위한 코드나 구조를 제공하여, 개발자는 이미 만들어진 기능을 재사용 할 수 있다. 일반적으로 프레임워크는 확장 가능한 구조로 설계되어 있어, 필요에 따라 기능을 추가하거나 변경이 가능함. 컬렉션 프레임워크란? 데이터를 저장, 관리 및 처리하기 위한 다양한 "자료 구조"와 "메서드"를 제공하는 라이브러리의 집합. 즉, 자료 구조와 메서드를 제공함으로써 데이터를 보다 효율적으로 다루고 처리하는 데 도움을 주는 도구. 데이터를 다루는 데 필요한 여러 인터페이스와 그 인터페이.. 2023. 8. 27. 이전 1 다음 반응형
