笔试题---------java基础篇

1.String类为什么是final的？

首先，final是“不能被改变的”，可以修饰变量，方法，类。

final修饰类：被final修饰的类不能被继承，即不能拥有自己的子类，会在编译时报错。

final修饰方法：被final修饰的方法不能重写。

final修饰变量：final修饰的变量，都需要进行初始化操作。

String类问什么是final的？

①安全：因为final不会被继承，即不可以被修改，避免了因为继承产生的安全隐患。还有就是在并发场景下，多个线程同时读一个资源，是不会引发竟态条件的。只有对资源做写操作才有危险。不可变对象不能被写，所以线程安全。

class Test{
    public static void main(String[] args){
        HashSet<StringBuilder> hs=new HashSet<StringBuilder>();
        StringBuilder sb1=new StringBuilder("aaa");
        StringBuilder sb2=new StringBuilder("aaabbb");
        hs.add(sb1);
        hs.add(sb2);    //这时候HashSet里是{"aaa","aaabbb"}
 
        StringBuilder sb3=sb1;
        sb3.append("bbb");  //这时候HashSet里是{"aaabbb","aaabbb"}
        System.out.println(hs);
    }
}
//Output:
//[aaabbb, aaabbb]

注：StringBuilder 型变量 sb1 和 sb2 分别指向了堆内的字面量 “aaa” 和 “aaabbb” 。把他们都插入一个 HashSet 。到这一步没问题。但如果后面我把变量 sb3 也指向 sb1 的地址，再改变 sb3 的值，因为 StringBuilder 没有不可变性的保护， sb3 直接在原先 “aaa” 的地址上改。导致 sb1 的值也变了。这时候， HashSet 上就出现了两个相等的键值 “aaabbb” 。破坏了 HashSet键值的唯一性。所以千万不要用可变类型做 HashMap和HashSet键值

②效率：因为String类在程序出现的频率比较高，创建字符串时，如果该字符串已经存在常量池中，将返回该字符串的引用，而不是创建新对象。这样在大量使用字符串的情况下，可以节省内存空间，提高效率。但之所以能实现这个特性，String的不可变性是最基本的一个必要条件。要是内存里字符串内容能改来改去，这么做就完全没有意义了。

例：

String one = "someString";
String two = "someString";

他们指向的都是同一个地址。

2.HashMap的源码，实现原理，底层结构

HashMap基于Map接口实现，元素以键值对的方式存储，并且允许使用null 建和null值，因为key不允许重复，因此只能有一个键为null,另外HashMap不能保证放入元素的顺序，它是无序的，和放入的顺序并不能相同。HashMap是线程不安全的。

HashMap是数组加链表组成实现的，每个数组元素存储一个链表的头节点，即哈希表“拉链法”。HashMap采用Entry数组来存储key-value对，每一个键值对组成了一个Entry实体，Entry类实际上是一个单向的链表结构，它具有Next指针，可以连接下一个Entry实体，依次来解决Hash冲突的问题，因为HashMap是按照Key的hash值来计算Entry在HashMap中存储的位置的，如果hash值相同，而key内容不相等，那么就用链表来解决这种hash冲突。