@hashtable / 博客 RSS 訂閱

May 22 2022

guonaihong - golang泛型實現--雙hash表

一、寫在前面 現代編程語言一般都提供了hash表的容器, 比如c++的std::hash_map, golang的map底層都使用了hash table, 是什麼魔法讓hash table在編程中佔有一席之地，下面的內容會慢慢揭曉這個答案。 二、hash表的組成 在聊hash表的實現，先問一個問題。對於數組的訪問可以使用索引，array[0]， 就可以取得0索引的值， 取值的效率是O(1)， 如果

hashmap , 數據結構 , hashtable , go

收藏 評論