반응형
parallel
-
배열 Parallel 정렬백기선(인프런 강의)/더 자바, Java 8 2020. 8. 5. 08:50
Arrays.parallelSort() Fork/Join 프레임워크를 사용해서 배열을 병렬로 정렬하는 기능을 제공한다. 병렬 정렬 알고리즘 배열을 둘로 계속 쪼갠다. 합치면서 정렬한다. sort()와 parallelSort() 비교 알고리즘 효츌성은 같다. O(n logN) 공간 O(n) 단, 정렬하는 배열의 크기에따라 속도가 차이날 수 있다. 코드 import java.util.Arrays; import java.util.Random; import java.util.stream.IntStream; public class App { public static void main(@Chicken String[] args) { int size = 1500; int[] numbers = new int[size];..