JAVA面试题基础篇二，附赠答案

小鱼儿 2021-12-03 15:13 293阅读 0赞

**问:ArrayList、LinkedList、Vector的区别**

答:Arraylist和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加插入元素，都允许直接序号索引元素，但是插入数据要涉及到数组元素移动等内存操作，所以插入数据慢，查找有下标，所以查询数据快，Vector由于使用了synchronized方法-线程安全，所以性能上比ArrayList要差，LinkedList使用双向链表实现存储，按序号索引数据需要进行向前或向后遍历，但是插入数据时只需要记录本项前后项即可，插入数据较快。

**问:String、StringBuffer与StringBuilder的区别**

答:String中的对象是不可变的，也就可以理解为常量，显然线程安全。  
StringBuffer对方法加了同步锁或者对调用的方法加了同步锁，所以是线程安全的  
StringBuilder并没有对方法进行加同步锁，所以是非线程安全的。  
运行速度，或者说是执行速度，在这方面运行速度快慢为：StringBuilder > StringBuffer > String  
总结一下  
String：适用于少量的字符串操作的情况  
StringBuilder：适用于单线程下在字符缓冲区进行大量操作的情况  
StringBuffer：适用多线程下在字符缓冲区进行大量操作的情况

**问:Map、Set、List、Queue、Stack的特点与用法**

答:Collection 是对象集合， Collection 有两个子接口 List 和 Set  
List 可以通过下标 (1,2..) 来取得值，值可以重复  
而 Set 只能通过游标来取值，并且值是不能重复的  
ArrayList ， Vector ， LinkedList 是 List 的实现类  
ArrayList 是线程不安全的， Vector 是线程安全的，这两个类底层都是由数组实现的  
LinkedList 是线程不安全的，底层是由链表实现的   
Map 是键值对集合  
HashTable 和 HashMap 是 Map 的实现类   
HashTable 是线程安全的，不能存储 null 值   
HashMap 不是线程安全的，可以存储 null 值   
Stack类：继承自Vector，实现一个后进先出的栈。提供了几个基本方法，push、pop、peak、empty、search等。  
Queue接口：提供了几个基本方法，offer、poll、peek等。已知实现类有LinkedList、PriorityQueue等

**问:HashMap和HashTable的区别**

答:HashTable产生于JDK 1.1，而HashMap产生于JDK 1.2。从时间的维度上来看，HashMap要比HashTable出现得晚一些；

HashMap是继承自AbstractMap类，而HashTable是继承自Dictionary类。不过它们都实现了同时实现了map、Cloneable（可复制）、Serializable（可序列化）这三个接口；

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

Hashtable既不支持Null key也不支持Null value。HashMap中，null可以作为键，这样的键只有一个；  
Hashtable是线程安全的，它的每个方法中都加入了Synchronize方法。在多线程并发的环境下，可以直接使用Hashtable，不需要自己为它的方法实现同步,HashMap不是线程安全的，在多线程并发的环境下，可能会产生死锁等问题。使用HashMap时就必须要自己增加同步处理，虽然HashMap不是线程安全的，但是它的效率会比Hashtable要好很多。

遍历方面Hashtable、HashMap都使用了 Iterator。而由于历史原因，Hashtable还使用了Enumeration的方式 。HashMap的Iterator是fail-fast迭代器。当有其它线程改变了HashMap的结构（增加，删除，修改元素）;

Hashtable默认的初始大小为11，之后每次扩充，容量变为原来的2n+1。HashMap默认的初始化大小为16。之后每次扩充，容量变为原来的2倍。

**问:JDK7与JDK8中HashMap的实现**

答:JDK7中的hashMap底层采用了数组+链表的数据结构实现数据存储，随着存储数据量的增大，Hash碰撞会越来越频繁。也就意味着链表会越来越长，查找效率不断降低。JDK8的出现解决了这个问题，对与hashMap采用了新的数据结构：数组+链表/红黑树（当链表长度达到某个阈值时，链表就转换成了红黑树）当链表的结点大于阈值（初始为8）时，将链表转换成红黑树，详情可见：

