java - 如何在 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

任何人都可以提出一种更好的方法来生成真正独特long的 Java 吗？

---

一个解决方案似乎是：

@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();
        }
    }

标签： javauniqueuniqueidentifier

Answer 1

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

UUID uuid = UUID.randomUUID();