Карта Явы

Карты в Java являются основными строительными блоками фреймворка Collections. Следующие руководства научат нас основам работы с различными картами в Java.

1. Основы

2. Разница между

3. Классы карт

4. Продвинутые темы

5. Производительность

В следующей таблице показана относительная производительность различных реализаций интерфейса Map. Обратите внимание, что окончательный выбор класса Map должен в большей степени зависеть от функциональных требований приложения и свойств параллелизма. Например,

  • HashMap предпочтительнее для простых случаев использования с небольшим количеством записей.
  • EnumMap всегда(и только) следует использовать для отображения перечислений.
  • Для сортированной карты используйте TreeMap, если безопасность потоков не требуется, в противном случае — ConcurrentSkipListMap.
Класс карты получать содержитКлюч следующий
HashMap О(1) О(1) О(ч/н)
LinkedHashMap О(1) О(1) О(1)
IdentityHashMap О(1) О(1) О(ч/н)
EnumMap О(1) О(1) О(1)
Карта дерева О(лог n) О(лог n) О(лог n)
ConcurrentHashMap О(1) О(1) О(ч/н)
ConcurrentSkipListMap О(лог n) О(лог n) О(1)
Примечание: «h» — вместимость стола.
Прокрутить вверх