【面经合集】Java基础精选面试题(三)

最近，小编整理了不少Java领域面试题，如有需要，点击关注，回复【面试题】，即可下载。

31 、说说List,Set,Map三者的区别？

List、Set、Map是三种不同数据结构的集合，它们的主要区别体现在存储方式、元素唯一性、有序性、以及使用场景上。

1）存储方式和元素唯一性

List（列表）是一种有序的集合，允许元素重复。按照索引位置存储、访问元素，可通过索引快速查找和修改元素。

Set（集合）是一种无序的集合，不允许元素重复。Set的底层实现通常基于哈希表，通过计算元素的哈希值来保证元素的唯一性。Set中的元素不按特定的顺序排列，重复的元素会被自动去除。

Map（映射）是一种键值对的集合，键是唯一的。Map中的每一个元素都包含一个键和一个值，键用于快速查找对应的值。

2）有序性

List和Set的无序是指它们不保证元素的特定顺序，尤其是Set，其元素顺序是任意的。

Map中的元素顺序取决于具体的实现类，如LinkedHashMap会按照插入顺序或访问顺序保持元素的顺序。

3）使用场景

当需要按照特定顺序存储元素，并且允许元素重复时，应使用List。

当需要保证元素的唯一性，并且不关心顺序时，应使用Set。

当需要存储键值对，通过键快速查找对应的值时，应使用Map。如果还需要保持插入顺序，可以选择LinkedHashMap。

32、 Object 有哪些常用方法？大致说一下每个方法的含义

clone 方法，是保护方法，实现对象的浅复制，只有实现了 Cloneable 接口才可以调用该方法，否则抛出CloneNotSupportedException 异常，深拷贝也需要实现 Cloneable，同时其成员变量为引用类型的也需要实现 Cloneable，然后重写 clone 方法。

ﬁ nalize 方法

该方法和垃圾收集器有关系，判断一个对象是否可以被回收的最后一步就是判断是否重写了此方法。

equals 方法

该方法使用频率非常高。一般 equals 和 == 是不一样的，但是在 Object 中两者是一样的。子类一般都要重写这个方法。

hashCode 方法

该方法用于哈希查找，重写了 equals 方法一般都要重写 hashCode 方法，这个方法在一些具有哈希功能的 Collection 中用到。

一般必须满足 obj1.equals(obj2)==true。可以推出 obj1.hashCode()==obj2.hashCode(),但是hashCode 相等不一定就满足equals。不过为了提高效率，应该尽量使上面两个条件接近等价。

JDK 1.6、 1.7 默认是返回随机数；

. JDK 1.8 默认是通过和当前线程有关的一个随机数 + 三个确定值，运用 Marsaglia’ sxorshift scheme 随机数算法得到的一个随机数。

wait 方法

配合 synchronized 使用，wait 方法就是使当前线程等待该对象的锁，当前线程必须是该对象的拥有者，也就是具有该对象的锁。 wait() 方法一直等待，直到获得锁或者被中断。 wait(longtimeout)

设定一个超时间隔，如果在规定时间内没有获得锁就返回。调用该方法后当前线程进入睡眠状态，直到以下事件发生。

1. 其他线程调用了该对象的 notify 方法；

2. 其他线程调用了该对象的 notifyAll 方法；

3. 其他线程调用了 interrupt 中断该线程；

4. 时间间隔到了。

此时该线程就可以被调度了，如果是被中断的话就抛出一个 InterruptedException 异常。 notify 方法

配合 synchronized 使用，该方法唤醒在该对象上等待队列中的某个线程（同步队列中的线程是给抢占 CPU 的线程，等待队列中的线程指的是等待唤醒的线程）。

notifyAll 方法配合 synchronized 使用，该方法唤醒在该对象上等待队列中的所有线程。

总结

只要把上面几个方法熟悉就可以了， toString 和 getClass 方法可以不用去讨论它们。该题目考察的是对 Object 的熟悉程度，平时用的很多方法并没看其定义但是也在用，比如说： wait() 方法，equals() 方法等。

Object 是所有类的根，是所有类的父类，所有对象包括数组都实现了Object 的方法。

33、Java 创建对象有几种方式？

1）使用 new 关键字，例如：new Demo（）；

2）使用反射方式创建对象，使用 newInstance() ，但是得处理两个异常 InstantiationException、 IllegalAccessException：

User user = User.class.newInstance();
Object object = (Object)Class.forName("java.lang.Object").newInstance()

使用 clone 方法，前面题目中 clone 是 Object 的方法，所以所有对象都有这个方法。

使用反序列化创建对象，调用 ObjectInputStream 类的 readObject() 方法。

我们反序列化一个对象，JVM 会给我们创建一个单独的对象。JVM 创建对象并不会调用任何构造函数。一个对象实现了 Serializable 接口，就可以把对象写入到文件中，并通过读取文件来创建对象。

总结

创建对象的方式关键字： new、反射、 clone 拷贝、反序列化。

34、获取一个类Class对象的方式有哪些？

搞清楚类对象和实例对象，但都是对象。

第一种：通过类对象的 getClass() 方法获取，细心点的都知道，这个 getClass 是 Object 类里面的方法。

第二种：通过类的静态成员表示，每个类都有隐含的静态成员 class。

第三种：通过 Class 类的静态方法 forName() 方法获取。

