JAVA面试题总结

JAVA面试题总结

1.String类为什么是final的

首先，final修饰的类、方法和变量都具有不可变性。我们翻开String类的源码，可以看到，String类的实质是一个数组：

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

    /** Cache the hash code for the string */
    private int hash; // Default to 0

    /** use serialVersionUID from JDK 1.0.2 for interoperability */
    private static final long serialVersionUID = -6849794470754667710L;

可以看出value数组是被final修饰的，虽然我们改不了value对应的地址，但是value只是一个引用，这个数组的值我们是可以改变的：

final int[] value = {1, 2, 3};
value[2] = 33; //这里value的值为：1, 2, 33

或者我们通过反射也可以改变数组的值：

final int[] array = {1, 2, 3};
Array.set(array, 2, 100); //数组被改为：1, 2, 100

因此，工程师将该数组设为private，而且在后面的方法中尽量不去改动Array的值，同时将String类设为final，禁止其他类继承，保证了它的不可变性，这些都是在底层实现的。

不可变性有什么好处呢？最最主要的，就是为了安全，当你对一个Sting的引用操作时，对应的内部数组的值不会改变，它会新建一个String类的引用，并将值的地址赋予这个引用。而其他的可变性的类型，当你新建一个引用让它等于原来的引用，再对新建对的引用做出变动时，原来的引用对应的值也会发生变化，这样就不是我们想要的结果了。
尤其是HashMap和HashSet这样的类型，必须用不可变的类型来定义键值，否则会破坏它的键值唯一性。

还有一个涉及到线程安全的，在并发场景下，多个线程对统一资源的读取不会引发竞态条件的，但是写入就会导致竞态条件，String类是不可变的，也就是线程安全的。

最后，String还有一个字符串常量池的特性，那就是当一个字符串已经存在于常量池中，新建一个引用时，它还会指向这个字符串的地址，用String.intern()可以拿到已经在常量池存在变量的引用。

2.HashMap的原理和底层结构

首先来看Map中都有什么：

int size();
boolean isEmpty();
boolean containsKey(Object key);
boolean containsValue(Object value);
V get(Object key);
V put(K key, V value);
V remove(Object key);
void putAll(Map<? extends K, ? extends V> m);
void clear();