Философия Java


Выбор между множествами (Set) - часть 2


Тип Тестовый размер Добавление Содержится Итерации
10 138.0 115.0 187.0
TreeSet 100 189.5 151.1 206.5
  1000 150.6 177.4 40.04
  10 55.0 82.0 192.0
HashSet 100 45.6 90.0 202.2
  1000 36.14 106.5 39.39

Производительность HashSet значительно отличается от TreeSet для всех операций (но обычно при добавлении и поиске, это две наиболее важные операции). Причина использования TreeSet в том, что он содержит се содержимое упорядоченным, так что используйте его только если вам нужно отсортированное множество.




Начало  Назад  Вперед



Книжный магазин