当前位置: 首页 > 面试题库 >

HashSet of Strings占用过多内存,建议……?

潘楚
2023-03-14
问题内容

我目前正在HashSet中存储单词列表(大约120,000个),目的是用作列表来检查所迷惑的单词以查看其拼写是否正确,并仅返回yes或no。

我想知道是否有一种方法可以占用更少的内存。当前120,000个单词约为12兆字节,从中读取单词的实际文件约为900 kb。

有什么建议?

提前致谢


问题答案:

查看布隆过滤器或布谷鸟哈希。布隆过滤器或cuckoo-hashing?http://codingdict.com/questions/141149
我不确定这是否是您的问题的答案,但是否值得研究这些替代方法。Bloom过滤器主要用于拼写检查器类型的用例。



 类似资料:
  • 问题内容: Tomcat 5.5.x和6.0.x Grails 1.6.x Java 1.6.x OS CentOS 5.x(64位) VPS服务器,内存为384M JAVA_OPTS:尝试了许多组合-包括以下内容 出口JAVA_OPTS =’-Xms128M -Xmx512M -XX:MaxPermSize = 1024m’ 导出JAVA_OPTS =’-server -Xms128M -Xmx

  • 问题内容: 我使用node_redis库在node中编写了一个小的redis发布者。程序完成发布1M消息后,它将继续容纳约 350 MB 的内存。谁能提供任何线索说明该程序为何需要这么多的内存以及如何释放内存? 以下是代码段- 问题答案: 这里有两个问题。 为什么程序需要这么多的内存? 我认为这是由于缺乏反压力。 您的脚本仅向Redis发送1M发布命令,但不处理对这些命令的任何答复(因此,它们仅由

  • 我正在使用框架用iPhone摄像头捕捉视频,我的代码: 在之前,一切都很顺利,内存被限制在3M,但在之后,内存使用量每秒增加0.06M,几分钟后,应用程序会因为内存警告而崩溃。似乎占用了太多内存,并且可能存在内存泄漏问题。 那么如何减少内存使用量呢? iOS版本:7.1.1

  • 【内存占用】页面主要展示项目运行过程中内存的使用情况,主要包括以下几个部分: 数据汇总 该项主要展示项目运行过程中的 “总内存峰值”、“堆内存峰值”、“GFX内存峰值” 和 “泄露风险”。其中,总内存为Unity引擎所统计的真实物理内存分配,并不包含系统缓存和第三方库的自身分配内存; 堆内存所指的是 Mono 管理和分配的托管堆内存; GFX内存为用于渲染的资源所占用的内存,主要包括纹理资源、网格

  • 例如,我将-Xmx设置为40G。我希望我的java处理器不会使用超过40G。 我的程序与cms gc配合得很好。 但当我使用相同的内存(甚至多15%的内存)切换到G1 gc时。 它总是被杀人凶手杀死。 我发现了这样一篇文章:为什么我的Java进程比Xmx消耗更多的内存? 它表示: 所以我想知道,如何限制g1 gc使用的内存,以及为什么g1使用这么多额外的内存

  • 嗨,我对java编程还比较陌生。我编写的下面的程序似乎占用了很多内存(大约240 MB,正常吗?-我不这么认为!)请建议一些方法来优化这个程序,以便减少内存存储。 程序-- 代码-