Java 面试题精选

介绍

在这篇博客中,我汇总了一些常见的Java面试题以及它们的答案。这些问题涵盖了Java编程的各个方面,如果有错误欢迎在评论区指出。

JavaOOP基础

1、什么是B/S架构?什么是C/S架构?

B/S(Browser/Server),浏览器/服务器程序,Web应用
C/S(Client/Server),客户端/服务端,桌面应用程序

2、Java都有那些开发平台?
  1. JAVASE:主要用在客户端开发
  2. JAVAEE:主要用在web应用程序开发
  3. JAVAME:主要用在嵌入式应用程序开发
3、什么是JDK?什么是JRE?

JDK:java development kit,java开发工具包,是开发人员所需要安装的环境
JRE:java runtime environment,java运行环境,java程序运行所需要安装的环境

4、面向对象和面向过程的区别

面向过程:强调功能行为,使用函数(方法)一步一步实现
面向对象:强调具备某种功能的对象,更加符合常规思维方式

5、Java的数据结构有哪些?
  1. 线性表(ArrayList)
  2. 链表(LinkedList)
  3. 栈(Stack)
  4. 队列(Queue)
  5. 图(Map)
  6. 树(Tree)
6、类与对象的关系?

类是对象的抽象,对象是类的具体,类是对象的模板,对象是类的实例。

7、Java中有几种基本数据类型
  1. 整形:byte, short, int, long
  2. 浮点型:float, double
  3. 字符型:char
  4. 布尔型:boolean
8、标识符的命名规则
  • 标识符可以包含英文字母、0-9的数字、$和_
  • 标识符不能以数字开头
  • 标识符不能是关键字
  • 命名规范:类名大驼峰,变量名和方法名小驼峰
9、instanceof 关键字的作用

instanceof用于测试一个对象是否为一个类的实例。

10、什么是隐式转换,什么是显式转换
  • 隐式转换是大范围的变量接受小范围的数据
  • 显式转换是强制类型转换,将大类型的数据赋值给小类型的数据
11、char类型能不能转成int类型?能不能转化成String类型,能不能转成double类型?

char类型可以隐式转换成int和double类型,但不能隐式转换成String类型。

12、什么是拆装箱?

装箱是将基本数据类型转换为包装器类型,拆箱是将包装器类型转换为基本数据类型。

13、Java中的包装类都有哪些?
  • byte: Byte
  • short: Short
  • int: Integer
  • long: Long
  • float: Float
  • double: Double
  • char: Character
  • boolean: Boolean
14、一个java类中包含哪些内容?

一个Java类包括属性、方法、内部类、构造方法和代码块。

15、如何解决浮点型数据运算出现的误差?

可以使用BigDecimal类进行浮点型数据的运算。

16、面向对象的特征有哪些方面?

面向对象的特征包括继承、封装、多态性和抽象。

17、访问修饰符 public
修饰符当前类同 包子 类其他包
public
protected不能
default不能不能
private不能不能不能

​ 类的成员不写访问修饰时默认为 default。默认对于同一个包中的其他类相当于公 开(public),对于不是同一个包中的其他类相当于私有(private)。受保护(protected)对子类相当于公开,对不是同一包中的没有父子关系的类相当于私 有。Java 中,外部类的修饰符只能是 public 或默认,类的成员(包括内部类)的 修饰符可以是以上四种。

18、String是基本数据类型吗?

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

19、float f=3.4;是否正确?

不正确。3.4 是双精度数,将双精度型(double)赋值给浮点型(float)属于下转型(down-casting,也称为窄化)会造成精度损失,因此需要强制类型转换 float f =(float)3.4; 或者写成 float f =3.4F;。

20、short s1 =1; s1=s1+1;有错吗? short s1 =1; s1+=1;有错吗?

对于 short s1 = 1; s1 = s1 + 1; 由于1是int类型,因此 s1+1 运算结果也是 int 型,需要强制转换类型才能赋值给short 型。而 short s1 = 1; s1 += 1; 可以正确编译,因为 s1 += 1; 相当于 s1 = (short)(s1 +1); 其中有隐含的强制类型转换。

21、重载和重写的区别

重写(Override)

从字面上看,重写就是重新写一遍的意思。其实就是在子类中把父类本身有的方法重新写一遍。子类继承了父类原有的方法,但有时子类并不想原封不动地继承父类中的某个方法,所以在方法名、参数列表、返回类型(除非子类中方法的返回值是父类中方法返回值的子类时)都相同的情况下,对方法体进行修改或重写,这就是重写。但要注意子类函数的访问修饰权限不能少于父类的。

重载(Overload)

在一个类中,同名的方法如果有不同的参数列表(参数类型不同、参数个数不同甚至是参数顺序不同)则视为重载。同时,重载对返回类型没有要求,可以相同也可以不同,但不能通过返回类型是否相同来判断重载。

22、equals与==的区别

==:

比较的是变量(栈)内存中存放的对象的(堆)内存地址,用来判断两个对象的地址是否相同,即是否是指向同一个对象。比较的是真正意义上的指针操作。

equals:

equals 用来比较的是两个对象的内容是否相等,由于所有的类都是继承自 java.lang.Object 类的,所以适用于所有对象,如果没有对该方法进行覆盖的话,调用的仍然是 Object 类中的方法,而 Object 中的 equals 方法返回的却是 == 的判断。

23、++i与i++的区别

i++:先赋值,后计算

++i:先计算,后赋值

24、程序的结构有那些?

程序的结构包括:

顺序结构
选择结构
循环结构

25、数组实例化有几种方式?

静态实例化:创建数组的时候已经指定数组中的元素,

1
int [] a= new int[]{ 1 , 3 , 3};

动态实例化:实例化数组的时候,只指定了数组长度,数组中所有元素都是数组类型的默认值

26、Java中各种数据默认值

byte, short, int, long 默认都是0

boolean 默认值是false

char 类型的默认值是’ ‘

float 与 double 类型的默认值是0.0

对象类型的默认值是null

27、Java常用包有那些?

Java.lang

Java.io

Java.sql

Java.util

Copy code
java.util.concurrent

28、Object类常用方法有那些?

equals

hashCode

toString

wait

notify

clone

29、java中有没有指针?

有指针,但是隐藏了,开发人员无法直接操作指针,由jvm来操作指针

30、java中是值传递还是引用传递?

理论上说,java都是引用传递,对于基本数据类型,传递的是值的副本,而不是值本身。对于对象类型,传递的是对象的引用,当在一个方法操作参数的时候,其实操作的是引用所指向的对象。

31、实例化数组后,能不能改变数组长度呢?

不能,数组一旦实例化,它的长度就是固定的

32、假设数组内有5个元素,如果对数组进行反序,该如何做?

下面示例演示了不同的方法来反序整数数组。你可以根据需要选择其中之一。在使用 Collections.reverse() 或流的方法时,注意数组类型需要是对象类型(如Integer)而不是基本数据类型(如int)。

1
2
3
4
5
6
7
8
9
public static void reverseArray(int[] arr) {
int n = arr.length;
for (int i = 0; i < n / 2; i++) {
int temp = arr[i];
arr[i] = arr[n - i - 1];
arr[n - i - 1] = temp;
}
}

1
2
3
4
5
6
7
8
9
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

public static void reverseArray(Integer[] arr) {
List<Integer> list = Arrays.asList(arr);
Collections.reverse(list);
}

1
2
3
4
5
6
7
8
9
10
11
import java.util.Arrays;

public static void reverseArray(int[] arr) {
int[] reversed = Arrays.stream(arr)
.boxed()
.sorted(Collections.reverseOrder())
.mapToInt(Integer::intValue)
.toArray();
System.arraycopy(reversed, 0, arr, 0, arr.length);
}

