I solved after having wasted a couple of hours, and I thought that this behaviour of Mockito is a bit tricky.

The problem was due to a mismatch of Maps values’ types that in the test I passed as “map_param_2” a “10” as String, while in the actual call to that method the param was passed as a simple int, but looking at the message it’s not possible to understand the difference because in both there is written map_param_2=10.

After climbing some mirrors I wrote down a custom matcher using Mockito’s argThat and cycling the maps’ parameters I noticed that they were of different types.

Problem is that you have two instances of Map. In this case you had to create variable Map and then use it while method execution and while verification. Then you would compare one instance.
Solution:

String param = "string_param";
Map<> map = ObjectUtil.map("map_param_1", "value", "map_param_2", "10");
myClass.myMethod(param, map);
verify(myClass, times(1)).myMethod(param , map);

Try to use any() functionality if you want to check if method was executed with no matter of parameters.
import static org.mockito.ArgumentMatchers.any;

verify(myClass).myMethod(any(String.class), any(LinkedHashMap.class));

Was executed exactly one time:

verify(myClass, times(1)).myMethod(any(String.class), any(LinkedHashMap.class));

Writing a test like this using Mockito’s verify:

verify(myClass, times(1)).myMethod("string_param", ObjectUtil.map("map_param_1", "value", "map_param_2", "10"))

(ObjectUtil.map is a util method which returns a LinkedHashMap<String, Object>)

I obtain this error:

Argument(s) are different! Wanted: myClass.myMethod(
“string_param”,
(LinkedHashMap) {map_param_1=value, map_param_2=10} );
-> at …

Actual invocation has different arguments:
myClass.myMethod(
“string_param”,
(HashMap) {map_param_1=value, map_param_2=10} );

Looking at the error I would say that the equals fails because on one side there is a LinkedHashMap and at the other one an HashMap, but changing the type doesn’t solve the problem, and the parameters look exactly the same, what it could be?