Resultados de la búsqueda a petición "hashtable"
unción @Hash para una cadena
Actualmente estamos tratando con la función hash en mi clase. Nuestro instructor nos pidió una función hash en Internet para comparar con los dos que hemos usado en nuestro código. El primero int HashTable::hash (string word) // POST: the ...
¿Por qué HashMap requiere que la capacidad inicial sea una potencia de dos?
staba viendo el código fuente de HashMap de Java cuando vi el siguiente //The default initial capacity - MUST be a power of two. static final int DEFAULT_INITIAL_CAPACITY = 16; Mi pregunta es ¿por qué existe este requisito en primer lugar? ...
¿Cómo hacer que la tabla de arrastre de tabla hash tenga otra intención?
Tengo hashtbles en la lista de la matriz. List<Hashtable<String, String>> info = new ArrayList<Hashtable<String, String>>(); Hashtable<String, String> hm = new Hashtable<String, String>(); // Put elements to the map hm.put("Read_Flag", s1); ...
¿Qué es más rápido para encontrar un elemento en una tabla hash o en una lista ordenada?
¿Qué es más rápido para encontrar un elemento en una tabla hash o en una lista ordenada?
Complejidad de tiempo de ejecución de la tabla hash (insertar, buscar y eliminar)
¿Por qué sigo viendo diferentes complejidades de tiempo de ejecución para estas funciones en una tabla hash? En wiki, buscar y eliminar son O (n) (pensé que el objetivo de las tablas hash era tener una búsqueda constante, entonces, ¿cuál es el ...
Mejor use HashTable o cambie la carcasa
No estoy seguro de cuál es mejor. Necesito analizar cada carácter de una cadena de entrada y obtener una cadena de reemplazo para el carácter. Para algunos objetos, todos los caracteres alfanuméricos están permitidos, por lo que usar switch / ...
¿Qué función de hashing utiliza Java para implementar la clase Hashtable?
Del libro CLRS ("Introducción a los algoritmos"), existen varias funciones de hash, como mod, multiplicar, etc. ¿Qué función de hashing utiliza Java para asignar las claves a las ranuras? He visto que hay una pregunta aquí Función hashing ...
Por qué initialCapacity of Hashtable es 11 mientras que DEFAULT_INITIAL_CAPACITY en HashMap es 16 y requiere una potencia de 2
Comparación deHashMap yHashtable código fuente en jdk 1.6, vi los siguientes códigos dentro de HashMap /** * The default initial capacity - MUST be a power of two. */ static final int DEFAULT_INITIAL_CAPACITY = 16; int capacity = 1; while ...
Tuplas (o matrices) como claves de diccionario en C #
Estoy tratando de hacer una tabla de búsqueda de diccionario en C #. Necesito resolver una tupla de 3 valores 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 ...
¿Cómo implementar una tabla hash de tamaño dinámico?
Conozco el principio básico de la estructura de datos de la tabla hash. Si tengo una tabla hash de tamaño N, tengo que distribuir mis datos en estos N depósitos de la manera más uniforme posible. Pero en realidad, la mayoría de los idiomas ...