源码

java – interned Strings的最佳地图


我有大量的实习字符串(具有少量可能的值,因此实际上是有意义的)我想要存储在Map中(用作计数器).

TreeMap在树的每个级别进行比较,我想这将涉及O(n)字符比较. HashMap将使用哈希进行存储.

鉴于我有一小部分实习字符串,这意味着引用可以用于相等或排序比较(因此既不需要使用哈希码也不需要使用值),我想知道是否有一个非常适合的结构?

(或者确实是一个更适合计数的专业)

我的优先事项是速度和紧凑的表示(我正在处理大量数据).

(为了阻止任何“过早优化”评论,我正在处理大约2亿件物品).

(0)

本文由 投稿者 创作,文章地址:https://blog.isoyu.com/archives/java-interned-stringsdezuijiaditu.html
采用知识共享署名4.0 国际许可协议进行许可。除注明转载/出处外,均为本站原创或翻译,转载前请务必署名。最后编辑时间为:11月 11, 2019 at 03:42 下午

热评文章