hash table在python中的實現

2021-08-25 19:26:41 字數 740 閱讀 7658

hash table:又稱為雜湊表,有鍵和值組成,陣列中方商品的**。

雜湊表總是將同樣的輸入對映到形同的索引

雜湊函式將不同的輸入對映到不同的索引

雜湊函式知道陣列有多大,只返回有效的索引。

# 投票可以使用雜湊表

voted={}

defcheck_voter

(name):

if voted.get(name):

print("kick them out")

else:

# 此處可以直接利用ture or false來表示是否投票的

voted[name]=true

print("let them vote")

check_voter("chenxin")

# 將雜湊表用作快取

cache={}

defget_page

(url):

if cache.get(url):

return cache[url]

else:

data=get_data_from_server(url)

cache[url]=data

return data

小節:

雜湊表適合用於

模擬對映關係

防止重複

快取/記住資料,以免伺服器在通過處理來生成它們。

protocol buffer在python中使用

2.然後將potoc 3.0.0 win32.zip下 檔案 protoc.exe,放到protobuf python 3.0.0 protobuf 3.0.0 src中,在cmd 下在資料夾protobuf python 3.0.0 protobuf 3.0.0 python下依次執行 pytho...

在Java中運用Hashtable

hashtables提供了乙個很有用的方法可以使應用程式的效能達到最佳。hashtables 雜湊表 在計算機領域中已不是乙個新概念了。它們是用來加快計算機的處理速度的,用當今的標準來處理,速度非常慢,而它們可以讓你在查詢許多資料條目時,很快地找到乙個特殊的條目。儘管現代的機器速度已快了幾千倍,但是...

在Anaconda中切換不同的Python版本

作業系統版本 win10 anaconda版本 conda 4.5.11 64位 如果你使用的版本不一樣,那麼可能結果不一樣,請以官方文件為準。比如某個專案要求的python版本是2.x的,但是anaconda安裝的時候選擇的python版本是3.x,那麼這時候就需要切換python。1.安裝不同版...