在程式中，存放指定的資料最常用的資料結構有兩種：陣列和鍊錶。
陣列和鍊錶的區別：
1、陣列是將元素在記憶體中連續存放。
鍊錶中的元素在記憶體中不是順序儲存的，而是通過存在元素中的指標聯絡到一起。
2、陣列必須事先定義固定的長度，不能適應資料動態地增減的情況。當資料增加時，可能超出原先定義的元素個數；當資料減少時，造成記憶體浪費。
鍊錶動態地進行儲存分配，可以適應資料動態地增減的情況。
3、(靜態)陣列從棧中分配空間, 對於程式設計師方便快速,但是自由度小。
鍊錶從堆中分配空間, 自由度大但是申請管理比較麻煩。
陣列和鍊錶在儲存資料方面到底孰優孰劣呢？根據陣列和鍊錶的特性，分兩類情況討論。
一、當進行資料查詢時，陣列可以直接通過下標迅速訪問陣列中的元素。而鍊錶則需要從第乙個元素開始一直找到需要的元素位置，顯然，陣列的查詢效率會比鍊錶的高。
二、當進行增加或刪除元素時，在陣列中增加乙個元素，需要移動大量元 素，在記憶體中空出乙個元素的空間，然後將要增加的元素放在其中。同樣，如果想刪除乙個元素，需要移動大量元素去填掉被移動的元素。而鍊錶只需改動元素中的指標即可實現增加或刪除元素。
那麼，我們開始思考：有什麼方式既能夠具備陣列的快速查詢的優點又能融合鍊錶方便快捷的增加刪除元素的優勢？hash呼之欲出。
所謂的hash，簡單的說就是雜湊，即將輸入的資料通過hash函式得到乙個key值，輸入的資料儲存到陣列中下標為key值的陣列單元中去。
我們發現，不相同的資料通過hash函式得到相同的key值。這時候，就產生了hash衝突。解決hash衝突的方式有兩種。一種是掛鏈式，也叫拉鍊法。掛鏈式的思想在產生衝突的hash位址指向乙個鍊錶，將具有相同的key值的資料存放到鍊錶中。另一種是建立乙個公共溢位區。將所有產生衝突的資料都存放到公共溢位區，也可以使問題解決。
如何實現hash的動態增加空間的效果？這和裝在因子密切相關。裝填因子 = 填入表中的元素個數 / 雜湊表的長度。當裝填因子達到一定值a時，我們就讓陣列增加一定的記憶體空間，同時rehash。
陣列 鍊錶 Hash的優缺點
陣列 鍊錶 hash的優缺點 1 陣列是將元素在記憶體中連續存放。鍊錶中的元素在記憶體中不是順序儲存的，而是通過存在元素中的指標聯絡到一起。2 陣列必須事先定義固定的長度，不能適應資料動態地增減的情況。當資料增加時，可能超出原先定義的元素個數 當資料減少時，造成記憶體浪費。鍊錶動態地進行儲存分配，可...
hash鍊錶 hahaha
如題，給定 nn 個字串 第 ii 個字串長度為 m imi 字串內包含數字 大小寫字母，大小寫敏感 請求出 nn 個字串中共有多少個不同的字串。輸入格式 第一行包含乙個整數 nn，為字串的個數。接下來 nn 行每行包含乙個字串，為所提供的字串。輸出格式 輸出包含一行，包含乙個整數，為不同的字串個數...
3349 hash 鍊錶
題意為判斷是後有相同的雪花，雪花的花瓣可能是順時針，或逆時針描述，故對hash值相同的還要進行比較，相同則推出，否則把該雪花加到該hash對應的鍊錶上 code 時間複雜度還是太高了 include using namespacestd structnode hash 150006 intfac i...