`
chandler
  • 浏览: 81479 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

Java.lang.AbstractStringBuilder源代码笔记

阅读更多

1,子类有StringBufferStringBuilder

 

2, 如果value需要扩容。那么会调用expandCapacity,放大的倍数为

int newCapacity = (value.length + 1) * 2;

再这里做了一个判断。就是newCapacity < 0 时,

newCapacity = Integer.MAX_VALUE;

 

如果Integer.MAX_VALUE+1 会循环到最小值,负数,估计就是这里用的。所以设为最大值

 

3,数组Value

  在这个可变的字符串中,会增加长度的方法比如appendinsert方法时,都会判断数组的长度。是否满足需求。如果不满足,则会扩充数组。而扩充数组本质上来说是创建新的数组,然后再复制。换句话说,如果你扩容的频率太快,也就会造成这样的复制过程太多。就会造成不必要的性能浪费。

 

其实可通过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的内存泄露依然存在。

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics