Articles of hashtable

¿Cómo elijo entre una tabla Hash y una Trie (árbol de prefijo)?

Entonces, si tengo que elegir entre una tabla hash o un árbol de prefijos, ¿cuáles son los factores discriminatorios que me llevarían a elegir uno sobre el otro? Desde mi propio punto de vista ingenuo, parece que usar un trie tiene una carga adicional, ya que no se almacena como una matriz sino que en […]

¿Por qué LinkedHashSet amplía HashSet e implementa Set

Abrió un código fuente LinkedHashSet hoy y encontró algo interesante: public class LinkedHashSet extends HashSet implements Set, Cloneable, java.io.Serializable { La pregunta es: ¿por qué necesitan tanto “extends HashSet” como “implements Set” cuando HashSet ya es el Set?

Cómo implementar el Protocolo Hashable en Swift para una matriz Int (una estructura de cadena personalizada)

Estoy haciendo una estructura que actúa como una String , excepto que solo trata con los valores escalares UTF-32 de Unicode. Por lo tanto, es una matriz de UInt32 . (Consulte esta pregunta para obtener más antecedentes). Lo que quiero hacer Quiero poder usar mi estructura ScalarString personalizada como clave en un diccionario. Por ejemplo: […]

La complejidad del tiempo de la tabla Hash

Estoy confundido acerca de la complejidad del tiempo de la tabla hash. Muchos artículos dicen que están “amortizados O (1)” y no es cierto. O (1) ¿Qué significa esto en aplicaciones reales? ¿Cuál es la complejidad de tiempo promedio de las operaciones en una tabla hash, en la implementación real no en teoría, y por […]

¿Qué función de hash usa Java para implementar la clase Hashtable?

Del libro CLRS (“Introducción a Algoritmos”), hay varias funciones hash, como mod, multiply, etc. ¿Qué función de hash utiliza Java para asignar las claves a las ranuras? He visto que hay una pregunta aquí. Función Hashing utilizada en Java Language . Pero no responde la pregunta, y creo que la respuesta marcada para esa pregunta […]

C – ¿Error de segmentación con strcmp?

Parece que estoy obteniendo una falla de segmentación en algún lugar con la función strcmp. Todavía soy muy nuevo en C y no puedo ver por qué me da el error. int linear_probe(htable h, char *item, int k){ int p; int step = 1; do { p = (k + step++) % h->capacity; }while(h->keys[p] != […]

Tabla hash / matriz asociativa en VBA

Parece que no puedo encontrar la documentación que explica cómo crear una tabla hash o una matriz asociativa en VBA. ¿Es posible? ¿Puede vincular a un artículo o, mejor aún, publicar el código?

Hashtable con clave multidimensional en C #

Básicamente, estoy buscando una forma de acceder a un valor hashtable utilizando una clave de tipo bidimensional en c #. Eventualmente podría hacer algo como esto HashTable[1][false] = 5; int a = HashTable[1][false]; //a = 5 Esto es lo que he estado intentando … no ha funcionado Hashtable test = new Hashtable(); test.Add(new Dictionary() { […]

Conjuntos asociativos en scripts de Shell

Requerimos un script que simule matrices asociativas o una estructura de datos Map like para Shell Scripting, ¿cualquier cuerpo?

.NET HashTable Vs Dictionary – ¿Puede el diccionario ser tan rápido?

Estoy tratando de averiguar cuándo y por qué usar un diccionario o una tabla Hash. He hecho un poco de 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 a la ventaja del boxeo y el desempaquetado para un leve […]