Java 面试必备(字符串专题)
1、如何把一段逗号分割的字符串转换成一个数组?
-
使用正则表达式，代码如下
public static void main(String[] args) { String str = "abc,de,f,ghij,klmnopq"; String[] result = str.split(","); for (int i = 0; i < result.length; i++) { System.out.println(result[i]); } }结果为：
abc de f ghij klmnopq -
用 StingTokenizer ,代码为：
String str = "abc,de,f,ghij,klmnopq";
StringTokenizer tokener = new StringTokenizer(str, ",");
String[] result = new String[tokener.countTokens()];
int i = 0;
while (tokener.hasMoreElements()) {
result[i++] = tokener.nextToken();
}
for (int j = 0; j < result.length; j++) {
System.out.println(result[j]);
}
输出结果为：
abc
de
f
ghij
klmnopq
2. 数组有没有 length()这个方法? String 有没有 length()这个 方法？
数组没有 length()这个方法，有 length 的属性。
String 有 length()这个方法，用来计算字符串的长度。
3. 下面这条语句一共创建了多少个对 象 ： String s="a"+"b"+"c"+"d"+"e";
答：就创建了一个
解析：String s = “a” + “b” + “c” + “d” + “e”;
赋值符号右边的"a"、“b”、“c”、“d”、“e"都是常量
对于常量，编译时就直接存储它们的字面值而不是它们的引用
在编译时就直接将它们连接的结果提取出来变成了"abcde”
该语句在class文件中就相当于String s = “abcde”
然后当JVM执行到这一句的时候， 就在String pool里找
如果没有这个字符串，就会产生一个
问题2：如果改成 String s = a+b+c+d+e; 呢，又是几个了？
（就是说上面是因为 “a”、“b”、“c”、“d”、"e"都是常量，但如果是变量呢？ ）
答：是3个对象，但只有一个String对象。
由于编译器的优化，最终代码为通过StringBuilder完成：
StringBuilder builder = new StringBuilder();
builder.append(a);
builder.append(b);
builder.append(c);
builder.append(d);
builder.append(e);
String s = builder.toString();
我们先看看StringBuilder的构造器
public StringBuilder() {
super(16);
}
//看下去
AbstractStringBuilder(int capacity) {
value = new char[capacity];
}
可见，分配了一个16字节长度的char数组
我们看看append的整个过程
(注意：源代码我从各个类进行了整合，他们实际上不在一个类里面的)
public StringBuilder append(String str) {
super.append(str);
return this;
}
public AbstractStringBuilder append(String str) {
if (str == null)
str = "null";
int len = str.length();
if (len == 0)
return this;
int newCount = count + len;
if (newCount > value.length)
expandCapacity(newCount);
str.getChars(0, len, value, count);
count = newCount;
return this;
}
public void getChars(int srcBegin, int srcEnd, char dst[], int dstBegin) {
if (srcBegin < 0) {
throw new StringIndexOutOfBoundsException(srcBegin);
}
if (srcEnd > count) {
throw new StringIndexOutOfBoundsException(srcEnd);
}
if (srcBegin > srcEnd) {
throw new StringIndexOutOfBoundsException(srcEnd - srcBegin);
}
System
.arraycopy(value, offset + srcBegin, dst, dstBegin, srcEnd - srcBegin);
}
可见，我们的代码不会超过16个，所以不会出现扩展value的情况。
而append里面使用了arraycopy的复制方式，也没有产生新的对象。
最后，我们再看StringBuilder的 toString()方法：
public String toString() {
// Create a copy, don't share the array
return new String(value, 0, count);
}
//这里通过前面的数组生成了一个新的String。
大家注意那个默认的16容量，如果题目出现了总长度超过16，则会出现如下的再次分配的情况
void expandCapacity(int minimumCapacity) {
int newCapacity = (value.length + 1) * 2;
if (newCapacity < 0) {
newCapacity = Integer.MAX_VALUE;
} else if (minimumCapacity > newCapacity) {
newCapacity = minimumCapacity;
}
value = Arrays.copyOf(value, newCapacity);
}
public static char[] copyOf(char[] original, int newLength) {
char[] copy = new char[newLength];
System
.arraycopy(original, 0, copy, 0, Math.min(original.length, newLength));
return copy;
}
可见，expand容量时，增加为当前(长度+1)*2。
注意：这里用了Arrays的方法，注意不是前面的 System.arraycopy方法哦。这里产生了一个新的copy的char数组，长度为新的长度。
总结：三个对象分别为
1 StringBuilder
2 new char[capacity]
3 new String(value,0,count);
如果说String对象，则为1个。