35 、ArrayList 和 LinkedList 的区别有哪些？

ArrayList

优点：ArrayList 是实现了基于动态数组的数据结构，因为地址连续，一旦数据存储好了，查询操作效率会比较高（在内存里是连着放的）。

缺点：因为地址连续， ArrayList 要移动数据，所以插入和删除操作效率比较低。

LinkedList

优点：LinkedList 基于链表的数据结构，地址是任意的，所以在开辟内存空间的时候不需要等一个连续的地址。对于新增和删除操作， LinkedList 比较占优势。 LinkedList 适用于要头尾操作或插入指定位置的场景。

缺点：因为 LinkedList 要移动指针，所以查询操作性能比较低。适用场景分析

当需要对数据进行对随机访问的时候，选用 ArrayList。

当需要对数据进行多次增加删除修改时，采用 LinkedList。

如果容量固定，并且只会添加到尾部，不会引起扩容，优先采用ArrayList。

当然，绝大数业务的场景下，使用 ArrayList 就够了，但需要注意避免 ArrayList 的扩容，以及非顺序的插入。

36 、用过 ArrayList 吗？说一下它有什么特点？

只要是搞Java 的肯定都会回答“用过” 。所以，回答题目的后半部分——ArrayList 的特点。可以从这几个方面去回答：

Java 集合框架中的一种存放相同类型的元素数据，是一种变长的集合类，基于定长数组实现，当加入数据达到一定程度后，会实行自动扩容，即扩大数组大小。

底层是使用数组实现，添加元素。

. 如果 add(o)，添加到的是数组的尾部，如果要增加的数据量很大，应该使用 ensureCapacity() 方法，该方法的作用是预先设置 ArrayList 的大小，这样可以大大提高初始化速度。

. 如果使用 add(int,o)，添加到某个位置，那么可能会挪动大量的数组元素，并且可能会触发扩容机制。

高并发的情况下，线程不安全。多个线程同时操作 ArrayList ，会引发不可预知的异常或错误。

ArrayList 实现了 Cloneable 接口，标识着它可以被复制。注意： ArrayList 里面的 clone() 复制其实是浅复制。

37 、有数组了为什么还要搞个 ArrayList 呢？

通常我们在使用的时候，如果在不明确要插入多少数据的情况下，普通数组就很尴尬了，因为你不知道需要初始化数组大小为多少，而 ArrayList 可以使用默认的大小，当元素个数到达一定程度

后，会自动扩容。

可以这么来理解：我们常说的数组是定死的数组， ArrayList 却是动态数组。

38 、说说什么是 fail-fast？

fail-fast 机制是 Java 集合（Collection）中的一种错误机制。当多个线程对同一个集合的内容进行操作时，就可能会产生 fail-fast 事件。

例如：当某一个线程 A 通过 iterator 去遍历某集合的过程中，若该集合的内容被其他线程所改变了，那么线程 A 访问集合时，就会抛出 ConcurrentModiﬁcationException 异常，产生 fail-fast 事件。这里的操作主要是指 add 、 remove 和 clear ，对集合元素个数进行修改。

解决办法：建议使用 “java.util.concurrent 包下的类 ”去取代“ java.util 包下的类 ”。

可以这么理解：在遍历之前，把 modCount 记下来 expectModCount，后面 expectModCount 去和 modCount 进行比较，如果不相等了，证明已并发了，被修改了，于是抛出 ConcurrentModiﬁcationException 异常。

39 、说说Hashtable 与 HashMap 的区别

1）. 都实现了 Map、 Cloneable、 Serializable（当前JDK 版本 1.8）。

2）. HashMap 继承的是 AbstractMap，并且 AbstractMap 也实现了 Map 接口。 Hashtable 继承 Dictionary。

3）. Hashtable 中大部分 public 修饰普通方法都是 synchronized 字段修饰的，是线程安全的， HashMap 是非线程安全的。

4）. Hashtable的key不能为null，value也不能为null，这个可以从Hashtable源码中的put方法看到，判断如果 value为null 就直接抛出空指针异常，在put方法中计算key的hash值之前并没有判断 key 为 null 的情况，那说明，这时候如果 key 为空，照样会抛出空指针异常。

5） HashMap 的key 和value都可以为null。在计算hash 值的时候，有判断，如果key = = null,则其 hash=0 ;至于 value 是否为null，根本没有判断过。

6）Hashtable 直接使用对象的 hash 值。hash 值是JDK 根据对象的地址或者字符串或者数字算出来的int 类型的数值。然后再使用除留余数法来获得最终的位置。然而除法运算是非常耗费时间的，效率很低。HashMap为了提高计算效率，将哈希表的大小固定为了2的幂，这样在取模预算时，不需要做除法，只需要做位运算。位运算比除法的效率要高很多。

7）Hashtable 、 HashMap 都使用了 Iterator 。而由于历史原因， Hashtable 还使用了 Enumeration 的方式。

8）默认情况下，初始容量不同， Hashtable 的初始长度是 11 ，之后每次扩充容量变为之前的 2n+1（n 为上一次的长度）而 HashMap 的初始长度为 16 ，之后每次扩充变为原来的两倍。

Hashtable 源码注释中解释道： Hashtable 是线程安全，推荐使用 HashMap 代替 Hashtable ；如果需要线程安全高并发的话，推荐使用 ConcurrentHashMap 代替 Hashtable。