這個人想的以人名為索引建表、人名對映到陣列下標的想法和雜湊表的建立思路如出一轍。
雜湊表就是一種為了快速定位查詢而存在的一種資料結構。
衝突查詢
當資料多起來的時候，我們幾乎不可能找到乙個實現無衝突的對映函式。假設我們用上面的第二種方法解決衝突，那麼雜湊表中就有乙個這樣的鍊錶：arry[46] -> 小剛 -> 曉光。 所以在查詢的時候就應該遍歷這個鍊錶，看看哪乙個是目標。比如要找曉光，就會定位到array[46]，然後遍歷鍊錶，先找到小剛，對比小剛和曉光的名字，不一樣；找下乙個節點曉光，對比曉光和曉光的名字，一樣，找到，退出遍歷。
理解雜湊表
雜湊表是種資料結構，它可以提供快速的插入操作和查詢操作。第一次接觸雜湊表時，它的優點多得讓人難以置信。不論雜湊表中有多少資料，插入和刪除 有時包括側除 只需要接近常量的時間即0 1 的時間級。實際上，這只需要幾條機器指令。對雜湊表的使用者一一人來說，這是一瞬間的事。雜湊表運算得非常快，在電腦程式中，...
XML XML粗淺理解
xml 作為乙個應用比較廣泛的標記語言，xml是乙個龐大的家族。絕大多數的xml檔案都是從宣告開始的。xml的宣告由版本號和字元編碼方案組成 xml在檔案結構上採用單根樹狀結構。所有的屬性都是從根開始，逐步擴充套件到葉子。在xml中，所有的內容必須在乙個單一元素的子集中，這個單一元素被稱為根元素。需...
雜湊表的理解
因為在開發中經常用到hashmap，hashset等集合結構，但是一直對其中的hash的意思不太理解。今天抽空查了一下資料，順便記錄一下現在的理解。事先宣告一下，此文只介紹雜湊表的資料結構，不介紹具體的hash演算法 首先我們不要去想hash表是用來幹嘛的，先以實際問題著手。就是現在需要乙個能夠儲存...