m[k] is O(N) not O(1) if m is Java map

gistfile1.txt

public class MapJavaProxy extends ConcreteJavaProxy {

    private static class RubyHashMap extends RubyHash {

        @Override
        public IRubyObject internalGet(IRubyObject key) {
            Set<Map.Entry> entries = ((Map) ((JavaProxy)receiver).getObject()).entrySet();
            for (Map.Entry entry : entries) {
                IRubyObject rubyfiedKey = JavaUtil.convertJavaToUsableRubyObject(getRuntime(), entry.getKey());
                if (key.eql(rubyfiedKey)) {
                    return JavaUtil.convertJavaToUsableRubyObject(getRuntime(), entry.getValue());
                }
            }
            return null;
        }