マップには何万ものレコードがあります。マップ キーは , のような文字列s3://mybucket/some/path/2021/03/03/file.txt
でs3://mybucket/some/path/2021/03/04/file.txt
、値は0
または1
です。これまで HashMap を使用していましたが、メモリ使用量が多すぎるため、減らしたいと考えています。
キー値であり、キーパーツの再利用性を利用するものを探しています。自然に頭に浮かぶのは、プレフィックスを格納するために何らかのツリー構造を使用することです。
誰かが適切な実装、できれば軽量を指摘できますか?