It'd be nice if you could inline the Tuple description into the method signature.

There's a bit of unnecessary overhead in having to externally declare and import the return type.

   public [K key, V value] getElement(int index);

This really comes down to the dynamic vs typed argument, and to me the answer is "minimise the boiler-plate, maximise the guarantees.".