如何在Java中生成唯一的Long

Question

我正在尝试生成独特的数字 ID 用作 Mysql 数据库中的主键。由于系统的分布式特性，我需要在数据库外部生成它们。

这是我的尝试：

@RunWith(MockitoJUnitRunner.class)
public class AbstractEntityTest {

    @Test
    public void testGenerateUniqueId() {

        val ids = new HashSet<Long>();
        val duplicates = new HashSet<Long>();
        for (int i = 0; i < 1000000; i++) {
            val id = System.currentTimeMillis() +
                    (ThreadLocalRandom.current().nextLong(9999999) + ThreadLocalRandom.current().nextLong(9999999));
            if (!ids.add(id)) {
                duplicates.add(id);
            }
        }

        System.out.println("ids: " + ids.size());
        System.out.println("Duplicates: " + duplicates.size());
        assertThat(duplicates).isEmpty();
    }
}

结果是：

ids: 967265
Duplicates: 31939

任何人都可以建议一种更好的方法来在 Java 中生成真正独特的

long

吗？

---

解决方案似乎是：

@Test
    public void testGenerateUniqueId_withUUID() {

        val ids = new HashSet<Long>();
        val duplicates = new HashSet<Long>();
        for (int i = 0; i < 1000000; i++) {
            val id = UUID.randomUUID().getMostSignificantBits() & Long.MAX_VALUE;
            if (!ids.add(id)) {
                duplicates.add(id);
            }
        }

        System.out.println("ids: " + ids.size());
        System.out.println("Duplicates: " + duplicates.size());
        assertThat(duplicates).isEmpty();
    }

结果是：

ids: 1000000
Duplicates: 0

---

这是 3000 万代的 5 次迭代：

@Test
    public void testGenerateUniqueId_withUUID() {

        val iterations = 5;

        for (int j = 0; j < iterations; j++) {
            val ids = new HashSet<Long>();
            val duplicates = new HashSet<Long>();
            for (int i = 0; i < 30000000; i++) {
                val id = UUID.randomUUID().getMostSignificantBits() & Long.MAX_VALUE;
                if (!ids.add(id)) {
                    duplicates.add(id);
                }
            }

            System.out.println(String.format("Iteration %s of %s", j + 1, iterations));
            System.out.println("ids: " + ids.size());
            System.out.println("Duplicates: " + duplicates.size());
            assertThat(duplicates).isEmpty();
        }
    }

结果是：

Iteration 1 of 5
ids: 30000000
Duplicates: 0
Iteration 2 of 5
ids: 30000000
Duplicates: 0
Iteration 3 of 5
ids: 30000000
Duplicates: 0
Iteration 4 of 5
ids: 30000000
Duplicates: 0
Iteration 5 of 5
ids: 30000000
Duplicates: 0

---

我添加了当前时间（以毫秒为单位），以帮助确保运行过程之外的唯一性。

@Test
    public void testGenerateUniqueId_withUUID_andCurrentTimeMilliseconds() {

        val iterations = 5;

        val duplicates = new HashSet<Long>();
        for (int j = 0; j < iterations; j++) {
            val ids = new HashSet<Long>();
            for (int i = 0; i < 30000000; i++) {
                val id = System.currentTimeMillis() + UUID.randomUUID().getMostSignificantBits() & Long.MAX_VALUE;
                if (!ids.add(id)) {
                    duplicates.add(id);
                }
            }

            System.out.println(String.format("Iteration %s of %s", j + 1, iterations));
            System.out.println("ids: " + ids.size());
            System.out.println("Duplicates: " + duplicates.size());
            assertThat(duplicates).isEmpty();
        }
    }

Answer 1

考虑到 UUID 几乎是唯一的，您可以使用 UUID 并将其转换为 long

long uniqueNum = UUID.randomUUID().getMostSignificantBits() & Long.MAX_VALUE

如果您想要无子弹的唯一性并且您有能力将 id 转换为字符串，那么您可以使用

String uniqueId = UUID.randomUUID().toString();

Answer 2

如果可能，我建议您切换到UUID，我认为它更适合您的目的。 使用 UUID，你可以这样做：

UUID uuid = UUID.randomUUID();

Answer 3

可以考虑twitter的雪花算法。 代码参考：https://github.com/vjgajjela/unique-id-generator/tree/main/src/main/java/com/uniqueid