仅生成8个字符的UUID

时间:2010-11-24 13:50:50

标签: java uuid

UUID库生成32个字符的UUID。

我想生成仅8个字符的UUID,是否可能?

9 个答案:

答案 0 :(得分:50)

由于UUID是每个定义的16字节数字,因此无法实现。但当然,您可以生成8个字符长的唯一字符串(请参阅其他答案)。

还要小心生成更长的UUID并对其进行子串,因为ID的某些部分可能包含固定字节(例如,MAC,DCE和MD5 UUID就是这种情况)。

答案 1 :(得分:27)

您可以尝试RandomStringUtils class from apache.commons

import org.apache.commons.lang3.RandomStringUtils;

final int SHORT_ID_LENGTH = 8;

// all possible unicode characters
String shortId = RandomStringUtils.random(SHORT_UID_LENGTH);

请记住,它将包含所有可能既不是URL也不是人类友好的字符。

因此,请查看其他方法:

// HEX: 0-9, a-f. For example: 6587fddb, c0f182c1
shortId = RandomStringUtils.random(8, "0123456789abcdef"); 

// a-z, A-Z. For example: eRkgbzeF, MFcWSksx
shortId = RandomStringUtils.randomAlphabetic(8); 

// 0-9. For example: 76091014, 03771122
shortId = RandomStringUtils.randomNumeric(8); 

// a-z, A-Z, 0-9. For example: WRMcpIk7, s57JwCVA
shortId = RandomStringUtils.randomAlphanumeric(8); 

正如其他人所说,id较小id的碰撞概率可能很大。了解birthday problem如何适用于您的案例。你可以找到很好的解释如何计算this answer中的近似值。

答案 2 :(得分:15)

首先:即使java UUID.randomUUID或.net GUID生成的唯一ID也不是100%唯一的。特别地,UUID.randomUUID“仅”是128位(安全)随机值。因此,如果将其减少到64位,32位,16位(甚至1位),那么它就变得不那么独特了。

所以这至少是一个基于风险的决定,你的uuid必须有多长。

第二:我认为当你谈到“只有8个字符”时,你指的是8个普通可打印字符的字符串。

如果您想要一个长度为8个可打印字符的唯一字符串,则可以使用base64编码。这意味着每个字符6位,所以总共得到48位(可能不是很独特 - 但也许你可以申请)

所以方法很简单:创建一个6字节的随机数组

 SecureRandom rand;
 // ...
 byte[] randomBytes = new byte[16];
 rand.nextBytes(randomBytes);

然后将其转换为Base64字符串,例如org.apache.commons.codec.binary.Base64

顺便说一下:如果有更好的方法可以随机创建“uuid”,这取决于你的应用程序。 (如果每秒只创建一次UUID,那么添加时间戳是个好主意) (顺便说一下:如果你把两个随机值组合起来(xor),那么结果总是至少和两者中最随机的一样随机。)

答案 3 :(得分:4)

正如@Cephalopod所说,这是不可能的,但你可以将UUID缩短为22个字符

public static String encodeUUIDBase64(UUID uuid) {
        ByteBuffer bb = ByteBuffer.wrap(new byte[16]);
        bb.putLong(uuid.getMostSignificantBits());
        bb.putLong(uuid.getLeastSignificantBits());
        return StringUtils.trimTrailingCharacter(BaseEncoding.base64Url().encode(bb.array()), '=');
}

答案 4 :(得分:3)

这与我在此处根据Anton Purin答案生成唯一错误代码的方式类似,但依赖于org.apache.commons.text.RandomStringGenerator而不是弃用的org.apache.commons.lang3.RandomStringUtils

@Singleton
@Component
public class ErrorCodeGenerator implements Supplier<String> {

    private RandomStringGenerator errorCodeGenerator;

    public ErrorCodeGenerator() {
        errorCodeGenerator = new RandomStringGenerator.Builder()
                .withinRange('0', 'z')
                .filteredBy(t -> t >= '0' && t <= '9', t -> t >= 'A' && t <= 'Z', t -> t >= 'a' && t <= 'z')
                .build();
    }

    @Override
    public String get() {
        return errorCodeGenerator.generate(8);
    }

}

关于碰撞的所有建议仍然适用,请注意它们。

答案 5 :(得分:1)

实际上我想要基于时间戳的较短的唯一标识符,因此尝试了下面的程序。

nanosecond + ( endians.length * endians.length )组合可以猜到。

public class TimStampShorterUUID {

    private static final Character [] endians = 
           {'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', 
            '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'
            };

   private static ThreadLocal<Character> threadLocal =  new ThreadLocal<Character>();

   private static AtomicLong iterator = new AtomicLong(-1);


