能否用System.identityHashCode实现满足对象同一性要求的Java比较器?
核心问题
- 待实现的对象比较器有两项强制要求:
- 属于合法比较器,可对所有对象定义明确的全序线性关系
- 当且仅当两个对象为同一引用时,
compare方法返回0
- 待验证疑问:使用
Comparator.comparing(System::identityHashCode)实现该比较器的方案是否可行?有没有其他无侵入的替代实现?
需求背景
核心目标:构建支持存储带时间戳消息的线程安全集合,可高效响应“获取时间戳处于
[a,b)区间的所有消息”这类范围查询。
前期方案调研情况:
- Guava的
TreeMultimap经synchronizedSortedSetMultimap包装后会使用全局锁,并发性能无法满足要求 - 直接使用
ConcurrentSkipListMap作为普通键值映射,无法支持同一时间戳对应多条消息的存储需求 - 备选方案
ConcurrentSkipListMap<Float, Set<Message>>(每个时间戳对应一个线程安全的Set实例)存在明显缺陷:内存开销较高,且消息删除后需要主动清理空Set实例以节省内存,维护成本高
当前设计的集合结构:
计划采用 ConcurrentSkipListSet<ImmutablePair<Float,Message>> db 作为底层存储,集合元素按字典序排序:
- 第一排序维度:时间戳,使用
Float.compareTo的标准比较逻辑 - 第二排序维度:次级比较逻辑采用类似
Comparator.nullsFirst(Comparator.comparing(System::identityHashCode))的实现
设计细节的考量:
- 引入
nullsFirst逻辑,是为了直接通过db.subSet(ImmutablePair.of(a,null), ImmutablePair.of(b,null))完成半开时间区间[a,b)的查询,无需额外拼接复杂查询条件 - 要求次级比较器严格遵循对象同一性规则,是因为如果比较器对非同一对象返回0,
ConcurrentSkipListSet会将其判定为重复元素,进而导致消息被错误删除 - 对次级比较器无其他业务层面要求:它仅用于支撑集合的排序存储逻辑,完全不需要Message类实现专门的比较接口,保持对业务代码的无侵入性
现存问题与核心诉求
经实际验证,现有基于identityHashCode的方案存在明确缺陷:
identityHashCode仅生成32位哈希值,在当前部署场景(约4K个上述集合,每个集合的每个时间桶存储4K条消息)下确实存在哈希碰撞,这是之前遇到消息丢失问题的核心原因- 核心诉求:找到一种无侵入的比较实现,严格保证仅当两个对象为同一引用时,比较结果为0
- 初步优化方向:如果能使用64位哈希值替代32位的
identityHashCode,大概率可满足碰撞规避的需求
内容的提问来源于stack exchange,提问作者Just Me
相关产品推荐
相关产品推荐

