所以我目前正致力于使用SecondString进行模糊字符串匹配,其中我有一个要比较的大字典(字典中的每个条目都有一个关联的非唯一标识符).我目前正在使用hashMap来存储这个字典.
当我想进行模糊字符串匹配时,我首先检查字符串是否在hashMap中,然后迭代所有其他可能的键,计算字符串相似性并存储具有最高相似度的k,v对/ s .根据我使用的字典,这可能需要很长时间(12330 - 1800035条目).有没有办法加快速度或加快速度？我目前正在编写一个记忆功能/表格来加快速度,但其他人是否可以想出一种更好的方法来提高速度呢？也许是一个不同的结构或其他我想念的东西.
提前谢谢了,
弥敦道