姬長信(Redy)

java – interned Strings的最佳地图


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

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

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

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

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

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