Java UUID比较对于类型1 UUID无法正常工作

Question

在处理一个用例时，数据需要在UUID上排序，这些数据都是基于类型1或时间的，并且是使用Datastax Cassandra Java驱动程序库(UUIDS.timebased())生成的，我发现UUID.compareTo没有正确排序某些UUID。compareTo中的逻辑是

    /**
 * Compares this UUID with the specified UUID.
 *
 * <p> The first of two UUIDs is greater than the second if the most
 * significant field in which the UUIDs differ is greater for the first
 * UUID.
 *
 * @param  val
 *         {@code UUID} to which this {@code UUID} is to be compared
 *
 * @return  -1, 0 or 1 as this {@code UUID} is less than, equal to, or
 *          greater than {@code val}
 *
 */
public int compareTo(UUID val) {
    // The ordering is intentionally set up so that the UUIDs
    // can simply be numerically compared as two numbers
    return (this.mostSigBits < val.mostSigBits ? -1 :
            (this.mostSigBits > val.mostSigBits ? 1 :
             (this.leastSigBits < val.leastSigBits ? -1 :
              (this.leastSigBits > val.leastSigBits ? 1 :
               0))));
}

我用java的datastax cassandra驱动程序生成了下面两个UUIDs。

UUID uuid1 = java.util.UUID.fromString("7fff5ab0-43be-11ea-8fba-0f6f28968a17")
UUID uuid2 = java.util.UUID.fromString("80004510-43be-11ea-8fba-0f6f28968a17")
uuid1.timestamp() //137997224058510000
uuid2.timestamp() //137997224058570000

从上面可以看出，uuid1明显小于uuid2，但是当我们使用UUID compareTo方法比较它们时，我们得到不同的输出。我们应该得到-1的输出，因为它应该小于，但我们得到的答案为1，这表明这个uuid1大于uuid2

uuid1.compareTo(uuid2) //output - 1

进一步分析后，发现uuid2的msb转换为负数，而uuid1的msb为正数。因此，compareTo中的逻辑返回值1，而不是-1。

u_7fff5ab0 = {UUID@2623} "7fff5ab0-43be-11ea-8fba-0f6f28968a17"
mostSigBits = 9223190274975338986
leastSigBits = -8090136810520933865

u_80004510 = {UUID@2622} "80004510-43be-11ea-8fba-0f6f28968a17"
mostSigBits = -9223296100696452630
leastSigBits = -8090136810520933865

这种行为对于UUID及其彼此之间的比较是否正常？如果是这样，那么我们如何处理这种基于时间的UUID的排序？

非常感谢。

Answer 1

请注意，比较基于时间的UUID需要特别注意

最后，请注意，Cassandra 的 timeuuid 排序与 UUID.compareTo（java.util.UUID） 不兼容，因此此方法创建的 UUID 不一定是后一种方法的下限。

基于时间的UUID不应与< code > Java . util . uuid # compare to 进行比较。要比较两个基于时间的UUID，你应该比较时间；在这两个UUID包含。您需要一个定制的实用方法实现，或者只比较两个时间戳。下面是一个如何做到这一点的例子:

// must be timebased UUID
int compareTo(UUID a, UUID b){
   return Long.compare(UUIDs.unixTimestamp(a),UUIDs.unixTimestamp(b));
}

要了解更多信息，请浏览此 DOCS。