Java面试题整理及答案解析(String篇)

1、String类
String类 不可被继承,是不可改变的,被final修饰。一旦创建了String对象,那它的值就无法改变了。

public final class String
    implements java.io.Serializable, Comparable<String>, CharSequence {
    
    private final char value[];					//该值用于字符存储
    private int hash;							//缓存字符串的哈希码。默认是0
    
	private static final long serialVersionUID = -6849794470754667710L;	
	
	private static final ObjectStreamField[] serialPersistentFields =
        new ObjectStreamField[0];

	//构造器

	public String() {
        this.value = "".value;
    }


	 public String(String original) {
        this.value = original.value;
        this.hash = original.hash;
    }

 	public String(char value[]) {
        this.value = Arrays.copyOf(value, value.length);
    }
}

可以看出String类的定义基本符合不可变类的特点,只有"hash"存在疑问。

    /**
     * Returns a hash code for this string. The hash code for a
     * {@code String} object is computed as
     * <blockquote><pre>
     * s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
     * </pre></blockquote>
     * using {@code int} arithmetic, where {@code s[i]} is the
     * <i>i</i>th character of the string, {@code n} is the length of
     * the string, and {@code ^} indicates exponentiation.
     * (The hash value of the empty string is zero.)
     *
     * @return  a hash code value for this object.
     */
    public int hashCode() {
        int h = hash;
        if (h == 0 && value.length > 0) {
            char val[] = value;

            for (int i = 0; i < value.length; i++) {
                h = 31 * h + val[i];
            }
            hash = h;
        }
        return h;
    }

hash变量用于缓存字符串的哈希吗。而hashCode()方法用于得到字符串对象的哈希吗。由上面的源码可以看出,hash虽然不是final,但是它是通过计算final属性value得来的,并且能保证每次调用它的值都是一致的。所以String是不可变的。

2、Sting类内存是怎么存储的

先上一段代码

package JavaBase;

public class StringTest {
	
	public static void main(String[] args) {	
		
		String str = "Hello,World!";
		String str2 = "Hello,World!";
		
		String str3 = new String("Hello,World!");
		String str4 = new String("Hello,World!");
		
		System.out.println(str == str2);			//true
		System.out.println(str.equals(str2));		//true
		
		System.out.println(str == str3);			//false
		System.out.println(str.equals(str3));		//true
		
		System.out.println(str4 == str3);			//false
		System.out.println(str4.equals(str3));		//true
	}

	
}

内存过程大致如下

1)运行先编译,然后当前类StringTest .class文件加载进入内存的方法区
2)main方法压入栈内存
3)常量池创建一个"Hello,World!“对象,产生一个内存地址。
4)然后吧"Hello,World!“内存地址复制给main方法成员变量str1,这个时候str1根据内存地址,指向了常量池的"Hello,World!”。
5)运行到String str2 = “Hello,World!”;,由于常量池存在"Hello,World!”,所以不会在创建,直接把"Hello,World!"内存地址赋值给了str2。
6)接下来new会在堆内存区域创建"Hello,World!“对象,把内存地址复制给str3,指向堆的"Hello,World!”。
7)再次new的时候,也会再次创建一个"Hello,World!“对象,把内存地址复制给str4,指向堆的"Hello,World!”。
8)此时堆中存在两个对象。分别有着自己的内存地址,自己的内存区域。

java中的equals比较对象的值,==比较对象的内存地址(可参考链接)。 输出显而易见。
在这里插入图片描述
假如 String str4 = “Hello,” + “World!”;内存分配,与str1比较的结果又是怎样的呢?
字符串是一个特殊的包装类,其引用是存放在栈里的,而对象内容必须根据创建方式不同定(常量池和堆),有的是编译期就已经创建好,存在字符串常量池中,而有的是运行时候才被创建,使用new关键字,存放在堆中。
可参考: java+内存分配及变量存储位置的区别
java内存分配和String类型的深度解析
可是有一个疑惑

