Collections nào sắp xếp nhanh nhất trong java
Chào mọi người Hôm trước em có đi phỏng vấn bị hỏi một câu mà không biết trả lời thế nào mong các anh chị giải đáp. Với một mảng khoảng 100.000 item thì với collections nào có tốc độ sắp xếp nhanh nhất. Em cảm ơn.
6 ANSWERS
Theo mình biết đề sắp xếp nhanh có các cách sau: quick sort, heap sort và merge sort. Ta có bảng so sánh các thuật toán so sánh như sau
Theo Java docs 7 API, Array # Sort () cho mảng đối tượng bây giờ sử dụng TimSort, mà là một biến thể lai giữa Mergesort và InsertionSort . Primitive arrays bây giờ đang sử dụng Dual-PivotQuickSort.
bạn có thể dùng Collections.sort() hoặc viết giải thuật sắp xếp, có thể tham khảo thêm tại đây https://viblo.asia/p/java-collections-sap-xep-collections-naQZRgvdlvx
Hi, Mình chịu đọc mỏi quá: mời bạn tham khảo: http://lewisleo.blogspot.com/2012/08/java-collections-performance.html --> Tốt nhất: phỏng vấn xong rồi hỏi anh phỏng vấn( Kinh nghiệm của mình: --> Nếu họ hông trả lời thì: 1) Họ cũng chưa chắc; 2) Họ muốn lắng nghe ý kiến của mỗi người phỏng vấn. 3) tuỳ...)