जावा में प्राथमिकता पंक्तियां

Question

java.util.PriorityQueue निर्माण समय पर Comparator को पारित करने की अनुमति देता है। तत्वों को सम्मिलित करते समय, उन्हें तुलनित्र द्वारा निर्दिष्ट प्राथमिकता के अनुसार आदेश दिया जाता है।

क्या होता है जब तत्व की प्राथमिकता डालने के बाद बदल जाती है? PriorityQueue तत्वों को पुन: व्यवस्थित करता है? क्या ऐसे तत्व को मतदान करना संभव है जिसमें वास्तव में न्यूनतम प्राथमिकता न हो?

क्या प्राथमिकता कतार के अच्छे कार्यान्वयन हैं जो प्रभावी प्राथमिकता अपडेट की अनुमति देते हैं?

Answer 1

आपको तत्व को हटा देना चाहिए, इसे बदलना चाहिए, और पुनः डालना चाहिए, क्योंकि इसे डालने पर ऑर्डरिंग होती है। हालांकि इसमें कई कदम शामिल हैं, यह कुशल है पर्याप्त अच्छा हो सकता है। (मैंने अभी ओ (एन) हटाने के बारे में टिप्पणी देखी है।)

एक समस्या यह है कि जब आप तत्व को हटाते हैं तो यह पुन: आदेश भी देगा, जो अनावश्यक है यदि आप इसे एक पल फिर से डालने जा रहे हैं बाद में। यदि आप स्क्रैच से अपनी प्राथमिकता कतार लागू करते हैं, तो आपके पास एक अपडेट() हो सकता है जो इस चरण को छोड़ देता है, लेकिन जावा की कक्षा को विस्तारित नहीं करेगा क्योंकि आप अभी भी हटाए गए() और आधार() द्वारा प्रदान किए गए जोड़() तक सीमित हैं।

Answer 2

मैं PriorityQueue उम्मीद करेंगे चीजों को पुन: व्यवस्थित नहीं करने के लिए - और यह बहुत भ्रमित हो सकता है अगर यह किसी भी नई प्रविष्टियाँ डाल करने के लिए सही जगह खोजने के लिए एक द्विआधारी खोज करने के लिए प्रयास करता है।

आम तौर पर बोलते हुए मैं एक कतार में पहले से ही किसी चीज की प्राथमिकता को बदलने की उम्मीद करता हूं, एक हैश टेबल में एक कुंजी बनाने के मूल्यों को बदलने की तरह।