티스토리 뷰
728x90
반응형
- 데이터가 많아지면 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
728x90
반응형
'Java' 카테고리의 다른 글
| [Java] Reflection (0) | 2020.04.01 |
|---|---|
| Multi Threads Race Condition (0) | 2020.03.19 |
| String split() vs StringTokenizer (0) | 2020.02.12 |
| Arrays.sort() vs Collections.sort() (0) | 2020.02.08 |
| Comparable vs Comparator (0) | 2020.02.06 |
반응형
300x250