Java HashMap сохраняет всю временную сложность ⇐ JAVA

[Anonymous]

Я протестировал метод HashMap saveAll, чтобы проверить, какой из них работает быстрее с JMH.

Два HashMap A, B
[*]Размер: A > B, A: 300–400, B: 100–200. [*]Большинство элементов B находится в A, поэтому B-A примерно 10–20, очень мало.
Тест: получить пересечение двух HashMap
[*]
A.keySet().retainAll(B.keySet())
[*]
B.keySet().retainAll(A.keySet())

//JMH @State(Область.Бенчмарк) @BenchmarkMode(Mode.AverageTime) @OutputTimeUnit(TimeUnit.МИКРОСЕКОНДЫ) @Fork(значение = 1, jvmArgs={"-Xms4G", "-Xmx4G"}) @Warmup(итерации = 5, время = 5) @Measurement(итерации = 10, время = 5) частная карта bigOne, smallOne; частный окончательный int testIteration = 1000; @Бенчмарк общественная недействительность smallToBig(){ for(int i=0;i