欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

每天两道面试题(第一天)---------java基础篇

程序员文章站 2022-06-09 17:06:53
...

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冲突。