如何从24位十六进制objectId生成无碰撞整数？

核心矛盾说明 #

首先必须明确：24位十六进制ObjectId对应96位二进制数据，而Dart的int是64位有符号整数。由于96位的取值空间（2^{96）远大于64位`int`的取值空间（2}63），数学上不可能实现完全无碰撞的转换，必然存在不同ObjectId映射到同一int的情况。若业务要求绝对无碰撞，需考虑改用BigInt类型，或修改现有函数支持BigInt输入。

当前代码返回固定最大值的原因 #

你得到的9223372036854775807是Dart中int的最大值（2^63-1），问题大概率出在以下两点：

1. sha256Digest方法实现错误：如果该方法对任何输入都返回相同的哈希结果，会导致后续异或操作后的值固定，最终转int时溢出为最大值。
2. 96位BigInt转64位int的截断问题：原始ObjectId转成BigInt是96位，与64位哈希值异或后仍为96位，调用toInt()时会截断为低64位。若截断后的二进制最高位为1，在有符号int中会被解析为负数，但你得到固定最大值，说明哈希与原始ID的异或结果低64位固定为0x7fffffffffffffff，根源还是哈希方法的问题。

修复与优化方案 #

1. 先修复哈希方法的正确性 #

确保使用标准的SHA256实现，比如借助crypto包：

import 'dart:convert';
import 'package:crypto/crypto.dart';

String sha256Digest(String input) {
  return sha256.convert(utf8.encode(input)).toString();
}

测试不同ObjectId输入，确认该方法返回不同的哈希结果，排除哈希方法的问题。

2. 选择更合理的转换逻辑 #

如果必须用int，优先选择保留原始ID部分信息的方式（碰撞概率比哈希异或更低）：

方案一：取ObjectId的低64位（后16位十六进制）

int generateIntFromObjectId(String objectId) {
  // 截取后16位十六进制（对应64位二进制）
  String low64Hex = objectId.substring(8);
  BigInt low64 = BigInt.parse(low64Hex, radix: 16);
  return low64.toInt();
}

方案二：取ObjectId的高64位（前16位十六进制）

int generateIntFromObjectId(String objectId) {
  String high64Hex = objectId.substring(0, 16);
  BigInt high64 = BigInt.parse(high64Hex, radix: 16);
  return high64.toInt();
}

方案三：用SHA256哈希后取64位（极低碰撞概率）

如果需要尽量降低碰撞概率，可对ObjectId做哈希后取前64位：

import 'dart:convert';
import 'package:crypto/crypto.dart';

int generateIntFromObjectId(String objectId) {
  Digest digest = sha256.convert(utf8.encode(objectId));
  // 取哈希结果的前8字节（64位）
  List<int> hashBytes = digest.bytes.sublist(0, 8);
  BigInt hash64 = BigInt.from(0);
  // 按大端序拼接字节为BigInt
  for (int b in hashBytes) {
    hash64 = (hash64 << 8) | BigInt.from(b);
  }
  return hash64.toInt();
}

内容的提问来源于stack exchange，提问作者ololo