33、形参与实参区别

实参(argument):

全称为”实际参数”是在调用时传递给函数的参数. 实参可以是常量、变量、表达式、函数等, 无论实参是何种类型的量,在进行函数调用时,它们都必须具有确定的值, 以便把这些值传送给形参。 因此应预先用赋值,输入等办法使实参获得确定值。

形参(parameter):

全称为”形式参数” 由于它不是实际存在变量,所以又称虚拟变量。是在定义函数名和函数体的时候使用的参数,目的是用来接收调用该函数时传入的参数.在调用函数时,实参将赋值给形参。因而,必须注意 实参的个数,类型应与形参一一对应,并且实参必须要有确定的值。

形参出现在函数定义中,在整个函数体内都可以使用, 离开该函数则不能使用。实参出现在主调函数中,进入被调函数后,实参变量也不能使用。

形参和实参的功能是作数据传送。发生函数调用时, 主调函数把实参的值传送给被调函数的形参从而实现主调函数向被调函数的数据传送。

1.形参变量只有在被调用时才分配内存单元,在调用结束时, 即刻释放所分配的内存单元。因此,形参只有在函数内部有效。 函数调用结束返回主调函数后则不能再使用该形参变量。

2.实参可以是常量、变量、表达式、函数等, 无论实参是何种类型的量,在进行函数调用时,它们都必须具有确定的值, 以便把这些值传送给形参。 因此应预先用赋值,输入等办法使实参获得确定值。

3.实参和形参在数量上,类型上,顺序上应严格一致, 否则会发生“类型不匹配”的错误。

4.函数调用中发生的数据传送是单向的。 即只能把实参的值传送给形参,而不能把形参的值反向地传送给实参。 因此在函数调用过程中,形参的值发生改变,而实参中的值不会变化。

5.当形参和实参不是指针类型时,在该函数运行时,形参和实参是不同的变量,他们在内存中位于不同 的位置,形参将实参的内容复制一份,在该函数运行结束的时候形参被释放,而实参内容不会改变。

而如果函数的参数是指针类型变量,在调用该函数的过程中,传给函数的是实参的地址,在函数体内部使 用的也是实参的地址,即使用的就是实参本身。所以在函数体内部可以改变实参的值。

35、构造方法能不能显式调用?

不能,构造方法当成普通方法调用,只有在创建对象的时候它才会被系统调用。

36、什么是方法重载?

方法的重载就是在同一个类中允许同时存在一个以上的同名方法,只要它们的参数个数或者类型不同即可。在这种情况下,该方法就叫被重载了,这个过程称为方法的重载(override)

37、构造方法能不能重写?能不能重载?

可以重载。构造器不能被继承,因此不能被重写。

1
2
3
4
5
6
7
8
9
10
11
* 是否能被继承?
* 1.成员变量、成员方法 可以继承
* 2.私有的属性 可以继承
* 3.静态的成员 不可以继承,静态成员是所有实例共享
* 4.构造方法 不可以继承
*
* 是否能进行方法重写?
* 1.成员变量不存在重写的问题
* 2.构造方法 不可以重写
* 3.静态方法 不可以重写
* 4.私有方法 不可以重写
38、内部类与静态内部类的区别?

静态内部类相对与外部类是独立存在的,在静态内部类中无法直接访问外部类中变量、方法。如果要访 问的话,必须要new一个外部类的对象,使用new出来的对象来访问。但是可以直接访问静态的变量、 调用静态的方法;

普通内部类作为外部类一个成员而存在,在普通内部类中可以直接访问外部类属性,调用外部类的方法。

如果外部类要访问内部类的属性或者调用内部类的方法,必须要创建一个内部类的对象,使用该对象访问属性或者调用方法。

如果其他的类要访问普通内部类的属性或者调用普通内部类的方法,必须要在外部类中创建一个普通内部类的对象作为一个属性,外同类可以通过该属性调用普通内部类的方法或者访问普通内部类的属性

如果其他的类要访问静态内部类的属性或者调用静态内部类的方法,直接创建一个静态内部类对象即可。

39、static关键字有什么作用?

static关键字有以下作用:

  1. 修饰静态内部类、静态方法、静态变量、静态代码块。
  2. 静态方法属于类而不是实例,可以直接使用类名来调用,不依赖于对象。
  3. 静态变量是类级别的变量,所有实例共享同一个静态变量的值。
  4. 静态代码块用于类的初始化,只会在类加载时执行一次。
40、final在java中的作用,有哪些用法?
  1. 被final修饰的类不可以被继承

  2. 被final修饰的方法不可以被重写

  3. 被final修饰的变量不可以被改变.如果修饰引用,那么表示引用不可变,引用指向的内容可变.

  4. 被final修饰的方法,JVM会尝试将其内联,以提高运行效率

  5. 被final修饰的常量,在编译阶段会存入常量池中.

除此之外,编译器对final域要遵守的两个重排序规则:(重排:编译器的特点)

1.在构造函数内对一个final域的写入,与随后把这个被构造对象的引用赋值给一个引用变量,这两个操作之间不能重排序.

(创建final修饰的引用时,一定是先在堆内存中创建对象,后再将引用指向,确保这个引用一定有值。)

2.初次读一个包含final域的对象的引用,与随后初次读这个final域,这两个操作之间不能重排序.

41、String、StringBuffer 和 StringBuilder 的区别是什么?

​ String是只读字符串,它并不是基本数据类型,而是一个对象。从底层源码来看是一个final类型的字符数组,所引用的字符串不能被改变,一经定义,无法再增删改。每次对String的操作都会生成新的String对象。

1
private final char value[];

​ 每次+操作 : 隐式在堆上new了一个跟原字符串相同的StringBuilder对象,再调用append方法拼接+后面的字符。

​ StringBuffer与StringBuilder都继承了AbstractStringBuilder类,而AbtractStringBuilder又实现了CharSequence接口,两个类都是用来进行字符串操作的。在做字符串拼接修改删除替换时,效率比String更高。

​ StringBuffer是线程安全的,StringBuilder是非线程安全的。所以StringBuilder比StringBuffer效率更高,StringBuffer的方法大多都加了synchronized关键字。

42、String str=”aaa”与String str=new String(“aaa”)一样吗?

不一样,前者会在字符串常量池中创建对象;后者会在堆内存中创建对象。

43、讲下java中的Math类有那些常用方法?

pow():幂运算

sqrt():平方根

round():四舍五入

abs():求绝对值

random():生成一个0-1的随机数,包括0不包括1

44、String类的常用方法有那些?

charAt():返回指定索引处的字符

indexOf():返回指定字符的索引

replace():字符串替换

trim():去除字符串两端空白

split():分割字符串,返回一个分割后的字符串数组

getBytes():返回字符串的byte类型数组

length():返回字符串长度

toLowerCase():将字符串转成小写字母

toUpperCase():将字符串转成大写字符

substring():截取字符串

format():格式化字符串

equals():字符串比较

45、Java中的继承是单继承还是多继承

Java中既有单继承,又有多继承。对于java类来说只能有一个父类,对于接口来说可以同时继承多个接口

46、super与this表示什么?

super表示当前类的父类引用

this表示当前类的对象

47、普通类与抽象类有什么区别?

普通类不能包含抽象方法,抽象类可以包含抽象方法 抽象类不能直接实例化,普通类可以直接实例化

48、什么是接口?为什么需要接口?

接口就是某个事物对外提供的一些功能的声明,是一种特殊的java类,接口弥补了java单继承的缺点

49、接口有什么特点?

