如何解决Java：键-键-值结构的内存高效存储 - 嵌套映射/键-值对
在搜索问题中，我希望代理从初始位置开始探索一个大的状态空间，以及从每个访问过的状态出发的许多选项。我还需要代理记住访问过的状态以及从状态到状态的转换是多么有价值。因此，给定类型 S（表示状态），我需要一个数据结构来存储 S -> S -> 整数 的许多组合，以记住转换的好坏（整数）从当前状态（1st S）到后继状态（2nd S）是。
到目前为止，我使用了像 HashMap> 这样的嵌套 Hashmap，但是我的内存耗尽的速度太快了。我想了一个额外的 Map 来为每个状态分配一个标识符（HashMap），然后在嵌套 Hashmap 中使用标识符而不是 S 以避免在映射在不同的三元组中（因为可以从 A、B 等到达状态 C），但是我不确定这是否有可能在理论上和实践上改进任何东西/有意义。
在 Java 中存储此类三元组的内存高效方法是什么？通过在附加步骤中将状态编码为整数，我可以期待任何改进吗？
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
