Выбирая между
ArrayMap /
ArraySet и стандартными Java коллекциями, нужно учитывать что:
• Алгоритмическая сложность вставки в
HashMap:
O(1), сложность поиска и удаления:
O(1 + α), где α – коэффициент загрузки;
• Алгоритмическая сложность вставки, поиска и удаления в
ArrayMap и в
TreeMap:
O(log N);
•
ArrayMap эффективнее по памяти, чем
HashMap и
TreeMap;
•
TreeMap реализует интерфейс
SortedMap,
ArrayMap – нет;
• Описанное выше также характерно для
ArraySet,
HashSet и
TreeSet.
ArrayMap и
ArraySet следует использовать когда вы работаете с небольшим массивом данных. В
данном видео рекомендуется использовать
ArrayMap когда количество элементов меньше 1000 или когда вам нужно хранить в
Map объекты
Map.