संघ नक्शे

Question

मैं दो मैप्स कि वस्तुओं के एक ही प्रकार के होते हैं है:

Map<String, TaskJSO> a = new HashMap<String, TaskJSO>(); 
Map<String, TaskJSO> b = new HashMap<String, TaskJSO>(); 

public class TaskJSO { String id; } 

नक्शा कुंजी "आईडी" गुण हैं।

a.put(taskJSO.getId(), taskJSO); 

मैं के साथ एक सूची प्राप्त करने के लिए करना चाहते हैं: "मानचित्र एक" कि "ख मानचित्र" + सभी मूल्यों में सभी मान "मानचित्र ख" नहीं कर रहे हैं।

सबसे तेज़ इस ऑपरेशन को करने का तरीका क्या है?

धन्यवाद

संपादित करें: comparaison आईडी द्वारा किया जाता है। इसलिए, दो कार्यजेएसओ को बराबर माना जाता है यदि उनके पास एक ही आईडी है (बराबर विधि ओवरराइड है)।

मेरा इरादा यह जानना है कि इस ऑपरेशन को प्रदर्शन बिंदु से करने का सबसे तेज़ तरीका कौन सा है।

Map<String, TaskJSO> ab = new HashMap<String, TaskJSO>(a); 
ab.putAll(b); 
ab.values() 

या मैं (के रूप में निशांत ने सुझाव दिया) एक सेट का उपयोग करता है, तो बजाय:

Set s = new Hashset(); 
s.addAll(a.values()); 
s.addAll(b.values()); 

उदाहरण के लिए, कोई फर्क अगर मैं एक नक्शे में "comparaison" करते हैं (के रूप में पीटर ने सुझाव दिया है)

Answer 1

विधि 1:

Set s = new HashSet(); 
s.addAll(a.values()); 
s.addAll(b.values()); 

सेट अद्वितीय वस्तुओं का संग्रह है। देखें: http://download.oracle.com/javase/1.4.2/docs/api/java/util/HashSet.html

---

विधि 2:

This कुंजी की तुलना करेंगे, और यदि एक ही कुंजी पाए जाते हैं - मूल्य बाद में मानचित्र के मूल्य द्वारा ओवरराइट किया जाएगा।

Map<String, TaskJSO> ab = new HashMap<String, TaskJSO>(a); 
ab.putAll(b); 
ab.values() 

अब, चाहे मामला है क्या ... तुलना जगह equals का उपयोग कर ले जाएगा। तो, विधि -1 सभी मानों पर equals पर कॉल करेगा और Method2 इसे सभी चाबियों पर कॉल करेगा। इस पर निर्भर करता है कि तुलना कितनी जटिल है प्रदर्शन प्रदर्शन अलग-अलग होगा।

विधि 1 में, आपको एक नया सेट बनाने की आवश्यकता है, लेकिन यह सुनिश्चित करता है कि एक ही कुंजी के साथ अलग-अलग मान ओवरविटेड नहीं हैं। लेकिन यदि आपके पास अद्वितीय आईडी हैं तो विधि -2 स्मार्ट है। प्रश्न के रूप में

# संपादित करें 1 अपडेट

Answer 2

अद्यतन किया गया था मुझे लगता है कि इस प्रकार आप रैखिक समय में ऐसा कर सकते हैं। n और m क्रमशः a और b में तत्वों की संख्या होने दें।

1. एक नया HashSetb से सभी मूल्यों से युक्त बनाने के लिए। समय ओ (एम) है।

2. b से सभी मूल्यों को एक नई सूची में जोड़ें। समय ओ (एम) है।

3. a में प्रत्येक मान के लिए, जाँच करें कि क्या b में मूल्यों के HashSet उस तत्व शामिल हैं। यदि ऐसा है, तो कुछ भी नहीं। अन्यथा, इसे सूची में जोड़ें। समय ओ (एन) है।

यह ओ (एन + एम) समय से अधिक नहीं है, जो रैखिक है।

Answer 3

यदि आप बी प्लस से सभी महत्वपूर्ण/मूल्यों को सभी मानों में चाहते हैं, तो बी में नहीं।

Map<String, TaskJSO> ab = new HashMap<String, TaskJSO>(a); 
ab.putAll(b); 

ए की एक प्रति के साथ शुरू होता है और बी से सभी कुंजी/मूल्यों को प्रतिस्थापित करता है या जोड़ता है।