列表A包含N個對象。
列表B包含M個對象。
列表A中的一個對象將僅匹配列表B中的一個對象。 匹配條件由我定義,假設它是項目編號,從日期和區域代碼。如果這些值匹配,那麼我會將列表B的對象中的所有其他值複製到列表A的對象中。
解決方案: -有兩種解決方案,哪一種更好或更快?
溶膠1: -只需執行一個循環,以匹配列表B的名單A.對象
溶膠2: -
步驟1: -要創建一個HashMap <字符串,對象>從列表B中刪除。
第2步: -使用該映射來獲取匹配記錄並設置列表A中的值。 如果我創建映射,那麼每個對象的鍵將不同。 假設列表B有1000個對象,那麼如果我想創建HashMap,將會有1000個不同的鍵。
如果我理解正確,對於A的每個元素,您需要在B中查找匹配元素。如果B是一個列表,那麼每個查找都是O(N),從而使整個處理O(N^2)。如果B是一個HashMap,則每個發現都是O(1),從而使得整個過程O(N)。 –