Una tabla hash en programación es una colección que usa una función hash para asignar valores de identificación (claves) a sus valores asociados.
¿Cuáles son las diferencias entre a HashMapy a Hashtableen Java? ¿Cuál es más eficiente para aplicaciones sin
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...
¿Cuál es el equivalente de los diccionarios de Python pero en Bash (debería funcionar en OS X y
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 se...
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...
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 un...
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é
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...
¿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,...
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 una matriz, pero...
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 datos de...
Necesitábamos un script que simulara matrices asociativas o una estructura de datos similar a un mapa para Shell Scripting, ¿cualquier
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 tanto, el valor es su propio hash,...
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 Diccionarios,...
¿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
Escuché en mis clases de grado que HashTablecolocará una nueva entrada en el grupo "siguiente disponible" si la nueva entrada clave choca con otra. ¿Cómo HashTabledevolvería el valor correcto si esta colisión se produce al llamar a uno con la tecla de colisión? Supongo que Keysson de Stringtipo y...
¿MATLAB tiene algún soporte para tablas hash? Algunos antecedentes Estoy trabajando en un problema en Matlab que requiere una representación en el espacio de escala de una imagen. Para hacer esto, creo un filtro gaussiano 2-D con variación sigma*s^kpara ken algún rango, y luego uso cada uno...
Parece que no puedo encontrar la documentación que explica cómo crear una tabla hash o una matriz asociativa en VBA. ¿Es siquiera posible? ¿Puedes enlazar a un artículo o mejor aún publicar el código?
Recientemente leí sobre tablas hash en un libro muy famoso " Introducción a los algoritmos ". Todavía no los he usado en ninguna aplicación real, pero quiero hacerlo. Pero no sé cómo empezar. ¿Alguien puede darme algunas muestras de su uso, por ejemplo, cómo realizar una aplicación de...
Cerrado. Esta pregunta no cumple con las pautas de Stack Overflow . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que esté relacionada con el tema de Stack Overflow. Cerrado hace 5 años . Mejora esta...