一種快速獲取N個不同隨機數的方法

因為專案需要，需要寫乙個演算法來獲取在f範圍內，獲取n個不同的值的演算法，因為random方法產生的值，是有可能存在相同的值，所以，選出來的值以後需要把相同的值去掉，因此根據這個思路，便有了以下的演算法：

public static int randomint(int n, int f) 			
}if(flag==0)
}		return intret;
}

原理很簡單，就是隨機生成n個數，然後通過迴圈去掉相同的。但是這個演算法效率很差，特別是要選取的數字的個數超過1000以後，這個演算法幾乎需要1、2秒。因此為了解決這個問題，我引入了hashset。因為set內是不允許存在相同的值的，於是利用這個特性，寫出了這個演算法。

public static int randomset(int n, int f){

random rdm = new random(system.currenttimemillis());

setintset = new hashset();

while(intset.size()it = intset.iterator();

int i=0;

while(it.hasnext()&i其實這個演算法就是利用了set的特性，去除相同的數值，而且這個演算法效率非常高，特別是選取的數超過1000個的時候，效率可以比前面的演算法提高上百倍。