Java.lang.AbstractStringBuilder源代码札记
Java.lang.AbstractStringBuilder源代码笔记
1,子类有StringBuffer和StringBuilder
2, 如果value需要扩容。那么会调用expandCapacity,放大的倍数为
int newCapacity = (value.length + 1) * 2;
再这里做了一个判断。就是newCapacity < 0 时,
newCapacity = Integer.MAX_VALUE;
如果Integer.MAX_VALUE+1 会循环到最小值,负数,估计就是这里用的。所以设为最大值
3,数组Value
在这个可变的字符串中,会增加长度的方法比如append和insert方法时,都会判断数组的长度。是否满足需求。如果不满足,则会扩充数组。而扩充数组本质上来说是创建新的数组,然后再复制。换句话说,如果你扩容的频率太快,也就会造成这样的复制过程太多。就会造成不必要的性能浪费。
其实可通过ensureCapacity或者构造函数来解决。
其两个字类,count的默认值都是16。如果是String类型。那么就是String.size()+16
4,
/** * 获得数字位数的函数 */ @Test public void testPosition(){ int i = 32; System.out.println(this.stringSizeOfInt(i)); } final private static int [] sizeTable = { 9, 99, 999, 9999, 99999, 999999, 9999999, 99999999, 999999999, Integer.MAX_VALUE }; // Requires positive x private int stringSizeOfInt(int x) { for (int i=0; ; i++){ if (x <= sizeTable[i]){ return i+1; } } }
5, trimToSize, 其实我想不到有什么情况可能要使用这种情况。因为要出现trim的情况。必然是
Count> value.size()。但是通过这个类的代码,没有发现可能情况。也许是具体的实现类吧。其实这里只是mark一下。
6,String中的Substring的内存泄露依然存在。