java - ビッグデータ用の java.util.Map の実装

Question

put や get のようなインターフェースのほとんどは簡単に実装できましjava.util.Mapたが、実装する最良の方法を見つけるのに苦労しています:

    @Override
    public Set<K> keySet() {
          // TODO Auto-generated method stub
           return null;
    }

    @Override
    public Collection<V> values() {
         // TODO Auto-generated method stub
         return null;
    }

    @Override
         public Set<Map.Entry<K, V>> entrySet() {
        // TODO Auto-generated method stub
        return null;
    } 

私の懸念は、キーと値が何百万ものレコードにカウントされる可能性があることです。したがって、これらのメソッドがアクセスされたときに、すべての「キー」または「値」をフェッチして保存するのにメモリとCPUが効率的だとは思いません。

これらを実装するためのメモリ効率の良い方法を実装するオプションは何ですか?

entrySet の反復子を実装する戦略は何ですか?