String 和 Long 的面试题

String 和 Long 的面试题

String

不变性

我们常常听人说，HashMap 的 key 建议使用不可变类，比如 String 这种不可变类。这里说的不可变指的是类值一旦被初始化，就不能再改变了，如果被修改，将会是新的类。

String s = "hello";
s = "world";

从代码上来看，s 的值好像被修改了，但从 debug 的日志来看，其实 s 的内存地址以及被修改了，也就是 s = "world" 这个赋值操作，其实已经把 s 的引用指向了新的 String。

我们从源码上查看一下原因：

public final class String
    implements java.io.Serializable, Comparable<String>, CharSequence {
    /** The value is used for character storage. */
    private final char value[];
    
    ......
        
}

我们可以看出来两点：

1. String 被 final 修饰，说明 String 类不可能被继承了，也就是说任何对 String 的操作方法，都不会被继承重写；
2. String 中保存数据的是一个 final 修饰的 char[] 。也就是说 char[] 一旦被赋值，内存地址是无法修改的，而且 value 的权限是 private 的，外部访问不了，String 类也没有开放对 value 赋值的方法，所以说 value 一旦产生，内存地址就根本无法被修改。

以上两点就是 String 不变的原因，充分利用了 final 关键字的特性。

因为 String 具有不变性，所以 String 的大多数操作方法，都会返回新的 String，如下面这种写法是不对的：

String str = "hello world";
str.replace("world","java");
// 这种写法是替换不掉的，必须接受 replace 方法返回的参数才行
System.out.println(str); //hello world
str = str.replace("world","java");
System.out.println(str); //hello java

Long

缓存

Long 最被我们关注的就是 Long 的缓存问题，Long 自己实现了一种缓存机制，缓存了从 -128 到 127 内所有的 Long 值，如果是这个范围内的 Long 值，就不会初始化，而是从缓存中拿，缓存初始化源码如下：

private static class LongCache {
    private LongCache(){}
	// 缓存，范围 -128 到 127，+1是因为有个0
    static final Long cache[] = new Long[-(-128) + 127 + 1];
	// 容器初始化时，进行加载
    static {
        // 缓存 Long 值，注意这里是 i-128，所以再拿出来就需要 +128
        for(int i = 0; i < cache.length; i++)
            cache[i] = new Long(i - 128);
    }
}

public static Long valueOf(long l) {
    final int offset = 128;
    if (l >= -128 && l <= 127) { // will cache
        // 取出来要+128
        return LongCache.cache[(int)l + offset];
    }
    return new Long(l);
}

为什么使用 Long 时，大家推荐多使用 valueOf 方法，少使用 parseLong 方法

因为 Long 本身有缓存机制，缓存了 -128 到 127 范围内的 Long，valueOf 方法会从缓存中去拿值，如果命中缓存，会减少资源的开销，parseLong 方法就没有这个机制。