본문 바로가기 메뉴 바로가기

From Gargantua

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

From Gargantua

검색하기 폼
  • 분류 전체보기 (212)
    • Java (70)
      • Design Patterns (10)
    • Spring (39)
      • JPA (3)
    • Kafka (1)
    • Algorithm (14)
    • Javascript (10)
    • WEB (12)
    • DB (16)
      • MongoDB (15)
    • Life (21)
  • 방명록

HashMap (1)
Arrays binarySearch() vs HashMap

- 데이터가 많아지면 HashMap보다 binarySearch 가 더 빠르게 동작 O(logN) - HashMap은 보통 O(1)이지만 데이터가 많아져서 index가 같으면 LinkedList 사용으로 O(N) Java 8부터 Red-Black-Tree 사용하여 O(logN) index에 entity가 8개 이상일 때 LinkedList > Tree 변경 - 배열은 Arrays.binarySearch - List, Set은 Collections.binarySearch https://d2.naver.com/helloworld/831311

Java 2020. 2. 14. 13:27
이전 1 다음
이전 다음
반응형
300x250

Blog is powered by Tistory / Designed by Tistory

티스토리툴바