从初面到终面JAVA面试系列（四）

目录

一、面试问题

二、参考答案

一、面试问题

31.介绍下hashCode()？

32.为什么要有hashCode?

33.hashCode(),equals()两种方法是什么关系?

34.为什么重写equals方法必须重写hashcode方法？

35.String,StringBuffer,StringBuilder的区别是什么？

36.String为什么要设计成不可变的？

37.字符型常量和字符串常量的区别？

38.什么是字符串常量池？

39.String str="aaa"与String str=new String("aaa")一样吗？`new String(“aaa”);`创建了几个字符串对象?

40.String是最基本的数据类型吗?

二、参考答案

31.介绍下hashCode()？

hashCode()的作用是获取哈希码，也称为散列码；它实际上是返回一个int整数。这个哈希码的作用是确定该对象在哈希表中的索引位置。hashCode()定义在JDK的Object.java中，这就意味着Java中的任何类都包含有hashCode()函数。

散列表存储的是键值对(key-value)，它的特点是：能根据“键”快速的检索出对应的“值”。这其中就利用到了散列码！（可以快速找到所需要的对象）

32.为什么要有hashCode?

以“HashSet如何检查重复”为例子来说明为什么要有hashCode：

当你把对象加入HashSet时，HashSet会先计算对象的hashcode值来判断对象加入的位置，同时也会与其他已经加入的对象的hashcode值作比较，如果没有相符的hashcode，HashSet会假设对象没有重复出现。

但是如果发现有相同hashcode值的对象，这时会调用equals()方法来检查hashcode相等的对象是否真的相同。如果两者相同，HashSet就不会让其加入操作成功。如果不同的话，就会重新散列到其他位置。这样我们就大大减少了equals的次数，相应就大大提高了执行速度。

33.hashCode(),equals()两种方法是什么关系?

Java对于eqauls()方法和hashCode()方法是这样规定的：

同一对象上多次调用hashCode()方法，总是返回相同的整型值。

如果a.equals(b)，则一定有a.hashCode()一定等于b.hashCode()。

如果!a.equals(b)，则a.hashCode()不一定等于b.hashCode()。此时如果a.hashCode()总是不等于b.hashCode()，会提高hashtables的性能。

a.hashCode()==b.hashCode()则a.equals(b)可真可假

a.hashCode()！=b.hashCode()则a.equals(b)为假。

上面结论简记：

如果两个对象equals，Java运行时环境会认为他们的hashCode一定相等。

如果两个对象不equals，他们的hashCode有可能相等。

如果两个对象hashCode相等，他们不一定equals。

如果两个对象hashCode不相等，他们一定不equals

补充：关于equals()和hashCode()的重要规范

规范1：若重写equals()方法，有必要重写hashcode()方法，确保通过equals()方法判断结果为true的两个对象具备相等的hashcode()方法返回值。说得简单点就是：“如果两个对象相同，那么他们的hashCode应该相等”。不过请注意：这个只是规范，如果非要写一个类让equals()方法返回true而hashCode()方法返回两个不相等的值，编译和运行都是不会报错的。不过这样违反了Java规范，程序也就埋下了BUG。

规范2：如果equals()方法返回false，即两个对象“不相同”，并不要求对这两个对象调用hashCode()方法得到两个不相同的数。说的简单点就是：“如果两个对象不相同，他们的hashCode可能相同”。

34.为什么重写equals方法必须重写hashcode方法？

断的时候先根据hashcode进行的判断，相同的情况下再根据equals()方法进行判断。如果只重写了equals方法，而不重写hashcode的方法，会造成hashcode的值不同，而equals()方法判断出来的结果为true。

在Java中的一些容器中，不允许有两个完全相同的对象，插入的时候，如果判断相同则会进行覆盖。这时候如果只重写了equals（）的方法，而不重写hashcode的方法，Object中hashcode是根据对象的存储地址转换而形成的一个哈希值。这时候就有可能因为没有重写hashcode方法，造成相同的对象散列到不同的位置而造成对象的不能覆盖的问题。

35.String,StringBuffer,StringBuilder的区别是什么？