接口中声明全是public static final修饰的常量 接口中所有方法都是抽象方法 接口是没有构造方法的 接口也不能直接实例化 接口可以多继承

50、抽象类和接口的区别?==

抽象类:

1.抽象方法,只有行为的概念,没有具体的行为实现。使用abstract关键字修饰,没有方法体。子类必须重写这些抽象方法。

2.包含抽象方法的类,一定是抽象类。

3.抽象类只能被继承,一个类只能继承一个抽象类。

接口:

1.全部的方法都是抽象方法,属性都是常量

2.不能实例化,可以定义变量。

3.接口变量可以引用具体实现类的实例

4.接口只能被实现,一个具体类实现接口,必须实现全部的抽象方法

5.接口之间可以多实现

6.一个具体类可以实现多个接口,实现多继承现象

7.JDK1.8 后,可以有默认方法和默认方法

51、hashCode的作用

​ java的集合有两类,一类是List,还有一类是Set。前者有序可重复,后者无序不重复。当我们在set中插入的时候怎么判断是否已经存在该元素呢,可以通过equals方法。但是如果元素太多,用这样的方法就会比较麻烦。

​ 于是有人发明了哈希算法来提高集合中查找元素的效率。 这种方式将集合分成若干个存储区域,每个对象可以计算出一个哈希码,可以将哈希码分组,每组分别对应某个存储区域,根据一个对象的哈希码就可以确定该对象应该存储的那个区域。

​ hashCode方法可以这样理解:它返回的就是根据对象的内存地址换算出的一个值。这样一来,当集合要添加新的元素时,先调用这个元素的hashCode方法,就一下子能定位到它应该放置的物理位置上。 如果这个位置上没有元素,它就可以直接存储在这个位置上,不用再进行任何比较了;如果这个位置上已经有元素了,就调用它的equals方法与新元素进行比较,相同的话就不存了,不相同就散列其它的地址。这样一来实际调用equals方法的次数就大大降低了,几乎只需要一两次。

52、Java的四种引用,强弱软虚(了解)

强引用

强引用是平常中使用最多的引用,强引用在程序内存不足(OOM)的时候也不会被回收,使用方式:

1
String str = new String("str");

软引用

软引用在程序内存不足时,会被回收,使用方式:

1
2
//  注意:wrf这个引用也是强引用,它是指向SoftReference这个对象的,这里的软引用指的是指向new String("str")的引用,也就是SoftReference类中T 
SoftReference<String> wrf = new SoftReference<String>(new String("str"));

可用场景:创建缓存的时候,创建的对象放进缓存中,当内存不足时,JVM就会回收早先创建的对象。

弱引用

弱引用就是只要JVM垃圾回收器发现了它,就会将之回收,使用方式:

1
WeakReference<String>wrf = new WeakReference<String>(str);

可用场景:Java源码中的java.util.WeakHashMap中的key就是使用弱引用,我的理解就是, 一旦我不需要某个引用,JVM会自动帮我处理它,这样我就不需要做其它操作。

虚引用

虚引用的回收机制跟弱引用差不多,但是它被回收之前,会被放入ReferenceQueue中。注意哦,其它引用是被JVM回收后才被传入ReferenceQueue中的。由于这个机制,所以虚引用大多被用于引用销毁前的处理工作。还有就是,虚引用创建的时候,必须带有ReferenceQueue使用。

例子:

1
2
PhantomReference<String> prf
=new PhantomReference<String>(new String("str"),new ReferenceQueue<>());

可用场景: 对象销毁前的一些操作,比如说资源释放等。Object.finalize() 虽然也可以做这类动作, 但是这个方式即不安全又低效

上诉所说的几类引用,都是指对象本身的引用,而不是指 Reference 的四个子类的引用( SoftReference 等)。

53、Java创建对象有几种方式?

java中提供了以下四种创建对象的方式:

  1. new创建新对象 new 类名();

  2. 通过反射机制 c.newInstance();

  3. 通过ObjectInputStream反序列化机制,把一个对象以二进制的形式读出。

  4. 采用clone机制

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
//创建一个User类,用get/set来写name和age,写一个构造函数,写一个返回值,继承Cloneable接口,实现其方法。
public class User implements Cloneable {
public User() {
System.out.println("构造函数");
}

private String name;
private int age;

public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public String toString() {
return "User [name=" + name + ", age=" + age + "]";
}

@Override
protected User clone() throws CloneNotSupportedException {
// TODO Auto-generated method stub
User u1 =(User) super.clone();
return u1;
}

}

