Java Priority Queue là gì?
Java Priority Queue là gì?
Trong Java, PriorityQueue là một lớp cung cấp cấu trúc dữ liệu hàng đợi ưu tiên (priority queue), nơi các phần tử được xếp theo thứ tự ưu tiên của chúng. PriorityQueue là một phần của Java Collections Framework và nằm trong gói java.util. Hàng đợi ưu tiên cho phép bạn thêm và xóa các phần tử, nhưng khi lấy ra, các phần tử sẽ được lấy ra theo thứ tự ưu tiên của chúng, không phải theo thứ tự chúng được thêm vào.
PriorityQueue:peek()/poll()) là nhỏ nhất (hoặc theo Comparator); các phần tử còn lại không được sắp xếp toàn bộ. Duyệt bằng iterator hay toString() sẽ không ra thứ tự đã sắp xếp. offer/poll là O(log n), peek là O(1). Muốn max-heap: new PriorityQueue<>(Comparator.reverseOrder()).null: PriorityQueue không cho phép giá trị null.PriorityQueue không đồng bộ. Nếu nhiều luồng cùng thao tác với một PriorityQueue, bạn cần phải đồng bộ hóa nó bên ngoài hoặc sử dụng một cấu trúc dữ liệu khác được thiết kế để hoạt động đa luồng.Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.