Resultados de la búsqueda a petición "hashtable"
¿Pueden las tablas hash realmente ser O (1)?
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 vienen a la mente: A.El valor es un int más pequeño que el tamaño de la ...
¿Por qué la comparación de valores en la tabla hash devuelve falso incluso cuando los valores son los mismos?
En el siguiente código, estoy tratando de verificar si dos anillos st son anagramas. Para eso, estoy contando los caracteres en las dos cadenas en una tabla hash almacenando los caracteres únicos como clave y su recuento en la cadena como ...
La mejor manera de eliminar una entrada de una tabla hash
¿Cuál es la mejor manera de eliminar una entrada de una tabla hash que utiliza sondeo lineal? ¿Una forma de hacer esto sería usar una bandera para indicar elementos eliminados? ¿Hay alguna forma mejor que esto?
¿Podemos escribir una tabla hash en un archivo?
tengo unHashtable<string,string>, en mi programa quiero registrar los valores de Hashtable para procesarlos más tarde. Mi pregunta es: ¿podemos escribir el objeto Hastable en un archivo? Si es así, ¿cómo podemos luego cargar ese archivo?
¿Cómo ordena Java los elementos en un HashMap o una HashTable?
Me preguntaba cómo Java ordena los artículos en elMap (HashMap oHashtable) cuando se agregan. ¿Las claves están ordenadas por el código hash, la referencia de memoria o por precedencia de asignación ...? Es porque he notado los mismos pares en ...
¿Cómo agregar tabla hash a una matriz multidimensional? No se pueden asignar valores a través de la enumeración de miembros
Tengo problemas para agregar tablas hash a una matriz multidimensional. Codifiqué lo siguiente: $Data = @{BIBs = @( @{$BIB = @{BIBName=$BIBName}, @{Standort = $Standort}, @{Bücher = @( @{BuchName = $BuchName; Autor = $Autor }) }} )}Este ...
¿Cómo manejan HashTables las colisiones?
He escuchado en mis clases de grado que unHashTable colocará una nueva entrada en el 'siguiente depósito disponible' si la nueva entrada de clave choca con otra. ¿Cómo sería elHashTable ¿Todavía devuelve el valor correcto si se produce ...
¿Cuál es el rendimiento de Big O de los mapas en Golang?
losSección "Tipos de mapas" de la especificación de idioma de go [https://golang.org/ref/spec#Map_types]describe la interfaz y el uso general de los tipos de mapas y elPublicación "Go maps in action" en el blog de ...
Diccionario C # <> y teclas mutables
Me dijeron que una de las muchas razones por las que las cadenas se hicieron inmutables en la especificación de C # era evitar el problema de que HashTables cambiara las claves cuando las referencias a las teclas de cadena modificaban ...
¿Cuáles son las diferencias entre Hashmap y Hashtable en teoría?
¿Hay diferencias entre hashmap y hashtable en teoría? No me refiero a las definiciones concretas dadas en Java (o la implementación), sino en teoría. ¿No es una tabla hash un mapa que utiliza hash ... de ahí un hashmap?