//写一个Test类来克隆对象
public class Test2 {
public static void main(String[] args) {
User a1 = new User();
a1.setName("张三");
a1.setAge(20);

try {
User a2 = a1.clone(); //克隆是不会执行构造函数的,只能看到一条"构造函数"输出
System.out.println(a2==a1); //false 内存地址不一样
System.out.println(a1); //a1与a2内存地址不一样,但是属性相同
System.out.println(a2);
System.out.println("-----------------------");

//浅度克隆
a1.setName("李四");
a1.setAge(21);
System.out.println(a1); //a1发生改变
System.out.println(a2); //a2未发生变化
} catch (CloneNotSupportedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
}
54、有没有可能两个不相等的对象有相同的hashcode?

有可能.在产生hash冲突时,两个不相等的对象就会有相同的 hashcode 值.

55、深拷贝和浅拷贝的区别是什么?

浅拷贝:

​ 被复制对象的所有变量都含有与原来的对象相同的值,而所有的对其他对象的引用仍然指向原来的对象。 换言之,浅拷贝仅仅复制所拷贝的对象,而不复制它所引用的对象.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
public class ShallowCopy {
public static void main(String[] args) throws CloneNotSupportedException {
Teacher teacher = new Teacher();
teacher.setName("riemann");
teacher.setAge(27);

Student2 student1 = new Student2();
student1.setName("edgar");
student1.setAge(18);
student1.setTeacher(teacher);

Student2 student2 = (Student2) student1.clone();
System.out.println("浅拷贝后");
System.out.println(student2.getName());
System.out.println(student2.getAge());
System.out.println(student2.getTeacher().getName());
System.out.println(student2.getTeacher().getAge());

System.out.println("修改老师的信息后-------------");
// 修改老师的信息
teacher.setName("Games");
System.out.println(student1.getTeacher().getName());
System.out.println(student2.getTeacher().getName());

}
}

class Teacher implements Cloneable {
private String name;
private int age;

public String getName() {
return name;
}

public void setName(String name) {
this.name = name;
}

public int getAge() {
return age;
}

public void setAge(int age) {
this.age = age;
}
}

class Student2 implements Cloneable {
private String name;
private int age;
private Teacher teacher;

public String getName() {
return name;
}

public void setName(String name) {
this.name = name;
}

public int getAge() {
return age;
}

public void setAge(int age) {
this.age = age;
}

public Teacher getTeacher() {
return teacher;
}

public void setTeacher(Teacher teacher) {
this.teacher = teacher;
}

public Object clone() throws CloneNotSupportedException {
Object object = super.clone();
return object;
}
}

//输出结果
浅拷贝后
edgar
18
riemann
27
修改老师的信息后-------------
Games
Games

结果分析:
两个引用student1和student2指向不同的两个对象,但是两个引用student1和student2中的两个teacher引用指向的是同一个对象,所以说明是浅拷贝。

img

深拷贝:

​ 被复制对象的所有变量都含有与原来的对象相同的值。而那些引用其他对象的变量将指向被复制过的新对象,而不再是原有的那些被引用的对象。换言之,深拷贝把要复制的对象所引用的对象都复制了一遍。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
public class DeepCopy {
public static void main(String[] args) throws CloneNotSupportedException {
Teacher2 teacher = new Teacher2();
teacher.setName("riemann");
teacher.setAge(27);

Student3 student1 = new Student3();
student1.setName("edgar");
student1.setAge(18);
student1.setTeacher(teacher);

Student3 student2 = (Student3) student1.clone();
System.out.println("深拷贝后");
System.out.println(student2.getName());
System.out.println(student2.getAge());
System.out.println(student2.getTeacher().getName());
System.out.println(student2.getTeacher().getAge());

System.out.println("修改老师的信息后-------------");
// 修改老师的信息
teacher.setName("Games");
System.out.println(student1.getTeacher().getName());
System.out.println(student2.getTeacher().getName());
}
}

class Teacher2 implements Cloneable {
private String name;
private int age;

public String getName() {
return name;
}

public void setName(String name) {
this.name = name;
}

public int getAge() {
return age;
}

public void setAge(int age) {
this.age = age;
}

public Object clone() throws CloneNotSupportedException {
return super.clone();
}
}

class Student3 implements Cloneable {
private String name;
private int age;
private Teacher2 teacher;

public String getName() {
return name;
}

public void setName(String name) {
this.name = name;
}

public int getAge() {
return age;
}

public void setAge(int age) {
this.age = age;
}

public Teacher2 getTeacher() {
return teacher;
}

public void setTeacher(Teacher2 teacher) {
this.teacher = teacher;
}

public Object clone() throws CloneNotSupportedException {
// 浅复制时:
// Object object = super.clone();
// return object;

// 改为深复制:
Student3 student = (Student3) super.clone();
// 本来是浅复制,现在将Teacher对象复制一份并重新set进来
student.setTeacher((Teacher2) student.getTeacher().clone());
return student;

}
}

//输出结果:
深拷贝后
edgar
18
riemann
27
修改老师的信息后-------------
Games
riemann


结果分析:
两个引用student1和student2指向不同的两个对象,两个引用student1和student2中的两个teacher引用指向的是两个对象,但对teacher对象的修改只能影响student1对象,所以说是深拷贝。

img

总结:B复制了A,当修改A时,看B是否会发生变化,如果B也跟着变了,说明这是浅拷贝,拿人手短,如果B没变,那就是深拷贝,自食其力。深拷贝相比于浅拷贝速度较慢并且花销较大。

56、static都有哪些用法?
  1. 静态变量和静态方法,也就是被static所修饰的变量/方法都属于类的静态资源,类实例所共享.

  2. 除了静态变量和静态方法之外,static也用于静态块,多用于初始化操作:

1
2
3
4
5
6
public calss PreCache{

static{
//执行相关操作
}
}
  1. 此外static也多用于修饰内部类,此时称之为静态内部类.

  2. 最后一种用法就是静态导包,即 import static .import static是在JDK 1.5之后引入的新特性,可以用来指定导入某个类中的静态资源,并且不需要使用类名,可以直接使用资源名,比如:

1
2
3
4
5
6
7
8
9
import static java.lang.Math.*;

public class Test{
public static void main(String[] args){
System.out.println(Math.sin(20));
//传统做法
System.out.println(sin(20));
}
}
57、a=a+b与a+=b有什么区别吗?

​ += 操作符会进行隐式自动类型转换,此处a+=b隐式的将加操作的结果类型强制转换为持有结果的类型, 而a=a+b则不会自动进行类型转换.

例1:

1
2
3
4
5
byte a = 127;
byte b = 127;

b = a + b; // 报编译错误:cannot convert from int to byte
b += a;

例2:以下代码是否有错,有的话怎么改?

1
2
3
short s1= 1;

s1 = s1 + 1;

​ 有错误.short类型在进行运算时会自动提升为int类型,也就是说 s1+1 的运算结果是int类型,而s1是short 类型,此时编译器会报错.

正确写法:+=操作符会对右边的表达式结果强转匹配左边的数据类型,所以没错.

1
2
3
short s1= 1;

s1 += 1;
58、final、finalize()、finally

性质不同:

  1. final为关键字;

  2. finalize()为方法;

  3. finally为区块标志,用于try语句中;

作用:

  1. final为用于标识常量的关键字,final标识的关键字存储在常量池中(在这里final常量的具体用法 将在下面进行介绍);

  2. finalize()方法在Object中进行了定义,用于在对象“消失”时,由JVM进行调用用于对对象进行垃圾回收,类似于C++中的析构函数;用户自定义时,用于释放对象占用的资源(比如进行I/0操作);

  3. finally{}用于标识代码块,与try{}进行配合,不论try中的代码执行完或没有执行完(这里指有异常),该代码块之中的程序必定会进行;

59、&和&&的区别

&是位运算符。&&是布尔逻辑运算符,在进行逻辑判断时用&处理的前面为false后面的内容仍需处理, 用&&处理的前面为false不再处理后面的内容。 1>2 && 3<4 第一个表达式为false,则不看第二个表达式

60、静态内部类如何定义

定义在类内部的静态类,就是静态内部类。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public class Out {
private static int a;
private int b;

public static class Inner {
public void print() {
System.out.println(a);
}
}

public static void main(String[] args){
Inner inner = new Inner();
inner.print();
}
}

1.静态内部类可以访问外部类所有的静态变量和方法,即使是 private 的也一样。

2.静态内部类和一般类一致,可以定义静态变量、方法,构造方法等。

3.其它类使用静态内部类需要使用“外部类.静态内部类”方式。

4.Java集合类HashMap内部就有一个静态内部类Entry。Entry是HashMap存放元素的抽象,HashMap 内部维护 Entry 数组用了存放元素,但是 Entry 对使用者是透明的。像这种和外部类关系密切的,且不依赖外部类实例的,都可以使用静态内部类。

61、什么是成员内部类

定义在类内部的非静态类,就是成员内部类。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public class Out {
private int a;

public class Inner {
public void print() {
System.out.println(a);
}
}

public static void main(String[] args){
Out out = new Out();
Inner inner = out.new Inner();
inner.print();
}
}
62、Static Nested Class和Inner Class的不同

​ Nested Class (一般是C++的说法),Inner Class (一般是JAVA的说法)。Java内部类与C++嵌套类最大的不同就在于是否有指向外部的引用上。

注: 静态内部类(Inner Class)意味着:

  1. 创建一个static内部类的对象,不需要一个外部类对象。

  2. 不能从一个static内部类的对象访问一个外部类对象。

63、什么时候用assert

assertion(断言)在软件开发中是一种常用的调试方式,很多开发语言中都支持这种机制。在实现中,assertion就是在程序中的一条语句,它对一个boolean表达式进行检查,一个正确程序必须保证这个boolean表达式的值为true;如果该值为false,说明程序已经处于不正确的状态下,系统将给出警告或 退出。一般来说,assertion用于保证程序最基本、关键的正确性。assertion检查通常在开发和测试时开启。为了提高性能,在软件发布后,assertion检查通常是关闭的。

64、Java有没有goto

java中的保留字,现在没有在java中使用

65、数组有没有length()这个方法? String有没有length()这个方法

数组没有length()这个方法,有length的属性。String有length()这个方法。

1
2
3
4
5
6
7
// 数组长度
int[] arr = {1, 2, 3, 4, 5};
int arrayLength = arr.length; // 获取数组长度,不需要括号

// 字符串长度
String str = "Hello, World!";
int stringLength = str.length(); // 获取字符串长度,需要括号

66、用最有效率的方法算出2乘以8等于几?

2 << 3

128 64 32 16 8 4 2 1

0 0 0 0 0 0 1 0

0 0 0 1 0 0 0 0 左移三位的结果:16

67、排序都有哪几种方法?请列举

排序的方法有:插入排序(直接插入排序、希尔排序),交换排序(冒泡排序、快速排序),选择排序(直接选择排序、堆排序),归并排序,分配排序(箱排序、基数排序)快速排序的伪代码。

68、静态变量和实例变量的区别?

静态变量 static int i = 10; 使用时:A.i;

实例变量 int i = 20; 使用时:A a = new A(); a.i;

69、说出一些常用的类,包,接口,请各举5个

常用的类:BufferedReader BufferedWriter FileReader FileWirter String Integer

常用的包:java.lang java.awt java.io java.util java.sql

常用的接口:Collection List Map Set Serializable

70、hashCode() 有什么用?与a.equals(b)有什么关系

​ hashCode() 方法是相应对象整型的 hash 值。它常用于基于 hash 的集合类,如 Hashtable、HashMap、LinkedHashMap等等。它与 equals() 方法关系特别紧密。根据 Java 规范,两个使用equals() 方法来判断相等的对象,必须具有相同的 hash code。

71、Java中的编译期常量是什么?使用它又什么风险?

​ 公共静态不可变(public static final )变量也就是我们所说的编译期常量,这里的 public 可选的。实际上这些变量在编译时会被替换掉,因为编译器知道这些变量的值,并且知道这些变量在运行时不能改变。这种方式存在的一个问题是你使用了一个内部的或第三方库中的公有编译时常量,但是这个值后面被其他人改变了,但是你的客户端仍然在使用老的值,甚至你已经部署了一个新的jar。为了避免这种情况,当你在更新依赖 JAR 文件时,确保重新编译你的程序。

72、在Java中,如何跳出当前的多重嵌套循环?

​ 在最外层循环前加一个标记如 A,然后用 break A;可以跳出多重循环。(Java 中支持带标签的 break 和continue 语句,作用有点类似于 C 和 C++中的 goto 语句,但是就像要避免使用 goto 一样,应该避免使用带标签的 break 和 continue,因为它不会让你的程序变得更优雅,很多时候甚至有相反的作用, 所以这种语法其实不知道更好)

1
2
3
4
5
6
7
8
9
A:for(){

B:for(){

break A;

}

}
73、两个对象值相同(x.equals(y) == true),但却可有不同的hash code,这句话对不对?

不对,如果两个对象 x 和 y 满足 x.equals(y) == true,它们的哈希码(hash code)应当相同。

Java 对于 eqauls 方法和 hashCode 方法是这样规定的:

(1)如果两个对象相同(equals 方法返回 true),那么它们的 hashCode 值一定要相同;

(2)如果两个对象的 hashCode 相同,它们并不一定相同。

当然,你未必要按照要求去做,但是如果你违背了上述原则就会发现在使用容器时,相同的对象可以出现在 Set 集合中,同时增加新元素的效率会大大下降(对于使用哈希存储的系统,如果哈希码频繁的冲突将会造成存取性能急剧下降)。

74、是否可以继承String类?

​ String 类是 final 类,不可以被继承,继承 String 本身就是一个错误的行为,对 String 类型最好的重用方式是关联关系(Has-A)和依赖关系(Use-A)而不是继承关系(Is-A)。

74、当一个对象被当作参数传递到一个方法后,此方法可改变这个对象的属性,并可返回变化后的结果,那么这里到底是值传递还是引用传递?

​ 是值传递。Java 语言的方法调用只支持参数的值传递。当一个对象实例作为一个参数被传递到方法中时,参数的值就是对该对象的引用。

75、抽象的(abstract)方法是否可同时是静态的(static)

​ 都不能。抽象方法需要子类重写,而静态的方法是无法被重写的,因此二者是矛盾的。本地方法是由本地代码(如 C 码)实现的方法,而抽象方法是没有实现的,也是矛盾的。synchronized 和方法的实现细节有关,抽象方法不涉及实现细节,因此也是相互矛盾的。

76、char型变量中能不能存贮一个中文汉字,为什么?

​ char 类型可以存储一个中文汉字,因为 Java 中使用的编码是 Unicode(不选择任何特定的编码,直接使用字符在字符集中的编号,这是统一的唯一方法),一个 char 类型占 2 个字节(16 比特),所以放一个中文是没问题的。

补充:使用 Unicode 意味着字符在 JVM 内部和外部有不同的表现形式,在 JVM内部都是 Unicode,当这个字符被从 JVM 内部转移到外部时(例如存入文件系统中),需要进行编码转换。所以 Java 中有字节流和字符流,以及在字符流和字节流之间进行转换的转换流,如 InputStreamReader 和OutputStreamReader,这两个类是字节流和字符流之间的适配器类,承担了编码转换的任务。

77、Java中会存在内存泄漏吗,请简单描述。

​ 理论 上 Java 因为 有垃 圾回 收机 制( GC)不 会存 在内 存泄 露问 题( 这也 是 Java 被广泛 使用 于服务器 端编 程的 一个 重要 原因 ); 然而 在实 际开 发中 ,可 能会 存在 无用但 可达 的对 象,这些 对象 不能 被 GC 回收 ,因此 也会 导致 内存 泄露 的发 生 。

     例如Hibernate 的 Session( 一级 缓存 )中的 对象属于持久态,垃圾回收器是不会回收这些对象的,然而这些对象 中可能存在无用的垃圾对象 ,如果不及时关 闭(close)或清 空( flush)一级缓存就可能导致内存泄露 。下面例子中的代码也会导致内存泄露。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
import java.util.Arrays;
import java.util.EmptyStackException;

public class MyStack<T> {
private T[] elements;
private int size = 0;
private static final int INIT_CAPACITY = 16;

public MyStack() {
elements = (T[]) new Object[INIT_CAPACITY];
}

public void push(T elem) {
ensureCapacity();
elements[size++] = elem;
}

public T pop() {
if(size == 0)
throw new EmptyStackException();
return elements[--size];
}

private void ensureCapacity() {
if(elements.length == size) {
elements = Arrays.copyOf(elements, 2 * size + 1);
}
}
}

​ 上面的代码实现了一个栈(先进后出(FILO))结构,乍看之下似乎没有什么明显的问题,它甚至可以 通过你编写的各种单元测试。然而其中的 pop 方法却存在内存泄露的问题,当我们用 pop 方法弹出栈中的对象时,该对象不会被当作垃圾回收,即使使用栈的程序不再引用这些对象,因为栈内部维护着对这些对象的过期引用(obsolete reference)。在支持垃圾回收的语言中,内存泄露是很隐蔽的,这种内存泄露其实就是无意识的对象保持。如果一个对象引用被无意识的保留起来了,那么垃圾回收器不会处理这个对象,也不会处理该对象引用的其他对象,即使这样的对象只有少数几个,也可能会导致很多的对象被排除在垃圾回收之外,从而对性能造成重大影响,极端情况下会引发 Disk Paging(物理内存与硬盘的虚拟内存交换数据),甚至造成 OutOfMemoryError。

78、是否可以从一个静态(static)方法内部发出对非静态(non- static)方法的调用?

​ 不可以,静态方法只能访问静态成员,因为非静态方法的调用要先创建对象,在调用静态方法时可能对象并没有被初始化。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
class A{

//非静态
void a(){

}
//静态
static void b(){

}

//成员方法(非静态方法),允许调用静态成员
void test1(){ //A a = new A(); a.test1();
a(); //1
b(); //2
System.out.println(this); //5
}

//静态方法,不允许调用非静态的成员,不允许使用this
static void test2(){ //A.test2();
a(); //3 错误 对象.a();
b(); //4
System.out.println(this); //6 出错 this当前操作test2()的对象
}


}
79、如何实现对象克隆?

有两种方式:

1). 实现 Cloneable 接口并重写 Object 类中的 clone()方法;

2). 实现 Serializable 接口, 通过对象的序列化和反序列化实现克隆,可以实现真正的深度克隆,代码如下。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
import java.io.ByteArrayInputStream; 
import java.io.ByteArrayOutputStream;
import java.io.ObjectInputStream;
import java.io.ObjectOutputStream;
import java.io.Serializable;

