UUID优化方案

数据ID生成方案中UUID相对来说是最简单的,但是其也有不少缺点:

1.没有排序,无法保证趋势递增。
2.UUID往往是使用字符串存储,查询的效率比较低。
3.存储空间比较大,如果是海量数据库,就需要考虑存储量的问题。
4.传输数据量大
5.不可读。

常见优化方案:
1.优化字符串为BigInteger

1
2
3
4
5
6
7
8
private static BigInteger pair() {
UUID myuuid = UUID.randomUUID();
//UUID长度为128位
ByteBuffer bb = ByteBuffer.wrap(new byte[16]);
bb.putLong(myuuid .getMostSignificantBits());
bb.putLong(myuuid .getLeastSignificantBits());
return new BigInteger(bb.array());
}

2.去掉符号:

1
2
3
4
5
6
7
8
private static BigInteger pair(UUID uuid) {
BigInteger value1 = BigInteger.valueOf(uuid.getMostSignificantBits());
BigInteger value2 = BigInteger.valueOf(uuid.getLeastSignificantBits());
if (value1.compareTo(value2) < 0) {
return value2.multiply(value2).add(value1);
}
return value1.multiply(value1).add(value1).add(value2);
}

HashMap和ConcurrentHashMap中的initialCapacity

HashMap 默认有一个初始大小(initialCapacity),这个初始大小是16。
在各种开发规范手册中都可以看到会建议设置这个大小。
例如:new HashMap(3);
那么我们设置了初始容量为3,HashMap的容量真的会初始化为3了吗?
答案是否定的。
为了提高Hash效率,Java中会重新计算这个值,获得一个>3的最小2的N次方,大于3的最小2的N次方就是4(关于为什么请参照
https://www.zhihu.com/question/28562088/answer/111668116)。
这个4是怎么来的呢?

阅读更多