Si uso un HashSet
con una capacidad inicial de 10 y un factor de carga de 0,5 entonces añade el HashSet
se incrementará cada 5 elementos o primero el HashSet
se incrementa de 10 elementos y después en 15 en 20 atc. la capacidad se incrementará?HashSet
HashSet
Respuesta
Es el segundo caso. El loadFactor de HashSet y hashMap es un factor relativo.
El factor de carga es una medida de la capacidad máxima del HashSet antes de que aumente automáticamente su capacidad. Cuando el número de entradas en la tabla hash excede el producto del factor de carga y la capacidad actual, la tabla hash se vuelve a generar (es decir, se reconstruyen las estructuras internas de datos) para que la tabla hash tenga aproximadamente el doble de cubetas.
capacidad inicial predeterminado de la HashMap toma es 16 y el factor de carga es 0.75f (es decir 75% del tamaño del mapa actual). El factor de carga representa a qué nivel se debe duplicar la capacidad de HashMap.
Por ejemplo producto de la capacidad y el factor de carga como 16 * 0,75 = 12. Esto representa que después de almacenar la clave 12 - par de valores en el HashMap, su capacidad se convierte en 32.
- 1. HashSet permite duplicados
- 2. hashset vs IQueryable
- 3. HashSet como DataSource
- 4. HashSet contiene método, extraño comportamiento
- 5. copia superficial de un hashset
- 6. Hashcode e igual para Hashset
- 7. Diferencia entre HashSet y HashMap?
- 8. Orden de iteración de HashSet
- 9. Hashset equivalente en SQL Server
- 10. C# Hashset conversión a listas
- 11. HashSet que conserva el pedido
- 12. ¿Complejidad de búsqueda de HashSet?
- 13. Obtener elemento aleatorio de hashset?
- 14. Definir: ¿Qué es un HashSet?
- 15. ¿HashSet no garantiza la clasificación?
- 16. Can .NET 4 ISet <> HashSet <> replace NHibernate Iesi.Collections ISet, HashSet?
- 17. HashSet Iterando al eliminar elementos en C#
- 18. ¿Cómo compara HashSet elementos para la igualdad?
- 19. HashSet. rendimiento lento en el conjunto grande
- 20. Reemplazo de HashSet en C# 2.0
- 21. recuperar un objeto de hashset en C#
- 22. Si nunca utilizo HashSet, ¿debería implementar GetHashCode?
- 23. eliminar elementos de un HashSet al iterar
- 24. ¿Cómo puedo mantener un hashset ordenado alfabéticamente?
- 25. Convertir C# HashSet a F # Set
- 26. C# hashset Contiene no únicos objetos
- 27. entendimiento contiene método de Java HashSet
- 28. Hash-safe HashSet con colecciones de guayaba
- 29. Equivalente de HashSet de Java en PHP
- 30. Implementación interna de java.util.HashMap y HashSet
agradable !!! Estaba buscando esta explicación por un tiempo. Entonces el valor predeterminado es 2/3, lo que significa que con el tamaño inicial de 16 cuando llene 12, aumentará el espacio. – ha9u63ar
Para Java 7 y 8, el factor de carga predeterminado para HashSet es 0.75. – Kent