Dictionary = Hash?

Question

¿Es básicamente un diccionario solo una tabla hash?

También extra: En el código de Ruby "Hash.new {0}" ¿para qué es el "{0}" al final?

Answer 1

Las palabras tabla, diccionario y mapa a menudo se utilizan como sinónimos (en el contexto de estructuras de datos). Un hash table/hash map es un tipo de tabla/diccionario/mapa.

El {0} es un bloque (función anónima) que ignora su argumento y devuelve el número 0. El bloque dado a Hash.new se llama para producir un valor predeterminado cuando una clave no se encuentra en el mapa hash.

I.e. si hago h = Hash.new {0} y luego h["key that does not exist"], obtengo 0, en lugar de nil (que obtendría sin {0}). Tenga en cuenta que en este caso donde el valor predeterminado es inmutable y no depende de la clave, no necesita usar el formulario de bloque de Hash.new, puede simplemente hacer Hash.new(0) para establecer 0 como el valor predeterminado.

Answer 2

Un diccionario simplemente asigna una clave a un valor. Hay muchas formas de lograr esto; una tabla hash es una de ellas.

Answer 3

En Rubí un hash es una clave, almacenar valor

h = Hash.new 
h['one'] = 1 
h['one'] #=> 1 
h['two'] #=> nil 

el {0} es un bloque que se evaluará si dónde llamar una clave que no existía, que es un valor por defecto.

h = Hash.new {0} 
h['one'] #=> 0 
h = Hash.new {|hash,key| "#{key} has Nothing"} 
h['one'] #=> "one has Nothing" 

Answer 4

Un diccionario es una interfaz conceptual. Una tabla hash es una implementación concreta.