Если я использую HashSet
с первоначальной мощностью 10 и коэффициентом нагрузки 0,5 затем каждые 5 элементов добавили HashSet
будут увеличены или сначала HashSet
увеличиваются из 10 элементов, и после того, как на 15 по 20 АТЦ. потенциал будет увеличен?HashSet
HashSet
ответ
Это второй случай. LoadFactor как HashSet, так и hashMap является относительным фактором.
Коэффициент загрузки - это показатель того, насколько полный HashSet разрешен, прежде чем его мощность будет автоматически увеличена. Когда количество записей в хеш-таблице превышает произведение коэффициента загрузки и текущей емкости, хеш-таблица повторно отображается (то есть внутренние структуры данных перестраиваются), так что хэш-таблица имеет примерно вдвое больше количества ковшей.
По умолчанию начальной мощности HashMap занимает 16 и коэффициент нагрузки 0.75f (т.е. 75% от текущего размера карты). Коэффициент загрузки показывает, на каком уровне емкость HashMap должна быть удвоена.
Например, произведение мощности и коэффициента нагрузки, как 16 * 0,75 = 12. Это представляет, что после сохранения 12-й ключ - пары значений в HashMap, его мощность становится 32.
- 1. HashSet как ключ для других HashSet
- 2. HashSet C# элемент в HashSet изменить
- 3. Как удалить элементы hashset в другой hashset
- 4. Удалить hashset действий из hashset действий
- 5. Сериализация HashSet
- 6. Сортировка HashSet
- 7. Объекты Hashset
- 8. HashSet пусто
- 9. Minesweeper hashset
- 10. HashSet iteration
- 11. HashSet содержит
- 12. Понимание HashSet
- 13. реализации HashSet
- 14. Эффективность памяти при очистке HashSet против создания нового HashSet
- 15. Заменить содержимое HashSet без создания нового HashSet объекта
- 16. Удалить элементы из одного Hashset, где НЕ в другом Hashset?
- 17. Повторяющиеся значения в hashSet
- 18. HashSet добавляет повторяющиеся объекты
- 19. Определить: что такое HashSet?
- 20. C# Словарь HashSet
- 21. HashSet с комплексным равенством
- 22. Лучший способ поиска HashSet
- 23. Сортировка hashSet двумя условиями
- 24. Поиск комбинаций HashSet строк
- 25. Избегайте дублирования записей - HashSet
- 26. Hashset 2d array
- 27. Foreach в HashSet
- 28. Производительность Java HashSet
- 29. HashSet добавляет Duplicate ChannelSftp.LsEntry
- 30. Дополнительная запятая в HashSet
хорошо !!! Я искал это объяснение некоторое время. Таким образом, значение по умолчанию равно 2/3, что означает, что при первоначальном размере 16, когда я заполняю 12, это увеличит пространство. – ha9u63ar
Для Java 7 и 8 коэффициент загрузки по умолчанию для HashSet равен 0,75. – Kent