public class MyUtil {
private MyUtil() {8
throw new AssertionError();
}

@SuppressWarnings("unchecked")
public static <T extends Serializable> T clone(T obj) throws Exception {
ByteArrayOutputStream bout = new ByteArrayOutputStream();
ObjectOutputStream oos = new ObjectOutputStream(bout);
oos.writeObject(obj);
ByteArrayInputStream bin = new ByteArrayInputStream(bout.toByteArray());
ObjectInputStream ois = new ObjectInputStream(bin);
return (T) ois.readObject();
//说明:调用 ByteArrayInputStream 或 ByteArrayOutputStream对象的 close 方法没有任何意义
//这两个基于内存的流只要垃圾回收器清理对象就能够释放资源,这一点不同于对外部资源(如文件流)的释放
}
}

测试代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
import java.io.Serializable;

class Person implements Serializable {
private static final long serialVersionUID = -9102017020286042305L;
private String name; // 姓名
private int age; // 年龄
private Car car; // 座驾

public Person(String name, int age, Car car) {
this.name = name;
this.age = age;
this.car = car;
}

public String getName() {
return name;
}

public void setName(String name) {
this.name = name;
}

public int getAge() {
return age;
}

public void setAge(int age) {
this.age = age;
}

public Car getCar() {
return car;
}

public void setCar(Car car) {
this.car = car;
}

@Override
public String toString() {
return "Person [name=" + name + ", age=" + age + ", car=" + car + "]";
}
}


