Выбирая между 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.