(11) - TreeMap

2022. 2. 3. 16:48·자바/컬렉션 프레임워크

1. TreeMap에 대한 기본 개념

- 이진검색트리의 형태로 키와 값의 쌍으로 이루어진 데이터를 저장하므로, 검색과 정렬에

적합한 컬렉션 클래스이다.

 

- HashMap과 검색 성능 비교는 떨어지지만 범위 검색이나 정렬이 필요한 경우 TreeMap이 

유리하다.

 

- TreeMap의 자세한 메서드들은 654p를 참고하자.

 

 

 

 

2. TreeMap을 이해하기 위한 예제(1)

: (10) HashMap과 Hashtable (tistory.com)의 예제(4)을 TreeMap을 이용해서 구현하고

Comparator를 이용하여 정렬하기.

 

 

 

'자바 > 컬렉션 프레임워크' 카테고리의 다른 글

(12) Properties  (0) 2022.02.03
(10) HashMap과 Hashtable  (0) 2022.02.03
(9) TreeSet  (0) 2022.01.18
(8) HashSet  (0) 2022.01.17
(7) Comparator와 Comparable  (0) 2022.01.17
'자바/컬렉션 프레임워크' 카테고리의 다른 글
  • (12) Properties
  • (10) HashMap과 Hashtable
  • (9) TreeSet
  • (8) HashSet
백_곰
백_곰
  • 백_곰
    친절한 코딩
    백_곰
  • 전체
    오늘
    어제
    • 분류 전체보기
      • 알고리즘 (with JAVA)
        • 기본 알고리즘
        • 완전 탐색
        • 분할 정복 알고리즘
        • 동적 계획법
        • 탐욕법
        • 코딩 테스트 기출 문제
        • 코드트리 조별과제
      • 백준 (with JAVA)
        • 완전 탐색
        • 분할 정복
        • 그 외
      • 자바
        • 개발 환경 구축하기
        • 팁
        • 기본적인 개념
        • 컬렉션 프레임워크
        • 프로세스와 쓰레드
        • 지네릭스
        • 람다식
        • 스트림
        • 입출력 IO
        • 네트워킹
        • 열거형(enums)
        • java.lang 패키지
        • java.time 패키지
        • 유용한 클래스들
        • 형식화 클래스들
      • 안드로이드 with 자바
        • 응용 문제들
        • 자잘한 문제들
        • 오류 보고서
  • 블로그 메뉴

    • 링크

    • 공지사항

    • 인기 글

    • 태그

      제자리 정렬
      유용한 클래스
      알고스팟
      java.lang패키지
      TCP 소켓 프로그래밍
      문자 기반 스트림
      java.time 패키지
      serializable
      역직렬화
      중간연산
      선택 정렬
      다형성
      람다식
      Arrays
      안드로이드 스튜디오
      스트림
      file
      ServerSocket
      map()
      snail
      outputstream
      코딩트리조별과제
      자바 개념
      Collections Framework
      불안정 정렬
      코드트리
      안정 정렬
      InputStream
      소켓 프로그래밍
      코딩테스트
    • 최근 댓글

    • 최근 글

    • hELLO· Designed By정상우.v4.10.3
    백_곰
    (11) - TreeMap
    상단으로

    티스토리툴바