    public static String generateShorterTxnId() {
        // Keep this as secure random when we want more secure, in distributed systems
        int firstLetter = ThreadLocalRandom.current().nextInt(0, (endians.length));

        //Sometimes your randomness and timestamp will be same value,
        //when multiple threads are trying at the same nano second
        //time hence to differentiate it, utilize the threads requesting
        //for this value, the possible unique thread numbers == endians.length
        Character secondLetter = threadLocal.get();
        if (secondLetter == null) {
            synchronized (threadLocal) {
                if (secondLetter == null) {
                    threadLocal.set(endians[(int) (iterator.incrementAndGet() % endians.length)]);
                }
            }
            secondLetter = threadLocal.get();
        }
        return "" + endians[firstLetter] + secondLetter + System.nanoTime();
    }


    public static void main(String[] args) {

        Map<String, String> uniqueKeysTestMap = new ConcurrentHashMap<>();

        Thread t1 = new Thread() {  
            @Override
            public void run() {
                while(true) {
                    String time = generateShorterTxnId();
                    String result = uniqueKeysTestMap.put(time, "");
                    if(result != null) {
                        System.out.println("failed! - " + time);
                    }
                }
            }       
        };

        Thread t2 = new Thread() {  
            @Override
            public void run() {
                while(true) {
                    String time = generateShorterTxnId();
                    String result = uniqueKeysTestMap.put(time, "");
                    if(result != null) {
                        System.out.println("failed! - " + time);
                    }
                }
            }       
        };

        Thread t3 = new Thread() {  
            @Override
            public void run() {
                while(true) {
                    String time = generateShorterTxnId();
                    String result = uniqueKeysTestMap.put(time, "");
                    if(result != null) {
                        System.out.println("failed! - " + time);
                    }
                }
            }       
        };

        Thread t4 = new Thread() {  
            @Override
            public void run() {
                while(true) {
                    String time = generateShorterTxnId();
                    String result = uniqueKeysTestMap.put(time, "");
                    if(result != null) {
                        System.out.println("failed! - " + time);
                    }
                }
            }       
        };

        Thread t5 = new Thread() {  
            @Override
            public void run() {
                while(true) {
                    String time = generateShorterTxnId();
                    String result = uniqueKeysTestMap.put(time, "");
                    if(result != null) {
                        System.out.println("failed! - " + time);
                    }
                }
            }
        };

        Thread t6 = new Thread() {  
            @Override
            public void run() {
                while(true) {
                    String time = generateShorterTxnId();
                    String result = uniqueKeysTestMap.put(time, "");
                    if(result != null) {
                        System.out.println("failed! - " + time);
                    }
                }
            }   
        };

        Thread t7 = new Thread() {  
            @Override
            public void run() {
                while(true) {
                    String time = generateShorterTxnId();
                    String result = uniqueKeysTestMap.put(time, "");
                    if(result != null) {
                        System.out.println("failed! - " + time);
                    }
                }
            }
        };

        t1.start();
        t2.start();
        t3.start();
        t4.start();
        t5.start();
        t6.start();
        t7.start();
    }
}

UPDATE :这段代码可以在单个JVM上运行,但我们应该考虑分布式JVM,因此我想的是两个解决方案,一个是DB,另一个是没有DB。

使用DB

公司名称(短名称3个字符)---- Random_Number ----密钥特定redis COUNTER
(3 char)---------------------------------------------- - (2 char)----------------(11 char)

没有DB

IPADDRESS ---- THREAD_NUMBER ---- INCR_NUMBER ----纪元毫秒
(5个字符)-----------------(2char)-----------------------(2个字符)-----------------(6 char)

编码完成后,

会更新。

答案 6 :(得分:0)

不是UUID,但这对我有用:

UUID.randomUUID().toString().replace("-","").substring(0,8)

答案 7 :(得分:-1)

这个怎么样?实际上,此代码最多返回13个字符,但它比UUID短。

import java.nio.ByteBuffer;
import java.util.UUID;

/**
 * Generate short UUID (13 characters)
 * 
 * @return short UUID
 */
public static String shortUUID() {
  UUID uuid = UUID.randomUUID();
  long l = ByteBuffer.wrap(uuid.toString().getBytes()).getLong();
  return Long.toString(l, Character.MAX_RADIX);
}

答案 8 :(得分:-12)

我不认为这是可能的,但你有一个很好的解决方法。

  1. 使用substring()
  2. 剪切UUID的结尾
  3. 使用代码new Random(System.currentTimeMillis()).nextInt(99999999); 这将生成最多8个字符的随机ID。
  4. 生成字母数字ID:

    char[] chars = "abcdefghijklmnopqrstuvwxyzABSDEFGHIJKLMNOPQRSTUVWXYZ1234567890".toCharArray();
    Random r = new Random(System.currentTimeMillis());
    char[] id = new char[8];
    for (int i = 0;  i < 8;  i++) {
        id[i] = chars[r.nextInt(chars.length)];
    }
    return new String(id);