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.