1. 程式人生 > >10道Hadoop面試真題及解題思路

10道Hadoop面試真題及解題思路

點陣圖法比較適合於這種情況,它的做法是按照集合中最大元素max建立一個長度為max+1的新陣列,然後再次掃描原陣列,遇到幾就給新陣列的第幾位置上1,如遇到5就給新陣列的第六個元素置1,這樣下次再遇到5想置位時發現新陣列的第六個元素已經是1了,這說明這次的資料肯定和以前的資料存在著重複。這種給新陣列初始化時置零其後置一的做法類似於點陣圖的處理方法故稱點陣圖法。它的運算次數最壞的情況為2N。如果已知陣列的最大值即能事先給新陣列定長的話效 率還能提高一倍。