網(wǎng)上有很多關于大小pos機區(qū)分,200W手機號碼中查找特定號碼的知識，也有很多人為大家解答關于大小pos機區(qū)分的問題，今天pos機之家(www.tjfsxbj.com)為大家整理了關于這方面的知識，讓我們一起來看下吧!
本文目錄一覽：
大小pos機區(qū)分
之前寫了一個100W條記錄中查找特定數(shù)據(jù)的性能測試,和遍歷算法做了比較,二分法性能強很多.
今天我用二分法和bitmap數(shù)據(jù)結構存儲來比較下:
場景一:
在200W條手機號碼記錄中查找特定手機號碼的記錄需要花費的時間:
可以看到查找手機號碼: 19998600000,兩種算法所用的時間差距還是比較明顯的,
bitmap強于二分法,效率大概是7倍,效果也比較明顯,bitmap屬于使用空間換時間,因此bitmap所要占用的內(nèi)存空間會更大,需要事先根據(jù)數(shù)據(jù)量和存儲的數(shù)據(jù)大小來申請存儲空間,對于兩種算法的取舍還是要基于當前的業(yè)務場景
大家如果有更好的想法,歡迎交流學習!!!!!
下面就是go實現(xiàn)的bitmap算法的主要代碼:
type BitMap []byte
func NewBitMap(max int) BitMap {
return make([]byte, (max>>3)+1)
}
func (b BitMap) Set(n uint) {
if (n >> 3) > uint(len(b)) {
fmt.Println("數(shù)字太大超過最大存放范圍")
return
}
index := n >> 3
pos := n & 0x07
b[index] = b[index] | 1<<pos
}
func (b BitMap) Get(n uint) bool {
if (n >> 3) > uint(len(b)) {
fmt.Println("數(shù)字太大超過最大存放范圍")
return false
}
index := n >> 3
pos := n & 0x07
return b[index]&(1<<pos) != 0
}
以上就是關于大小pos機區(qū)分,200W手機號碼中查找特定號碼的知識，后面我們會繼續(xù)為大家整理關于大小pos機區(qū)分的知識，希望能夠幫助到大家！
