Ruby中Hash哈希结构的基本操作方法小结

关于哈希
先来了解一下Hash的基本思路：
设要存储对象的个数为num, 那么我们就用len个内存单元来存储它们(len>=num); 以每个对象ki的关键字为自变量，用一个函数h(ki)来映射出ki的内存地址，也就是ki的下标，将ki对象的元素内容全部存入这个地址中就行了。这个就是Hash的基本思路。
为什么要用一个函数来映射出它们的地址单元呢？
假设现在我要存储4个元素 13 7 14 11
显然，我们可以用数组来存。也就是：a[1] = 13; a[2] = 7; a[3] = 14; a[4] = 11;
当然，我们也可以用Hash来存。下面给出一个简单的Hash存储：
先来确定那个函数。我们就用h(ki) = ki%5;
对于第一个元素 h(13) = 13%5 = 3; 也就是说13的下标为3；即Hash[3] = 13;
对于第二个元素 h(7) = 7 % 5 = 2; 也就是说7的下标为2; 即Hash[2] = 7;
同理，Hash[4] = 14; Hash[1] = 11;
现在我要你查找11这个元素是否存在。你会怎么做呢？当然，对于数组来说，那是相当的简单，一个for循环就可以了。
也就是说我们要找4次。
下面我们来用Hash找一下。
首先，我们将要找的元素11代入刚才的函数中来映射出它所在的地址单元。也就是h(11) = 11%5 = 1了。下面我们来比较一下Hash[1]?=11, 这个问题就很简单了。也就是说我们就找了1次。这个就是Hash的妙处了，通过制定一个规则（函数）来映射出它的地址，数据也就能通过这个规则去找到它的内存地址了。

Ruby中的Hash结构
1.创建哈希：就像创建数组一样，我们可以通过Hash类来创建一个Hash实例:

h1 = Hash.new                         #默认值为nilh2 = Hash.new(“This is my first hash instance”) #默认值为” This is my first hash instance”:

上面两个例子都创建了一个空的Hash实例。一个Hash对象总是有一个默认的值——因为如果在一个Hash对象里没有找到指定的索引（key），将会返回默认值。
创建了Hash对象后，我们就可以像数组那样给他添加/删除项了。唯一不同的是，在数组中的索引只是能整数，而在Hash中索引（key）可以是任何类型（any type of object）且唯一的数据：

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

Note: 如果在给Hash赋值时，使用的相同的key，那么后面的值会覆盖掉前面的值。另外，Ruby还提供了一种方便的创建和初始化Hash的方法，只需要在key后面加一个=>符号并跟一个值即可。每个key-value对用逗号隔开。然后整体用大括号括起来：

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

2.通过索引存取Hash的值：
要想获取某个值，可以用下面的方法：