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 como DataSource
- 2. hashset vs IQueryable
- 3. HashSet permite duplicados
- 4. Diferencia entre HashSet y HashMap?
- 5. Definir: ¿Qué es un HashSet?
- 6. Hashset equivalente en SQL Server
- 7. Hashcode e igual para Hashset
- 8. copia superficial de un hashset
- 9. Orden de iteración de HashSet
- 10. HashSet contiene método, extraño comportamiento
- 11. Obtener elemento aleatorio de hashset?
- 12. ¿Complejidad de búsqueda de HashSet?
- 13. ¿HashSet no garantiza la clasificación?
- 14. C# Hashset conversión a listas
- 15. HashSet que conserva el pedido
- 16. Can .NET 4 ISet <> HashSet <> replace NHibernate Iesi.Collections ISet, HashSet?
- 17. Implementación interna de java.util.HashMap y HashSet
- 18. entendimiento contiene método de Java HashSet
- 19. ¿Cómo compara HashSet elementos para la igualdad?
- 20. eliminar elementos de un HashSet al iterar
- 21. ¿Cómo puedo mantener un hashset ordenado alfabéticamente?
- 22. C# hashset Contiene no únicos objetos
- 23. Si nunca utilizo HashSet, ¿debería implementar GetHashCode?
- 24. HashSet Iterando al eliminar elementos en C#
- 25. HashSet. rendimiento lento en el conjunto grande
- 26. Reemplazo de HashSet en C# 2.0
- 27. Convertir C# HashSet a F # Set
- 28. Hash-safe HashSet con colecciones de guayaba
- 29. Equivalente de HashSet de Java en PHP
- 30. Scala equivalente de nueva HashSet (Colección)
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