Java實現根據權重優先返回（速度較快）

下面的實現比我最初寫的快了四倍多喲。

實現思路：

我們知道，在10以內的整數裡，0~3出現的概率是0.3，3~6出現的概率是0.3，6~7出現的概率是0.1，7~9出現的概率是0.2，9~10出現的概率是0.1 ；上面對應的權重可對應為3 、3 、1、2 、1 。

所以，當我們需要實現不知道權重到底是多少時，我們只需要將所有權重加起來，假設為100，然後讓隨機數只出現0到100，接著給每個權重設定乙個區間段，權重有多大，該區間段就有多寬，其中總區間就是總權重。

在組裝我們的資料上也需要一定的技巧，我們用treemap來組裝，key是區間段後面乙個值，如下面0~4區間段對應的是4，然後將後面的值（如」4444「）放進value裡。

生成在總權重範圍內的隨機數，假設是2；然後我們根據treemap的ceilingkey(2) 方法獲得大於等於2的最鍵，這裡得到是4。這樣就能去treemap裡取到我們需要的值了

下面資料對應區間段：0~4 ：4444，4~11：7777，11~14：3333，14~18：4242
public
class 權重 ; //權重為4
string str2 = ; //權重為7
string str3 = ; //權重為3
string str4 = ; //權重為4
listlist = new arraylist();
list.add(str1);
list.add(str2);
list.add(str3);
list.add(str4);
long s = system.currenttimemillis();
string str = null;
for(int i=0;i<10000000;i++)
long e = system.currenttimemillis();
system.out.println("耗時："+(e-s));
system.out.println(str);
//string result = new 權重().getmax(list);
}/**
* 獲得給定list集合裡權重大的結果
*@param list
*@return
*@author peter
*/public string getmax(listlist)
int random = (int)(math.random()*total);
integer key = map.ceilingkey(random);
return map.get(key);
}}

思考：

下面的實現只是說在有10000萬人的使用者去取的速度快；但如果list裡的資料有1千萬條，而我們只取一次時的速度就沒什麼多大的提高，原因是於組成map的時候耗時太多，如果我們將耗時的過程存為靜態，即只在第一次訪問時組裝。當然，這裡機list是不變的，如果list是變化的則只能用上面的方式

public
class 權重 ; 
string str2 = ;
string str3 = ;
string str4 = ;
list.add(str1);
list.add(str2);
list.add(str3); 
list.add(str4);
for(int i=0;i<1000000;i++)
int len = list.size();
int total = 0;//總權重
//以權重區間段的後面的值作為key存當前資訊
/*treemap*/
map = new treemap(); 
for(int i=0; i0]);
map.put(total, array[1]); 
}} 
/*** 獲得給定list集合裡權重大的結果
*@param list
*@return
*@author peter
*/public string getmax()
}

Java實現根據權重優先返回（速度較快）

php賦值權重 php實現根據使用者權重值分配訂單

iOS實現根據返回資料改變cell元素的座標位置

優先佇列之左式堆 JAVA實現

Java實現根據權重優先返回（速度較快）

php賦值權重 php實現根據使用者權重值分配訂單

iOS實現根據返回資料改變cell元素的座標位置

優先佇列之左式堆 JAVA實現

相關推薦