1.可变与不可变。String类中使用字符数组保存字符串，因为有“final”修饰符，所以string对象是不可变的。对于已经存在的String对象的修改都是重新创建一个新的对象,然后把新的值保存进去.

private final char value[];

StringBuilder与StringBuffer都继承自AbstractStringBuilder类，在AbstractStringBuilder中也是使用字符数组保存字符串，这两种对象都是可变的。

char[]value;

2.是否线程安全。

String中的对象是不可变的，也就可以理解为常量，显然线程安全。

StringBuilder是非线程安全的。

StringBuffer对方法加了同步锁或者对调用的方法加了同步锁，所以是线程安全的。

@Override

public synchronized StringBuffer append(String str){

toStringCache=null;

super.append(str);

return this;

}

3.如果你只是在单线程中使用字符串缓冲区，那么StringBuilder的效率会更高些。值得注意的是StringBuilder是在JDK1.5版本中增加的。以前版本的JDK不能使用该类。

36.String为什么要设计成不可变的？

1.便于实现字符串池（String pool）

在Java中，由于会大量的使用String常量，如果每一次声明一个String都创建一个String对象，那将会造成极大的空间资源的浪费。Java提出了String pool的概念，在堆中开辟一块存储空间String pool，当初始化一个String变量时，如果该字符串已经存在了，就不会去创建一个新的字符串变量，而是会返回已经存在了的字符串的引用。

String a="Hello world!";

String b="Hello world!";

如果字符串是可变的，某一个字符串变量改变了其值，那么其指向的变量的值也会改变，String pool将不能够实现！

2.使多线程安全

在并发场景下，多个线程同时读一个资源，是安全的，不会引发竞争，但对资源进行写操作时是不安全的，不可变对象不能被写，所以保证了多线程的安全。

3.避免安全问题

在网络连接和数据库连接中字符串常常作为参数，例如，网络连接地址URL，文件路径path，反射机制所需要的String参数。其不可变性可以保证连接的安全性。如果字符串是可变的，黑客就有可能改变字符串指向对象的值，那么会引起很严重的安全问题。

4.加快字符串处理速度

由于String是不可变的，保证了hashcode的唯一性，于是在创建对象时其hashcode就可以放心的缓存了，不需要重新计算。这也就是Map喜欢将String作为Key的原因，处理速度要快过其它的键对象。所以HashMap中的键往往都使用String。

总体来说，String不可变的原因要包括设计考虑，效率优化，以及安全性这三大方面。

37.字符型常量和字符串常量的区别？

形式上:字符常量是单引号引起的一个字符，字符串常量是双引号引起的若干个字符；