class Car implements Serializable {
private static final long serialVersionUID = -5713945027627603702L;
private String brand; // 品牌
private int maxSpeed; // 最高时速

public Car(String brand, int maxSpeed) {
this.brand = brand;
this.maxSpeed = maxSpeed;
}

public String getBrand() {
return brand;
}

public void setBrand(String brand) {
this.brand = brand;
}

public int getMaxSpeed() {
return maxSpeed;
}

public void setMaxSpeed(int maxSpeed) {
this.maxSpeed = maxSpeed;
}

@Override
public String toString() {
return "Car [brand=" + brand + ", maxSpeed=" + maxSpeed + "]";
}
}

class CloneTest {
public static void main(String[] args) {
try {
Person p1 = new Person("Hao LUO", 33, new Car("Benz", 300));
Person p2 = MyUtil.clone(p1); // 深度克隆
p2.getCar().setBrand("BYD");

// 修改克隆的 Person 对象 p2 关联的汽车对象的品牌属性
// 原来的 Person 对象 p1 关联的汽车不会受到任何影响
// 因为在克隆 Person 对象时其关联的汽车对象也被克隆了
System.out.println(p1);
} catch (Exception e) {
e.printStackTrace();
}
}
}

注意:基于 序列 化和 反序 列化 实现 的克 隆不 仅仅 是深 度克 隆, 更重 要的 是通 过泛型限 定, 可以 检查 出要 克隆 的对 象是 否支 持序 列化 ,这 项检 查是 编译 器完 成的 ,不是 在运 行时 抛出 异常,这种是方案明显优于使 用Object 类的 clone 方法 克隆 对象。 让问 题在 编译 的时 候暴 露出 来总是好 过把 问题 留到 运行 时。

80、接口是否可继承(extends)接口?抽象类是否可实现implements接口?抽象类是否可继承具体类(concreteclass)?

接口可以继承接口,而且支持多重继承。抽象类可以实现 (implements)接口,抽象类可继承具体类 也可以继承抽象类 。

81、一个.java源文件中是否可以包含多个类(不是内部类)?有什么限制?

可以,但一个源文件中最多只能有一个公开类(public class)而且文件名必须和公开类的类名完全保持一致。

A.java

1
2
3
4
5
6
7
public class A{   //一个java文件中允许有多个类


}
class B{ //公开的类只能有一个,而且必须与文件名一致

}
82、Anonymous Inner Class(匿名内部类)是否可以继承其它类?是否可以实现接口?

可以继承其他类或实现其他接口,在 Swing 编程和 Android 开发中常用此方式来实现事件监听和回调。

1
2
3
4
5
6
7
8
9
10
11
12
13
//匿名内部类
new Thread(new Runnable(){
@Override
public void run(){
System.out.println("执行任务");
}
},"线程1");


//Lambda
new Thread(() -> {
System.out.println("执行任务");
},"线程1");
83、内部类可以引用它的外部类的成员吗?有没有什么限制?

一个内部类对象可以访问创建它的外部类对象的成员,包括私有成员。

84、JDBC操作的步骤

加载数据库驱动类

1
Class.forName("com.mysql.jdbc.Driver");

获得数据库连接

1
Connection conn = DrvierManager.getConnection("jdbc:mysql://192.168.48.132:3306/database的名称",user,password);

执行sql语句

1
2
String sql = "";
PreparedStatement ppst = conn.prepareStatement(sql);

给占位符赋值

1
2
ppst.setString(1,"");
ppst.setInt(2,10);

处理返回结果

1
2
3
4
5
6
7
int i = ppst.executeUpdate();  //执行增删改,返回受影响的行数
ResultSet rs = ppst.executeQuery(); //查询,返回结果

//处理结果集
while(rs.next()){
rs.getXxx("字段名"); rs.getXxx(字段的位置index);
}

关闭资源

1
2
3
rs.close();
ppst.close();
conn.close();
85、在使用jdbc的时候,如何防止出现sql注入的问题。

使用PreparedStatement类(给占位符传值),而不是使用Statement类(值的拼接)。

86、怎么在JDBC内调用一个存储过程?

使用CallableStatement。 call proc();

87、是否了解连接池,使用连接池有什么好处?

​ 数据库连接是非常消耗资源的,影响到程序的性能指标。连接池是用来分配、管理、释放数据库连接的,可以使应用程序重复使用同一个数据库连接,而不是每次都创建一个新的数据库连接。通过释放空 闲时间较长的数据库连接避免数据库因为创建太多的连接而造成的连接遗漏问题,提高了程序性能。

​ 常用数据库连接池:C3P0 、 dbcp 、druid等

88、你所了解的数据源技术有那些?使用数据源有什么好处?

​ dbcp,c3p0等,用的最多还是c3p0,因为c3p0比dbcp更加稳定,安全;通过配置文件的形式来维护数据库信息,而不是通过硬编码。当连接的数据库信息发生改变时,不需要再更改程序代码就实现了数据库信息的更新。

Java集合-泛型面试题

1、Array(数组)、ArrayList和LinkedList的区别

​ Array(数组)是基于索引(index)的数据结构,它使用索引在数组中搜索和读取数据是很快的。Array获取数据的时间复杂度是O(1),但是要删除数据却是开销很大,因为这需要重排数组中的所有数据,(因为删除数据以后, 需要把后面所有的数据前移)。缺点:数组初始化必须指定初始化的长度, 否则报错。

例如:

1
2
3
int[] a = new int[4];//推荐使用int[] 这种方式初始化

int c[] = {23,43,56,78};//长度:4,索引范围:[0,3]

​ List—是一个有序的集合,可以包含重复的元素,提供了按索引访问的方式,它继承Collection。List有两个重要的实现类:ArrayList和LinkedList。