public class StringTest {
	
	public static void main(String[] args) {	
		
		String str = "Hello,World!";
		String s1 = "Hello,";
		String s2 = "World!";
		
		String s = "Hello," + "World!";
		
		String str2 = s1 + s2;
		
		System.out.println(str2 	== str);
		System.out.println(s 		== str);
		System.out.println(str2 	== s);
		
		System.out.println(s1 == "Hello,");
	}
}
运行结果:
false
true
false
true

关于 s 与 str2 内存分配的情况又是怎样的呢?

3、字符串判断是否是回文串?

	public static boolean isPalindrome(String str) {
		if(str == null) {
			return false;
		}
		StringBuilder strBuilder = new StringBuilder(str);
		strBuilder.reverse();
		return strBuilder.toString().equals(str);
	}
	
	public static boolean _isPalindrome(String str) {
		if(str == null) {
			return false;
		}
		int length = str.length();
		for (int i = 0; i < length/2; i++) {
			if(str.charAt(i) != str.charAt(length - i - 1)) {
				return false;
			}
		}
		return true;
	}

4、如何比较两个字符串?


 public int compareTo(String anotherString) {
        int len1 = value.length;
        int len2 = anotherString.value.length;
        int lim = Math.min(len1, len2);
        char v1[] = value;
        char v2[] = anotherString.value;

        int k = 0;
        while (k < lim) {
            char c1 = v1[k];
            char c2 = v2[k];
            if (c1 != c2) {
                return c1 - c2;
            }
            k++;
        }
        return len1 - len2;
    }

  public boolean equalsIgnoreCase(String anotherString) {
        return (this == anotherString) ? true
                : (anotherString != null)
                && (anotherString.value.length == value.length)
                && regionMatches(true, 0, anotherString, 0, value.length);
   }
    
    
  public boolean regionMatches(boolean ignoreCase, int toffset,
            String other, int ooffset, int len) {
        char ta[] = value;
        int to = toffset;
        char pa[] = other.value;
        int po = ooffset;
        // Note: toffset, ooffset, or len might be near -1>>>1.
        if ((ooffset < 0) || (toffset < 0)
                || (toffset > (long)value.length - len)
                || (ooffset > (long)other.value.length - len)) {
            return false;
        }
        while (len-- > 0) {
            char c1 = ta[to++];
            char c2 = pa[po++];
            if (c1 == c2) {
                continue;
            }
            if (ignoreCase) {
                // If characters don't match but case may be ignored,
                // try converting both characters to uppercase.
                // If the results match, then the comparison scan should
                // continue.
                char u1 = Character.toUpperCase(c1);
                char u2 = Character.toUpperCase(c2);
                if (u1 == u2) {
                    continue;
                }
                // Unfortunately, conversion to uppercase does not work properly
                // for the Georgian alphabet, which has strange rules about case
                // conversion.  So we need to make one last check before
                // exiting.
                if (Character.toLowerCase(u1) == Character.toLowerCase(u2)) {
                    continue;
                }
            }
            return false;
        }
        return true;
    }
  • compareTo(String anotherString)
    与传入的anotherString字符串进行比较,如果小于传入的字符串返回负数,如果大于则返回正数。当两个字符串值相等时,返回0.此时eqauls方法会返回true。

  • equalsIgnoreCase(String str)
    该方法与compareTo方法类似,区别只是内部利用了Character.toUpperCase等方法进行了大小写转换后进行比较。

5、将String转为char,将char转为String?

  • 将String转为char:
    使用String.charAt(int index)(返回值为char)可以得到String中某一指定位置的char。
    使用String.toCharArray()(返回值为char[])可以包含整个String的char数组。
  • char转为String
    String s = String.valueOf(‘c’);最高效
    String s = String.valueOf(new Char[]{‘c’});将一个char数组转为String
    String s = Character.toString(‘c’)
    String s = new Character(‘c’).toString();
    String s = “” + ‘c’; 这个方法很简单,但是效率最低。Java中String Object的值实际上是不可变的,是一个final变量,所以每次对String做出任何改变,都是初始化了一个全新的String Object并将原来的变量指向了这个新的String。而java对使用+运算符处理String相加进行了方法重载。字符串直接相加连接实际上调用了 new StringBuilder().append("").append(‘c’).toString();