含义上:字符常量相当于一个整型值(ASCII值),可以参加表达式运算；字符串常量代表一个地址值(该字符串在内存中存放位置，相当于对象；

占内存大小：字符常量只占2个字节；字符串常量占若干个字节(至少一个字符结束标志)(注意:char在Java中占两个字节)。

38.什么是字符串常量池？

java中常量池的概念主要有三个：全局字符串常量池，class文件常量池，运行时常量池。我们现在所说的就是全局字符串常量池。

jvm为了提升性能和减少内存开销，避免字符的重复创建，其维护了一块特殊的内存空间，即字符串池，当需要使用字符串时，先去字符串池中查看该字符串是否已经存在，如果存在，则可以直接使用，如果不存在，初始化，并将该字符串放入字符串常量池中。

字符串常量池的位置也是随着jdk版本的不同而位置不同。在jdk6中，常量池的位置在永久代（方法区）中，此时常量池中存储的是对象。在jdk7中，常量池的位置在堆中，此时，常量池存储的就是引用了。在jdk8中，永久代（方法区）被元空间取代了。

39.String str="aaa"与String str=new String("aaa")一样吗？new String(“aaa”);创建了几个字符串对象?

使用String a=“aaa”;，程序运行时会在常量池中查找”aaa”字符串，若没有，会将”aaa”字符串放进常量池，再将其地址赋给a；若有，将找到的”aaa”字符串的地址赋给a。

使用String b=new String("aaa");`，程序会在堆内存中开辟一片新空间存放新对象，同时会将”aaa”字符串放入常量池，相当于创建了两个对象，无论常量池中有没有”aaa”字符串，程序都会在堆内存中开辟一片新空间存放新对象。

具体分析，见以下代码：

@Test

public void test(){

String s=new String("2");

s.intern();

String s2="2";

System.out.println(s==s2);

String s3=new String("3")+new String("3");

s3.intern();

String s4="33";

System.out.println(s3==s4);

}

运行结果：

jdk6

false

false

jdk7

false

true

这段代码在jdk6中输出是false false，但是在jdk7中输出的是false true。我们通过图来一行行解释。

先来认识下intern()函数：

intern函数的作用是将对应的符号常量进入特殊处理，在JDK1.6以前和JDK1.7以后有不同的处理；

在JDK1.6中，intern的处理是先判断字符串常量是否在字符串常量池中，如果存在直接返回该常量，如果没有找到，则将该字符串常量加入到字符串常量区，也就是在字符串常量区建立该常量；

在JDK1.7中，intern的处理是先判断字符串常量是否在字符串常量池中，如果存在直接返回该常量，如果没有找到，说明该字符串常量在堆中，则处理是把堆区该对象的引用加入到字符串常量池中，以后别人拿到的是该字符串常量的引用，实际存在堆中

JDK1.6

String s=new String("2");创建了两个对象，一个在堆中的StringObject对象，一个是在常量池中的“2”对象。s.intern();在常量池中寻找与s变量内容相同的对象，发现已经存在内容相同对象“2”，返回对象2的地址。String s2="2";使用字面量创建，在常量池寻找是否有相同内容的对象，发现有，返回对象"2"的地址。System.out.println(s==s2);从上面可以分析出，s变量和s2变量地址指向的是不同的对象，所以返回false

String s3=new String("3")+new String("3");创建了两个对象，一个在堆中的StringObject对象，一个是在常量池中的“3”对象。中间还有2个匿名的new String("3")我们不去讨论它们。s3.intern();在常量池中寻找与s3变量内容相同的对象，没有发现“33”对象，在常量池中创建“33”对象，返回“33”对象的地址。String s4="33";使用字面量创建，在常量池寻找是否有相同内容的对象，发现有，返回对象"33"的地址。System.out.println(s3==s4);从上面可以分析出，s3变量和s4变量地址指向的是不同的对象，所以返回false

JDK1.7

String s=new String("2");创建了两个对象，一个在堆中的StringObject对象，一个是在堆中的“2”对象，并在常量池中保存“2”对象的引用地址。s.intern();在常量池中寻找与s变量内容相同的对象，发现已经存在内容相同对象“2”，返回对象“2”的引用地址。String s2="2";使用字面量创建，在常量池寻找是否有相同内容的对象，发现有，返回对象“2”的引用地址。System.out.println(s==s2);从上面可以分析出，s变量和s2变量地址指向的是不同的对象，所以返回false

String s3=new String("3")+new String("3");创建了两个对象，一个在堆中的StringObject对象，一个是在堆中的“3”对象，并在常量池中保存“3”对象的引用地址。中间还有2个匿名的new String("3")我们不去讨论它们。s3.intern();在常量池中寻找与s3变量内容相同的对象，没有发现“33”对象，将s3对应的StringObject对象的地址保存到常量池中，返回StringObject对象的地址。String s4="33";使用字面量创建，在常量池寻找是否有相同内容的对象，发现有，返回其地址，也就是StringObject对象的引用地址。System.out.println(s3==s4);从上面可以分析出，s3变量和s4变量地址指向的是相同的对象，所以返回true。

40.String是最基本的数据类型吗?

不是。Java中的基本数据类型只有8个：byte、short、int、long、float、double、char、boolean；除了基本类型（primitive type），剩下的都是引用类型（referencetype），Java 5以后引入的枚举类型也算是一种比较特殊的引用类型。

从初面到终面：JAVA面试系列之java基础面试题及答案：

https://download.csdn.net/download/qq_29633789/88405523