可以生成多少个唯一的 id

Question

我使用下面的代码创建一个唯一的 ID，它是 8 个字符（包括数字和字母数字字符）。

try {
            List<String> uuidList = new ArrayList<String>();
            int counter = 1;
            File file = new File("D://temp//temp1.txt");
            file.createNewFile();

            Writer writer = new FileWriter(file);
            BufferedWriter wr = new  BufferedWriter(writer);
            while(true) {
                int length = bitsArray.length;
                Random r = new Random();
                StringBuffer uuid = new StringBuffer();
                for(int i= 0; i < 8; i++) {
                    int nextRandomId = r.nextInt(length);
                    uuid.append(bitsArray[nextRandomId]);
                }
                String uuidString = uuid.toString();
                wr.write(uuidString);
                wr.newLine();
                if(counter != 1 && uuidList.contains(uuidString)) {
                    Thread.sleep(1000);
                    System.err.println(counter);
                    break;
                }
                //061e735145fc
                System.err.println(uuidString);
                uuidList.add(uuidString);
                counter++;
            }
        } catch (Exception e) {

        }

我需要知道，如果我使用上面的代码..那么我可以生成多少个唯一的ID。鉴于

static String[] bitsArray = {"a","b","c","d","e","f","g","h","i",
                          "j","k","l","m","n","o","p","q","r",
                          "s","t","u","v","w","x","y","z",
                          "0","1","2","3","4","5","6","7","8","9"};

请帮忙..

Answer 1

本质上，您总共可以生成 36⁸ 个字符串。

该定理通过使用离散数学（使用位串）来解释：

您有 8 个字符的位串，并且您需要填写 36 个字符中的 1 个：

__  __  __  __  __  __  __  __  
36  36  36  36  36  36  36  36  (characters a -- z, 0-- 9)

因此您有 36*36*36*36*36*36*36*36 = 36⁸= ID 总数为 2,821,109,907,456。

Answer 2

(26+10)^8 = 2 821 109 907 456

Answer 3

看看这里：

• http://www.mathsisfun.com/combinatorics/combinations-permutations。 html

部分重复排列。理论上，给定一组 n 元素（即 bitsArray 的长度）和排列的长度（即您的 uuidString 字符串） r，您将能够生成 n^r 个独特的排列（即您的情况下的 UUID）。

在你的例子中，n = 36（26个字母和10个数字）和r = 8（uuid的长度为8），所以它是：

36^8 = 2821109907456

Answer 4

有多少个唯一 ID？大约一百万个。这取决于您使用的随机数生成器的质量。如果该随机数生成器始终返回 4，则您只能生成一个标识符。如果它是低质量的线性同余生成器（低位的随机性非常差），您最终得到的值可能比理论最大值（即 36⁸ = 大约 28000 亿）少 256 倍。然而，由于您生成的每个 ID 都需要读取之前生成的 ID 的整个列表，因此我怀疑您的计算机在达到 100 万个标识符之前就会摆脱困境。

有多少个 UUID？ 零。您的代码依赖于内部黑名单来避免冲突，这意味着使用您的方法生成 UUID 的多台计算机有相当合理的机会最终发生冲突（避免冲突是首先使用 UUID 的全部目的）。

Answer 5

[可能的字符数]^[生成 ID 的长度] -

在您的情况下非常简单的数学：

36^8 = 2821109907456

Answer 6

数组的长度是 36。并且您使用方法r.nextInt(length)
这意味着随机数的最大值是36，从0到35。所以最多可以得到8个索引36。