[https://blog.csdn.net/qq\_20641565/article/details/78877628][https_blog.csdn.net_qq_20641565_article_details_78877628]

**问:HashMap和ConcurrentHashMap的区别**

答:Hashmap本质是数组加链表。根据key取得hash值，然后计算出数组下标，如果多个key对应到同一个下标，就用链表串起来，新插入的在前面。ConcurrentHashMap：在hashMap的基础上，ConcurrentHashMap将数据分为多个segment，默认16个（concurrency level），然后每次操作对一个segment加锁，避免多线程锁的几率，提高并发效率。

**问:ConcurrentHashMap能完全替代HashTable吗**

答:hash table虽然性能上不如ConcurrentHashMap，但并不能完全被取代，两者的迭代器的一致性不同的，hash table的迭代器是强一致性的，而concurrenthashmap是弱一致的。 ConcurrentHashMap的get，clear，iterator 都是弱一致性的。 Doug Lea 也将这个判断留给用户自己决定是否使用ConcurrentHashMap。

**问:为什么HashMap是线程不安全的**

答:HashMap的实现里没有锁的机制，因此它是线程不安全的。  
其实只要有锁的机制，可以通过锁实现线程安全，我们在读写HashMap对象的时候加锁，以保障这个对象的线程安全，但不代表HashMap本身是线程安全的，因为是外力（你自己加的锁）使然。  
为啥不在HashMap内部加锁让它变成线程安全？  
这样会增加单线程访问的资源消耗，即使没有多线程访问，也要每次检查、加锁、解锁。  
实际上有线程安全的Map，Collections里面有个静态方法可以返回一个线程安全版本的HashMap

**问:多并发情况下HashMap是否还会产生死循环**

答:线程不安全的HashMap, HashMap在并发执行put操作时会引起死循环，是因为多线程会导致HashMap的Entry链表形成环形数据结构，查找时会陷入死循环

详情可见:[https://blog.csdn.net/zhuqiuhui/article/details/51849692][https_blog.csdn.net_zhuqiuhui_article_details_51849692]

**问:TreeMap、HashMap、LindedHashMap的区别**

答:Hashtable与HashMap类似,它继承自Dictionary类，不同的是:它不允许记录的键或者值为空;它支持线程的同步，即任一时刻只有一个线程能写Hashtable,因此也导致了 Hashtable在写入时会比较慢。  
LinkedHashMap保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的.也可以在构造时用带参数，按照应用次数排序。在遍历的时候会比HashMap慢，不过有种情况例外，当HashMap容量很大，实际数据较少时，遍历起来可能会比LinkedHashMap慢，因为LinkedHashMap的遍历速度只和实际数据有关，和容量无关，而HashMap的遍历速度和他的容量有关。  
TreeMap实现SortMap接口，能够把它保存的记录根据键排序,默认是按键值的升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。  
一般情况下，我们用的最多的是HashMap,HashMap里面存入的键值对在取出的时候是随机的,它根据键的HashCode值存储数据,根据键可以直接获取它的值，具有很快的访问速度。在Map 中插入、删除和定位元素，HashMap 是最好的选择。  
TreeMap取出来的是排序后的键值对。但如果您要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。  
LinkedHashMap是HashMap的一个子类，如果需要输出的顺序和输入的相同,那么用LinkedHashMap可以实现,它还可以按读取顺序来排列，像连接池中可以应用。

**问:Collection包结构，与Collections的区别**

答:Collection是集合类的一个顶级接口，其直接继承接口有List与Set  
而Collections则是集合类的一个工具类/帮助类，其中提供了一系列静态方法，用于对集合中元素进行排序、搜索以及线程安全等各种操作。  
Collection是个java.util下的接口，它是各种集合结构的父接口。  
Collections是个java.util下的类，它包含有各种有关集合操作的静态方法。

[https_blog.csdn.net_qq_20641565_article_details_78877628]: https://blog.csdn.net/qq_20641565/article/details/78877628
[https_blog.csdn.net_zhuqiuhui_article_details_51849692]: https://blog.csdn.net/zhuqiuhui/article/details/51849692