6、浅谈一下String, StringBuffer,StringBuilder的区别
String 是不可变类,每当我们对String进行操作的时候,总会是会创建新的字符串。操作String很消耗资源,所以Java提供了两个工具类来操作String,StringBuffer,StringBuilder。

StringBuffer 是线程安全的,而StringBuilder是线程不安全的。

  • StringBuffer
public final class StringBuffer  extends AbstractStringBuilder 
	implements java.io.Serializable, CharSequence
{

    public synchronized StringBuffer append(StringBuffer sb) {
        toStringCache = null;
        super.append(sb);
        return this;
    }



    @Override
    public synchronized int lastIndexOf(String str, int fromIndex) {
        return super.lastIndexOf(str, fromIndex);
    }

   @Override
    public synchronized String toString() {
        if (toStringCache == null) {
            toStringCache = Arrays.copyOfRange(value, 0, count);
        }
        return new String(toStringCache, true);
    }

由源码可以看出,一些操作字符串的接口都被synchronize修饰,所以效率比较低,线程安全。

  • StringBuilder:
public final class StringBuilder
    extends AbstractStringBuilder
    implements java.io.Serializable, CharSequence
{


    @Override
    public StringBuilder append(Object obj) {
        return append(String.valueOf(obj));
    }

    @Override
    public StringBuilder append(String str) {
        super.append(str);
        return this;
    }

    @Override
    public String toString() {
        // Create a copy, don't share the array
        return new String(value, 0, count);
    }
    

可见StringBuilder是线程不安全的,效率相对于StringBuffer也比较高。

7、String的intern()方法
返回:
字符串对象的规范化表示形式;
一个字符串,内容与此字符串相同,但它保证来自字符串池中。

	public static void main(String[] args) {	
  	
  	String str = "Hello,World!";
  	String s1 = "Hello,";
  	String s2 = "World!";

  	String str2 = s1 + s2;
  	
  	String str3 = new String("Hello,World!");
  	
  	System.out.println(str2.intern());	
  	System.out.println(str3.intern());
  	
  	System.out.println(str2.intern() == str);
  	System.out.println(str2 == str);
  	
  	System.out.println(str3.intern() == str);
  	System.out.println(str3 == str);

  	}

  运行结果:
  Hello,World!
  Hello,World!
  true
  false
  true
  false

尽管在输出中调用intern()并没有什么效果,但是实际上后台这个方法会做一系列的动作和操作。在调用这个方法时,会先检查字符池(常量池)中是否有这个字符串,如果有则返回这个字符串的引用,否则就将这个字符串添加到字符串池中,然后返回这个字符串的引用。
它遵循对于任何两个字符串str1和str2,当且仅当str1.equals(str2)为true时,str1.intern() == str2.intern()才为true。所有字面值字符串和字符串赋值常量表达式都是内部的。

8、String是线程安全的吗?

String是不可变类,一旦创建了String类,我们就无法改变它的值,因此,它是线程安全的,可在多线程的环境下使用。

9、String的HashCode()计算方式

String重写了父类Object的hashCode()方法。Object的该方法被native修饰( public native int hashCode()),被native的方法一般属于原生函数,是用c/c++实现的,然后生成一个dll文件供java调用。

    public int hashCode() {
        int h = hash;
        if (h == 0 && value.length > 0) {
            char val[] = value;

            for (int i = 0; i < value.length; i++) {
                h = 31 * h + val[i];
            }
            hash = h;
        }
        return h;
    }
    

猜你喜欢

转载自blog.csdn.net/qq_39742510/article/details/94720494