ArrayList:

1).可以看作是能够自动增长容量的数组

2).ArrayList的toArray方法返回一个数组,Arrays的asList方法返回一个列表

3).ArrayList底层的实现是Array, 数组扩容实现

LinkedList:

1).是一个双链表,在添加和删除元素时具有比ArrayList更好的性能.

2).在get与set方面弱于ArrayList.

当然,这些对比都是指数据量很大或者操作很频繁。

2、HashMap和HashTable的区别

1)、两者父类不同

HashMap是继承自AbstractMap类,而Hashtable是继承自Dictionary类。不过它们都实现了同时实现了map、Cloneable(可复制)、Serializable(可序列化)这三个接口。

2)、对外提供的接口不同

Hashtable比HashMap多提供了elments() 和contains() 两个方法。

elments() 方法继承自Hashtable的父类Dictionnary。elements() 方法用于返回此Hashtable中的

value的枚举。

contains()方法判断该Hashtable是否包含传入的value。它的作用与containsValue()一致。事实上,

contansValue() 就只是调用了一下contains() 方法。

3)、对null的支持不同

Hashtable:key和value都不能为null。

HashMap:key可以为null,但是这样的key只能有一个,因为必须保证key的唯一性;可以有多个key

值对应的value为null。

4)、安全性不同

HashMap是线程不安全的,在多线程并发的环境下,可能会产生死锁等问题,因此需要开发人员自己 处理多线程的安全问题。

Hashtable是线程安全的,它的每个方法上都有synchronized 关键字,因此可直接用于多线程中。

虽然HashMap是线程不安全的,但是它的效率远远高于Hashtable,这样设计是合理的,因为大部分的 使用场景都是单线程。当需要多线程操作的时候可以使用线程安全的ConcurrentHashMap。

ConcurrentHashMap虽然也是线程安全的,但是它的效率比Hashtable要高好多倍。因为

ConcurrentHashMap使用了分段锁,并不对整个数据进行锁定。

5)、初始容量大小和每次扩充容量大小不同

6)、计算hash值的方法不同

3、Collection包结构,与Collections的区别

Collection是集合类的上级接口,子接口有 Set、List、LinkedList、ArrayList、Vector、Stack、Set;

Collections是集合类的一个帮助类, 它包含有各种有关集合操作的静态多态方法,用于实现对各种集合的搜索、排序、线程安全化等操作。此类不能实例化,就像一个工具类,服务于Java的Collection框 架。

4、泛型常用特点

​ 泛型是Java SE 1.5之后的特性, 《Java 核心技术》中对泛型的定义是:“泛型”意味着编写的代码可以被不同类型的对象所重用。

​ “泛型”,顾名思义,“泛指的类型”。我们提供了泛指的概念,但具体执行的时候却可以有具体的规则来 约束,比如我们用的非常多的ArrayList就是个泛型类,ArrayList作为集合可以存放各种元素,如Integer, String,自定义的各种类型等,但在我们使用的时候通过具体的规则来约束,如我们可以约束集合中只存放Integer类型的元素,如

1
List<Integer> iniData = new ArrayList<>()

使用泛型的好处?

​ 以集合来举例,使用泛型的好处是我们不必因为添加元素类型的不同而定义不同类型的集合,如整型集 合类,浮点型集合类,字符串集合类,我们可以定义一个集合来存放整型、浮点型,字符串型数据,而 这并不是最重要的,因为我们只要把底层存储设置了Object即可,添加的数据全部都可向上转型为Object。 更重要的是我们可以通过规则按照自己的想法控制存储的数据类型。

5、说说List、Set、Map三者的区别

List: List接口存储元素不唯一(可以有多个元素引用相同的对象),有序的对象。

Set(注重独一无二的性质):不允许重复的元素,不会有多个元素引用相同的对象。

Map(用Key来搜索):使用键值对存储。Map会维护与Key有关联的值。两个Key可以引用相同的对象,但Key不能重复,典型的Key是String类型,但也可以是任何对象。

6、Array与ArrayList有什么不一样?

Array与ArrayList都是用来存储数据的集合。ArrayList底层是使用数组实现的,但是arrayList对数组进 行了封装和功能扩展,拥有许多原生数组没有的一些功能。我们可以理解成ArrayList是Array的一个升级版。

7、Map有什么特点?

以键值对存储数据 元素存储循序是无序的 不允许出现重复键

8、集合类存放于Java.util包中,主要有几种接口

主要包含set(集)、 list(列表包含 Queue)和 map(映射)。

1).Collection: Collection 是集合 List、 Set、 Queue 的最基本的接口。

2).Iterator:迭代器,可以通过迭代器遍历集合中的数据

3).Map:是映射表的基础接口

image-20200610165628096

9、什么是List接口

Java 的 List 是非常常用的数据类型。 List 是有序的 Collection。

Java的List 一共三个实现类: 分别是ArrayList、 Vector 和 LinkedList 。

List接口结构图

image-20200611102843130

10、说说ArrayList(数组)和Vector( 数组实现、 线程同步)

ArrayList 是最常用的 List 实现类,内部是通过数组实现的,它允许对元素进行快速随机访问。数 组的缺点是每个元素之间不能有间隔, 当数组大小不满足时需要增加存储能力,就要将已经有数 组的数据复制到新的存储空间中。 当从 ArrayList 的中间位置插入或者删除元素时,需要对数组进 行复制、移动、代价比较高。因此,它适合随机查找和遍历,不适合插入和删除。

Vector 与 ArrayList 一样,也是通过数组实现的,不同的是它支持线程的同步,即某一时刻只有一 个线程能够写 Vector,避免多线程同时写而引起的不一致性,但实现同步需要很高的花费,因此, 访问它比访问 ArrayList 慢 。

==建议使用的线程安全的集合CopyOnWriteArrayList==

12、说说LinkedList(链表)

LinkedList 是用链表结构存储数据的,很适合数据的动态插入和删除,随机访问和遍历速度比较 慢。另外,他还提供了 List 接口中没有定义的方法,专门用于操作表头和表尾元素,可以当作堆 栈、队列和双向队列使用

13、什么Set集合

Set 注重独一无二的性质,该体系集合用于存储无序(存入和取出的顺序不一定相同)元素值不能重复

set结构结构图

image-20200611102930214

14、HashSet(Hash表)

哈希表边存放的是哈希值。 HashSet 存储元素的顺序并不是按照存入时的顺序(和 List 显然不 同) 而是按照哈希值来存的所以取数据也是按照哈希值取得。元素的哈希值是通过元素的 hashcode 方法来获取的, HashSet 首先判断两个元素的哈希值,如果哈希值一样,接着会比较 equals 方法 如果 equals 结果为 true , HashSet 就视为同一个元素。如果 equals 为 false 就不是 同一个元素。 哈希值相同

equals 为 false 的元素是怎么存储呢,就是在同样的哈希值下顺延(可以认为哈希值相 同的元素放在一个哈希桶中)。也就是哈希一样的存一列。

如图 1 表示 hashCode 值不相同的情 况; 图 2 表示hashCode 值相同,但 equals 不相同的情况。

image-20200611103056460

HashSet 通过 hashCode 值来确定元素在内存中的位置。 一个 hashCode 位置上可以存放多个元素。

15、什么是TreeSet(二叉树)

1.TreeSet()是使用二叉树的原理对新 add()的对象按照指定的顺序排序(升序、降序),每增 加一个对象都会进行排序,将对象插入的二叉树指定的位置。

2.Integer 和 String 对象都可以进行默认的 TreeSet 排序,而自定义类的对象是不可以的, 自己定义的类必须实现 Comparable 接口,并且覆写相应的 compareTo()函数,才可以正常使 用。

