Preguntas etiquetadas con hashtable

¿Cuáles son las diferencias entre a HashMapy a Hashtableen Java? ¿Cuál es más eficiente para aplicaciones sin rosca?

3751 java  collections  hashmap  hashtable 

Necesito almacenar algunas estadísticas usando JavaScript de una manera como lo haría en C #: Dictionary<string, int> statistics; statistics["Foo"] = 10; statistics["Goo"] = statistics["Goo"] + 1; statistics.Add("Zoo", 1); ¿Hay Hashtablealgo o algo así Dictionary<TKey, TValue>en JavaScript? ¿Cómo podría almacenar valores de tal manera?

574 javascript  dictionary  hashtable 

¿Cuál es el equivalente de los diccionarios de Python pero en Bash (debería funcionar en OS X y Linux).

557 bash  dictionary  hashtable  associative-array 

Estoy buscando una explicación de cómo funciona una tabla hash, ¡en inglés simple para un tonto como yo! Por ejemplo, sé que toma la clave, calcula el hash (estoy buscando una explicación de cómo) y luego realiza algún tipo de módulo para determinar dónde se encuentra en la matriz donde …

494 data-structures  hash  hashtable  modulo 

Estoy tratando de averiguar cuándo y por qué usar un Diccionario o una HashTable. He hecho una pequeña búsqueda aquí y he encontrado personas que hablan sobre las ventajas genéricas del Diccionario con las que estoy totalmente de acuerdo, lo que lleva la ventaja del boxeo y el unboxing para …

276 c#  .net  collections  dictionary  hashtable 

Si paso la misma clave varias veces a HashMap's putmétodo, lo que ocurre con el valor original? ¿Y si incluso el valor se repite? No encontré ninguna documentación sobre esto. Caso 1: valores sobrescritos para una clave Map mymap = new HashMap(); mymap.put("1","one"); mymap.put("1","not one"); mymap.put("1","surely not one"); System.out.println(mymap.get("1")); Nosotros …

276 java  hashmap  hashtable 

Una de las estructuras básicas de datos en Python es el diccionario, que permite registrar "claves" para buscar "valores" de cualquier tipo. ¿Se implementa esto internamente como una tabla hash? Si no, ¿qué es?

187 python  hash  dictionary  hashmap  hashtable 

Estoy tratando de pensar en una buena función hash para cadenas. Y estaba pensando que podría ser una buena idea resumir los valores Unicode para los primeros cinco caracteres de la cadena (suponiendo que tenga cinco, de lo contrario, pare donde termina). ¿Sería una buena idea, o es mala? Estoy …

160 java  hash  hashtable  hashcode 

¿Cuál es una forma correcta y buena de implementar __hash__()? Estoy hablando de la función que devuelve un código hash que luego se usa para insertar objetos en tablas hash, también conocidos como diccionarios. Como __hash__()devuelve un entero y se usa para "agrupar" objetos en tablas hash, supongo que los …

150 python  hashtable  hashcode  dictionary 

Entonces, si tengo que elegir entre una tabla hash o un árbol de prefijos, ¿cuáles son los factores discriminantes que me llevarían a elegir uno sobre el otro? Desde mi punto de vista ingenuo, parece que usar un trie tiene algo de sobrecarga adicional ya que no está almacenado como …

134 algorithm  data-structures  hashtable  trie 

Estoy trabajando en una tabla hash en lenguaje C y estoy probando la función hash para string. La primera función que he intentado es agregar un código ASCII y usar el módulo (% 100), pero obtuve malos resultados con la primera prueba de datos: 40 colisiones por 130 palabras. Los …

124 c  algorithm  hash  dictionary  hashtable 

Necesitábamos un script que simulara matrices asociativas o una estructura de datos similar a un mapa para Shell Scripting, ¿cualquier cuerpo?

116 bash  shell  hashtable  associative-array 

Parece ser de conocimiento común que las tablas hash pueden lograr O (1), pero eso nunca ha tenido sentido para mí. ¿Alguien puede explicarlo? Aquí hay dos situaciones que me vienen a la mente: A. El valor es un int menor que el tamaño de la tabla hash. Por lo …

114 algorithm  performance  language-agnostic  big-o  hashtable 

Estoy tratando de hacer una tabla de búsqueda de diccionario en C #. Necesito resolver una tupla de valores de 3 en una cadena. Intenté usar matrices como claves, pero eso no funcionó, y no sé qué más hacer. En este punto, estoy considerando hacer un Diccionario de Diccionarios de …

109 c#  dictionary  hashtable  tuples 

¿Cuáles son las ventajas de los árboles de búsqueda binarios sobre las tablas hash? Las tablas hash pueden buscar cualquier elemento en tiempo Theta (1) y es igual de fácil agregar un elemento ... pero no estoy seguro de las ventajas de ir al revés.

101 data-structures  hashtable  binary-search-tree