ruby Hash 总结
1. 如何创建Hash?
x = Hash.new
x = {}
x = {:a => 1, :b => 2}
这些都是创建Hash的方法。
第一个和第二个一样，表示创建空的Hash.
第三个表示创建的Hash，有2对键/值。
2. Hash的键是哪些类型?
可以是任何目标，如：
irb(main):002:0> x={}
=> {}
irb(main):003:0> x[1]=2
=> 2
irb(main):004:0> x["a"]="b"
=> "b"
irb(main):005:0> x[:z] = 100
=> 100
irb(main):006:0> x[[1,2,3]] = [4,5,6]
=> [4, 5, 6]
irb(main):007:0> x
=> {"a"=>"b", [1, 2, 3]=>[4, 5, 6], 1=>2, :z=>100}
有两点注意：
（1）任何目标包括数组、Hash都可以是Key。
（2）使用字符作为Key时，最好使用对应的符号。例如，键"a"可以用:a来代替。这是因为每个字符"a"都是一个目标，而:a是唯一的，
更节省内存。
3. 如何给Hash赋默认的值?
irb(main):003:0> x=Hash.new([])
=> {}
irb(main):004:0> x[:a]
=> []
表示创建一个Hash，它的默认值是空的数组[]。
然后访问x[:a]，虽然这个键没有事先定义，但还是有默认值。
请注意：这种方法赋的默认值，都指向同一个目标，这个目标改变了，会影响到所有默认值。
irb(main):005:0> x[:a] << 1
=> [1]
irb(main):006:0> x[:b]
=> [1]
要做到每个键都对应唯一的默认值，应该如此创建Hash:
irb(main):007:0> y=Hash.new do |h,k| h[k] =[] end
=> {}
让我们再看看：
irb(main):009:0> y[:a] << 1
=> [1]
irb(main):010:0> y[:b]
=> []
一个值的改变，不会影响到其他默认值。
4. 如何遍历Hash?
irb(main):018:0* x={1=>2,3=>4,5=>6}
=> {5=>6, 1=>2, 3=>4}
irb(main):019:0> x.each do |k,v| puts "#{k} #{v}" end
5 6
1 2
3 4
=> {5=>6, 1=>2, 3=>4}
使用Hash的each方法。
5. 如何遍历Hash的Key和Value?
irb(main):020:0> x.keys.each do |k| puts k end
irb(main):021:0> x.values.each do |v| puts v end
使用Hash的keys和values方法，它们返回一个数组。
当然还可以使用each_key和each_value方法，顾名思义就是遍历key和value.
irb(main):016:0> x.each_key do |s| puts s end
1
3
=> {1=>2, 3=>4}
irb(main):017:0> x.each_value do |s| puts s end
2
4
=> {1=>2, 3=>4}
6. Hash可以sort吗?
ruby的hash实际是可以sort的，返回一个sort后的二维数组。
irb(main):027:0> x
=> {5=>6, 1=>2, 3=>4}
irb(main):028:0> x.sort
=> [[1, 2], [3, 4], [5, 6]]
另外ruby有OrderedHash这个类，它可以让Hash元素按插入顺序来sort，类似于数组的能力。
7. 如何从Hash里添加和删除元素?
增加元素，直接定义Key/Value：
irb(main):040:0> x[7]=8
=> 8
irb(main):041:0> x
=> {5=>6, 1=>2, 7=>8, 3=>4}
删除元素，使用delete方法，参数是想删除的Key:
irb(main):042:0> x.delete(7)
=> 8
irb(main):043:0> x
=> {5=>6, 1=>2, 3=>4}
当然也可以用delete_if带条件的删除Hash元素。例如删除所有Key大于3的：
irb(main):074:0* x.delete_if do |k,v| k>3 end
=> {1=>2, 3=>4}
8. 如何查找Hash元素?
使用has_key?和has_value?来判断是否有对应键和值：
hash.empty? //判断hash 是否有值
irb(main):052:0> x.has_key? 1
=> true
irb(main):053:0> x.has_value? 4
=> true
irb(main):054:0> x.has_key? 9
=> false
考虑到默认值的情况，不能直接用if hash[:key]来判断，例如：
irb(main):055:0> y=Hash.new(9)
=> {}
irb(main):056:0> y.has_key? :a
=> false
irb(main):057:0> puts 1 if y[:a]
1
=> nil
其他的查找方法，还有find、select等，例如找到所有Key大于2的元素：
irb(main):038:0> x.select do |k,v| k>2 end
=> [[5, 6], [3, 4]]
9. 可以反转Hash吗?
答案是可以，使用invert方法：
irb(main):011:0* x={1=>2,3=>4,5=>6}
=> {5=>6, 1=>2, 3=>4}
irb(main):012:0> x.invert
=> {6=>5, 2=>1, 4=>3}
10. Hash和数组如何转换?
Hash转换到数组很简单：
irb(main):020:0> x.to_a
=> [[5, 6], [1, 2], [3, 4]]
数组转换到Hash,为偶数个数时
arg=%w(a b c d)
h=Hash[*arg]
数组转换到Hash麻烦一点，自己写一个方法to_hash：
irb(main):023:0> class Array
irb(main):024:1> def to_hash
irb(main):025:2> unless size%2 == 0
irb(main):026:3> raise "array with odd number of elements"
irb(main):027:3> end
irb(main):028:2> hash = Hash.new
irb(main):029:2> 0.step(size-1,2) {|x| hash[self[x]] = self[x+1] }
irb(main):030:2> hash
irb(main):031:2> end
irb(main):032:1> end
=> nil
irb(main):033:0> x=[1,2,3,4,5,6]
=> [1, 2, 3, 4, 5, 6]
irb(main):034:0> x.to_hash
=> {5=>6, 1=>2, 3=>4}
11. Hash的丢值行为?
任何时候修改了Hash的Key（记住Key是包括数组在内的目标），都会发生丢值行为。
irb(main):001:0> h=Hash.new
=> {}
irb(main):002:0> x=[1,2,3]
=> [1, 2, 3]
irb(main):003:0> h[x]=4
=> 4
irb(main):004:0> h[x]
=> 4
irb(main):005:0> x<<4
=> [1, 2, 3, 4]
irb(main):006:0> h[x]
上述修改了键x的值，那么这个键对应的Value就丢失了。
解决办法是rehash。任何时候修改了Key的值，都要rehash一次。
irb(main):007:0> h.rehash
=> {[1, 2, 3, 4]=>4}
irb(main):008:0> h[x]
=> 4