3.在覆写 compare()函数时,要返回相应的值才能使 TreeSet 按照一定的规则来排序

4.比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象,则分别返回负整 数、零或正整数

16、说说LinkedHashSet (HashSet+LinkedHashMap)

对于 LinkedHashSet 而言,它继承与 HashSet、又基于 LinkedHashMap 来实现的。 LinkedHashSet 底层使用 LinkedHashMap 来保存所有元素,它继承与 HashSet,其所有的方法 操作上又与 HashSet 相同,因此 LinkedHashSet 的实现上非常简单,只提供了四个构造方法,并 通过传递一个标识参数, 调用父类的构造器,底层构造一个 LinkedHashMap 来实现,在相关操 作上与父类 HashSet 的操作相同,直接调用父类 HashSet 的方法即可。

17、HashMap(数组+链表+红黑树)

HashMap 根据键的 hashCode 值存储数据,大多数情况下可以直接定位到它的值,因而具有很快 的访问速度,但遍历顺序却是不确定的。 HashMap 最多只允许一条记录的键为 null,允许多条记 录的值为null。

HashMap 非线程安全,即任一时刻可以有多个线程同时写 HashMap,可能会导致数据的不一致。如果需要满足线程安全,可以用 Collections 的 synchronizedMap 方法使 HashMap 具有线程安全的能力,或者使用 ==ConcurrentHashMap==

我们用下面这张图来介绍 HashMap 的结构。

image-20200611103325208

大方向上, HashMap 里面是一个数组,然后数组中每个元素是一个单向链表。上图中,每个绿色 的实体是嵌套类 Entry 的实例, Entry 包含四个属性: key, value, hash 值和用于单向链表的 next。

1.capacity:当前数组容量,始终保持 2^n,可以扩容,扩容后数组大小为当前的 2 倍。默认是16。

2.loadFactor:负载因子,默认为 0.75。

3.threshold:扩容的阈值,等于 capacity * loadFactor

Java8 对 HashMap 进行了一些修改, 最大的不同就是利用了红黑树,所以其由 数组+链表+红黑树 组成。 根据 Java7 HashMap 的介绍,我们知道,查找的时候,根据 hash 值我们能够快速定位到数组的具体下标,但是之后的话, 需要顺着链表一个个比较下去才能找到我们需要的,时间复杂度取决于链表的长度,为 O(n)。为了降低这部分的开销,在 Java8 中, 当链表中的元素超过了 8 个以后, 会将链表转换为红黑树,在这些位置进行查找的时候可以降低时间复杂度为O(logN)

image-20200611103402116

18、说说ConcurrentHashMap

Segment段

ConcurrentHashMap 和 HashMap 思路是差不多的,但是因为它支持并发操作,所以要复杂一 些。整个 ConcurrentHashMap 由一个个 Segment 组成, Segment 代表”部分“或”一段“的 意思,所以很多地方都会将其描述为分段锁。注意,行文中,我很多地方用了“槽”来代表一个 segment。

线程安全(Segment继承ReentrantLock加锁)

简单理解就是, ConcurrentHashMap 是一个 Segment 数组, Segment 通过继承 ReentrantLock 来进行加锁,所以每次需要加锁的操作锁住的是一个 segment,这样只要保证每 个 Segment 是线程安全的,也就实现了全局的线程安全

image-20200611103601412

并行度(默认16)

concurrencyLevel:并行级别、并发数、 Segment 数,怎么翻译不重要,理解它。默认是 16, 也就是说 ConcurrentHashMap 有 16 个 Segments,所以理论上, 这个时候,最多可以同时支 持 16 个线程并发写,只要它们的操作分别分布在不同的 Segment 上。这个值可以在初始化的时 候设置为其他值,但是一旦初始化以后,它是不可以扩容的。再具体到每个 Segment 内部,其实 每个 Segment 很像之前介绍的 HashMap,不过它要保证线程安全,所以处理起来要麻烦些。

Java8实现 (引入了红黑树)

Java8 对 ConcurrentHashMap 进行了比较大的改动,Java8 也引入了红黑树。

image-20200611103703819

19、HashTable(线程安全)被取代

Hashtable 是遗留类,很多映射的常用功能与 HashMap 类似,不同的是它承自 Dictionary 类, 并且是线程安全的,任一时间只有一个线程能写 Hashtable,并发性不如 ConcurrentHashMap, 因为ConcurrentHashMap 引入了分段锁。Hashtable 不建议在新代码中使用,不需要线程安全的场合可以用 HashMap 替换,需要线程安全的场合可以用 ConcurrentHashMap 替换

20、TreeMap(可排序)

TreeMap 实现 SortedMap 接口,能够把它保存的记录根据键排序,默认是按键值的升序排序, 也可以指定排序的比较器,当用 Iterator 遍历 TreeMap 时,得到的记录是排过序的。 如果使用排序的映射, 建议使用 TreeMap。 在使用 TreeMap 时, key 必须实现 Comparable 接口或者在构造 TreeMap 传入自定义的 Comparator,否则会在运行时抛出 java.lang.ClassCastException 类型的异常。

参考: https://www.ibm.com/developerworks/cn/java/j-lo-tree/index.html

21、LinkedHashMap (记录插入顺序)

LinkedHashMap 是 HashMap 的一个子类,保存了记录的插入顺序,在用 Iterator 遍历

LinkedHashMap 时,先得到的记录肯定是先插入的,也可以在构造时带参数,按照访问次序排序。

参考 1: http://www.importnew.com/28263.html

参 考 2: http://www.importnew.com/20386.html#

对于 LinkedHashSet 而言,它继承与 HashSet、又基于 LinkedHashMap 来实现的。 LinkedHashSet 底层使用 LinkedHashMap 来保存所有元素,它继承与 HashSet,其所有的方法 操作上又与 HashSet 相同,因此 LinkedHashSet 的实现上非常简单,只提供了四个构造方法,并 通过传递一个标识参数, 调用父类的构造器,底层构造一个 LinkedHashMap 来实现,在相关操 作上与父类 HashSet 的操作相同,直接调用父类 HashSet 的方法即可。

22、泛型类

泛型类的声明和非泛型类的声明类似,除了在类名后面添加了类型参数声明部分。和泛型方法一样,泛 型类的类型参数声明部分也包含一个或多个类型参数,参数间用逗号隔开。一个泛型参数,也被称为一 个类型变量,是用于指定一个泛型类型名称的标识符。因为他们接受一个或多个参数,这些类被称为参 数化的类或参数化的类型。

1
2
3
4
5
6
7
8
9
public class Box<T> { 
private T t;
public void add(T t) {
this.t = t;
}
public T get() {
return t;
}
}
23、类型通配符?

类 型 通 配 符 一 般 是 使 用 ? 代 替 具 体 的 类 型 参 数 。 例 如 List<?> 在 逻 辑 上 是List,List 等所有List<具体类型实参>的父类。 <? extends Number> <? super Number>

24、类型擦除

Java 中的泛型基本上都是在编译器这个层次来实现的。在生成的 Java 字节代码中是不包含泛型中的类型信息的。使用泛型的时候加上的类型参数,会被编译器在编译的时候去掉。这个过程就称为类型擦除

如在代码中定义的 List和 List等类型,在编译之后都会变成 List。 JVM 看到的只是 List,而由泛型附加的类型信息对 JVM 来说是不可见的。

类型擦除的基本过程也比较简单,首先是找到用来替换类型参数的具体类。这个具体类一般是 Object。如果指定了类型参数的上界的话,则使用这个上界。把代码中的类型参数都替换成具体的类。