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
Arrays.sort() vs Collections.sort()
Arrays.sort(double[]), Arrays.sort(int[]), Arrays.sort(char[]), Arrays.sort(long[]), Arrays.sort(float[]), Arrays.sort(byte[]) : DualPivotQuicksort (JDK 7) Collections.sort(List), Collection.sort(List, Comparator), Arrays.sort(Object[]) : Collections.sort는 Arrays.sort를 호출하여 Arrays.legacyMergeSort, ComparableTimSort 사용 시간 복잡도 Timsort Introsort Merge sort Quicksort Insertion sort Selection sort Sm..
Java
2020. 2. 8. 14:50
반응형
300x250