h = {:cat => "cat", :dog => "dog", :fish => "dog"}
arr = Array.new
h.each{|key, val| arr.include?(val) ? h.delete(key) : arr « val }
=> {:cat=>"cat", :dog=>"dog"}