Hash是對(duì)應(yīng)于鍵值的數(shù)據(jù)結(jié)構(gòu)，其實(shí)Ruby有直接支持它的，本文武林技術(shù)頻道小編總結(jié)了Ruby中Hash哈希結(jié)構(gòu)的基本操作方法，一起跟著武林技術(shù)頻道小編的步伐來(lái)了解一下吧！

關(guān)于哈希
先來(lái)了解一下Hash的基本思路：
設(shè)要存儲(chǔ)對(duì)象的個(gè)數(shù)為num, 那么我們就用len個(gè)內(nèi)存單元來(lái)存儲(chǔ)它們(len>=num); 以每個(gè)對(duì)象ki的關(guān)鍵字為自變量，用一個(gè)函數(shù)h(ki)來(lái)映射出ki的內(nèi)存地址，也就是ki的下標(biāo)，將ki對(duì)象的元素內(nèi)容全部存入這個(gè)地址中就行了。這個(gè)就是Hash的基本思路。
為什么要用一個(gè)函數(shù)來(lái)映射出它們的地址單元呢？
假設(shè)現(xiàn)在我要存儲(chǔ)4個(gè)元素 13 7 14 11
顯然，我們可以用數(shù)組來(lái)存。也就是：a[1] = 13; a[2] = 7; a[3] = 14; a[4] = 11;
當(dāng)然，我們也可以用Hash來(lái)存。下面給出一個(gè)簡(jiǎn)單的Hash存儲(chǔ)：
先來(lái)確定那個(gè)函數(shù)。我們就用h(ki) = ki%5;
對(duì)于第一個(gè)元素 h(13) = 13%5 = 3; 也就是說(shuō)13的下標(biāo)為3；即Hash[3] = 13;
對(duì)于第二個(gè)元素 h(7) = 7 % 5 = 2; 也就是說(shuō)7的下標(biāo)為2; 即Hash[2] = 7;
同理，Hash[4] = 14; Hash[1] = 11;
現(xiàn)在我要你查找11這個(gè)元素是否存在。你會(huì)怎么做呢？當(dāng)然，對(duì)于數(shù)組來(lái)說(shuō)，那是相當(dāng)?shù)暮?jiǎn)單，一個(gè)for循環(huán)就可以了。
也就是說(shuō)我們要找4次。
下面我們來(lái)用Hash找一下。
首先，我們將要找的元素11代入剛才的函數(shù)中來(lái)映射出它所在的地址單元。也就是h(11) = 11%5 = 1了。下面我們來(lái)比較一下Hash[1]?=11, 這個(gè)問(wèn)題就很簡(jiǎn)單了。也就是說(shuō)我們就找了1次。這個(gè)就是Hash的妙處了，通過(guò)制定一個(gè)規(guī)則（函數(shù)）來(lái)映射出它的地址，數(shù)據(jù)也就能通過(guò)這個(gè)規(guī)則去找到它的內(nèi)存地址了。

Ruby中的Hash結(jié)構(gòu)
1.創(chuàng)建哈希：就像創(chuàng)建數(shù)組一樣，我們可以通過(guò)Hash類(lèi)來(lái)創(chuàng)建一個(gè)Hash實(shí)例:

ruby.html="" tags="">ruby;">h1 = Hash.new                         #默認(rèn)值為nilh2 = Hash.new(“This is my first hash instance”) #默認(rèn)值為” This is my first hash instance”:

上面兩個(gè)例子都創(chuàng)建了一個(gè)空的Hash實(shí)例。一個(gè)Hash對(duì)象總是有一個(gè)默認(rèn)的值——因?yàn)槿绻谝粋€(gè)Hash對(duì)象里沒(méi)有找到指定的索引（key），將會(huì)返回默認(rèn)值。
創(chuàng)建了Hash對(duì)象后，我們就可以像數(shù)組那樣給他添加/刪除項(xiàng)了。唯一不同的是，在數(shù)組中的索引只是能整數(shù)，而在Hash中索引（key）可以是任何類(lèi)型（any type of object）且唯一的數(shù)據(jù)：

h2["one"] = "北京"h2["two"] = "上海"h2["three"] = "深圳"h2["four"] = "廣州"

Note: 如果在給Hash賦值時(shí)，使用的相同的key，那么后面的值會(huì)覆蓋掉前面的值。另外，Ruby還提供了一種方便的創(chuàng)建和初始化Hash的方法，只需要在key后面加一個(gè)=>符號(hào)并跟一個(gè)值即可。每個(gè)key-value對(duì)用逗號(hào)隔開(kāi)。然后整體用大括號(hào)括起來(lái)：

h2 = {"one" => "北京","two" =>"上海","three" =>"深圳","four" =>"廣州"  }

2.通過(guò)索引存取Hash的值：
要想獲取某個(gè)值，可以用下面的方法：

　　puts h2[“one”]       #=>”北京”

