Yêu cầu Oct 1st, 2019 12:48 a.m. 256 0 6
  • 256 0 6
+2

Collections nào sắp xếp nhanh nhất trong java

Chia sẻ
  • 256 0 6

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 CÂU TRẢ LỜI


Đã trả lời Oct 1st, 2019 1:23 a.m.
+2

Chưa rõ ý câu hỏi của bạn lắm nhưng mình nghĩ là Set. Vì nó sắp xếp sẵn rồi

Chia sẻ
Đã trả lời Oct 1st, 2019 4:16 a.m.
+1

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 sort.png

Chia sẻ
Đã trả lời Oct 1st, 2019 4:21 a.m.
+1

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.

Chia sẻ
Đã trả lời Oct 1st, 2019 4:22 a.m.
+1

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

Chia sẻ
Đã trả lời Nov 5th, 2019 5:48 a.m.
0

khoai phết bạn ạ :v nhưng mình nghĩ là hashmap, hashset, ko biết có phải ko

Chia sẻ
Đã trả lời Nov 29th, 2019 10:35 a.m.
0

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ỳ...)

Chia sẻ
Viblo
Hãy đăng ký một tài khoản Viblo để nhận được nhiều bài viết thú vị hơn.
Đăng kí