Рассматривали ли вы просто использование сериализации Java?
Если ключи и значения в вашей карте довольно просты, вы должны быть золотыми.ObjectOutputStream и ObjectInputStream помогут вам.
Это не невероятно эффективно для размера и скорости, но невероятно быстро для реализации.
РЕДАКТИРОВАТЬ: Под довольно простым, да, я имею в виду реализацию Serializable.Но я также имею в виду, что объекты являются довольно простыми объектами.Если каждый объект представляет собой своего рода граф или дерево, то сериализация может стать более проблематичной.