如果指定的key不存在，將返回默認(rèn)的值（前面有提到過(guò)）。此外，我們還可以用default方法獲取默認(rèn)值，用default+=方法設(shè)置默認(rèn)值

    　　puts h1.default    　　h1.default += “This is set value method”

3.復(fù)制Hash：
和數(shù)組一樣，我們可以把一個(gè)Hash變量分配給另一個(gè)hash變量，它們都引用想同的Hash，所以如果其中一個(gè)的值變了，那么另外一個(gè)的值也會(huì)跟著變：

    h3 = h2    h3[“one”] = “西安”    puts h h2[“one”]        #=>”西安”

有的時(shí)候我們不希望上面的情況發(fā)生，即：修改了其中一個(gè)的值另一個(gè)也跟著修改了，我們可以使用clone方法make a new?

copy    h4 = h2.clone    h4[“one”] = “大連”    puts h2[“one”]              #=>”西安”（i.e. 值沒(méi)有修改）

4.Hash排序:
當(dāng)我們需要對(duì)Hash進(jìn)行排序時(shí)，不能像數(shù)組那樣簡(jiǎn)單的使用sort方法，因?yàn)閿?shù)組中的數(shù)據(jù)類(lèi)型都是一樣的（整型），Hash中的數(shù)據(jù)類(lèi)型可能并不完全一樣，如整數(shù)類(lèi)型和字符串類(lèi)型就沒(méi)法一起排序，此時(shí)就需要我們進(jìn)行處理，如下（如果Hash中的數(shù)據(jù)類(lèi)型全部相同可以不進(jìn)行如下處理）：
??????

 def sorted_hash(aHash)       return aHash.sort{           |a,b| a.to_s <=> b.to_s                  }    Endh1 = {1=>'one', 2=>'two', 3=> 'three'}h2 = {6=>'six', 5=>'five', 4=> 'four'}h3 = {'one'=>'A', 'two'=>'B','three'=>'C'}h4 = h1.merge(h2)           #合并hashh5 = h1.merge(h3)def sorted_hash(aHash)  return aHash.sort{|a,b| a.to_s <=> b.to_s }endp(h4)          p(h4.sort)p(h5)p(sorted_hash(h5))

結(jié)果：

{5=>"five", 6=>"six", 1=>"one", 2=>"two", 3=>"three", 4=>"four"}[[1, "one"], [2, "two"], [3, "three"], [4, "four"], [5, "five"], [6, "six"]]{"two"=>"B", "three"=>"C", 1=>"one", 2=>"two", "one"=>"A", 3=>"three"}[[1, "one"], [2, "two"], [3, "three"], ["one", "A"], ["three", "C"], ["two", "B"]]

?
事實(shí)上Hash的sort方法是把一個(gè)Hash對(duì)象轉(zhuǎn)換成以［key，value］為單個(gè)元素的一個(gè)數(shù)組，然后再用數(shù)組的sort方法進(jìn)行排序。
?
5.Hash類(lèi)常用方法：

?

e.g.
???????

?

 student = {         "name" => "Steve",         "age" => 22,         "Gender" => "male"        }      p student.keys                           #=> ["name", "Gender", "age"]   p student.values                       　#=> ["Steve", "male", 22]   puts student.include?("age")              　 #=> true   puts student.size                          #=> 3   student.delete("Gender")   puts student.has_key?("Gender")              #=>false   puts student.size                          #=>2

?
深度挖掘
1.把Hash當(dāng)作數(shù)組來(lái)處理：
Hash中的keys and values方法的返回值都是一個(gè)數(shù)組，所以我們可以使用數(shù)組的方法來(lái)對(duì)它們操作：

h1 = {1=>'one', 2=>'two', 3=> 'three',4=> 'four'}h2 = {1=>'one', 3=>'two', 4=> 'four',5=> 'five'} p( h1.keys & h2.keys )p( h1.values & h2.values )p( h1.keys+h2.keys )p( h1.values-h2.values )p( (h1.keys << h2.keys) )p( (h1.keys << h2.keys).flatten)

結(jié)果：

[1, 3, 4]["one", "two", "four"][1, 2, 3, 4, 5, 1, 3, 4]["three"][1, 2, 3, 4, [5, 1, 3, 4]][1, 2, 3, 4, 5, 1, 3, 4]

?
2.追加和連續(xù)的區(qū)別：
+：給一個(gè)數(shù)組添加元素，創(chuàng)建一個(gè)新的數(shù)組
<<：給一個(gè)數(shù)據(jù)添加元素，直接操作原數(shù)組，當(dāng)給一個(gè)數(shù)組添加的新元素也是一個(gè)數(shù)組時(shí),該新元素作為數(shù)組的最后一個(gè)元素：

  a=[1,2,3]  b=[4,5,6]   p(a+b)  p(a<<b)

結(jié)果：

[1, 2, 3, 4, 5, 6][1, 2, 3, [4, 5, 6]]     #[1, 2, 3, [4, 5, 6]].flatten =>[1, 2, 3, 4, 5, 6]