整理最全Java面试题一(附答案，欢迎指正)

最新推荐文章于 2024-01-11 19:40:14 发布

置顶 GraceJava

最新推荐文章于 2024-01-11 19:40:14 发布

阅读量620

点赞数 2

分类专栏： java基础文章标签：面试 Java Java基础

本文链接：https://blog.csdn.net/java_mdzy/article/details/82251446

版权

java基础专栏收录该内容

31 篇文章

订阅专栏

说明：面试题为网络上整理，答案为自己简写，能力有限，面试参考。

文章目录

- 基础篇一

基础篇一

一.基础知识：

1）集合类：List和Set比较，各自的子类比较（ArrayList，，LinkedList；HashSet，TreeSet）；
1.1 List接口继承自Collection接口，是有序的，集合中的元素可以重复，常用两个实现子类为ArrayList和LinkedList，

【Arraylist】基于数组实现，可以理解为一种动态数组，查找速度快，增加和删除操作慢，适用于查询频率高，增删频度低的情况；
【LinkedList】基于链表实现，查找速度慢，增加和删除速度快。

1.2 Set — 扩展了Collection的集合，集合中的元素不可以重复，即任意的两个元素e1和e2都有e1.equals(e2) == false。访问集合中的元素只能根据元素本身来访问。

【哈希表】HashSet：Set中访问速度最快。原则上Set不能有重复的元素，但假设HashSet插入不同元素后，又将2个元素改成相同值也可以（这种属于未定义行为，即Set的各个实现可以自行处理这种情况，可以报异常也可以如HashSet般不闻不问，但是这种未定义行为应尽量避免，而避免的方法就是使得插入的元素不可修改，也即使得元素为不可变类，Map也有同样问题）；
-【平衡树】TreeSet：实现了SortedSet，可以提供排序功能；

2）HashMap的底层实现，之后会问ConcurrentHashMap的底层实现；

1 HashMap 在java1.7使用的是数组加链表。通过hash算法计算出key所在的位置，然后进行存取操作。
在java1.8中，如果链表长度过长，则会将链表调整为红黑树，这样很好的保证了查询的效率，提升了hashMap的性能。
hashMap 线程不安全。
2 concurrentHashMap 1.7和1.8参考文章 https://juejin.im/post/5aba1030f265da23961269c6
简单讲 concurrentHashmap就是对HashMap的加锁实现，避免了hashMap在多线程环境下的不安全。
1.7版本中，加锁思路是ReentrantLock+Segment+HashEntry，锁的最小单元为Segment数组，包含多个hashEntry节点；
1.8版本中，加锁思路是synchronized+CAS+HashEntry+红黑树，锁的最小单元就是HashEntry（首节点），锁粒度变小了，并发性能提高了。

3）如何实现HashMap顺序存储：可以参考LinkedHashMap的底层实现；

4）HashTable和ConcurrentHashMap的区别；

相同点： Hashtable 和 ConcurrentHashMap都是线程安全的，可以在多线程环境中运行； key跟value都不能是null
同为线程安全，但是HashTable
区别：两者主要是性能上的差异，Hashtable的所有操作都会锁住整个对象，虽然能够保证线程安全，但是性能较差； ConcurrentHashMap内部使用Segment数组，每个Segment类似于Hashtable，在“写”线程或者部分特殊的“读”线程中锁住的是某个Segment对象，其它的线程能够并发执行其它的Segment对象。

5）String,StringBuffer和StringBuilder的区别；

【String】为final类，申明的对象不可变，当申明一个对象String a = "a"时，该对象便不可更改，改变a实际上是创建一个新的对象，然后将a的指针指向新对象，但是原对象依旧存在，并未改变；
【 StringBuffer】StringBuffer大部分方法都是synchronized，线程安全。
【StringBuilder】非线程安全，效率高。

6）Object的方法有哪些：比如有wait方法，为什么会有；
　 hashcode();equals();wait();notify();notifyAll();finalize();gerClass();
　 wait()的作用是让当前线程进入等待状态，同时，wait()也会让当前线程释放它所持有的锁。
　
7）wait和sleep的区别，必须理解；
　 1、每个对象都有一个锁来控制同步访问，Synchronized关键字可以和对象的锁交互，来实现同步方法或同步块。sleep()方法正在执行的线程主动让出CPU（然后CPU就可以去执行其他任务），在sleep指定时间后CPU再回到该线程继续往下执行(注意：sleep方法只让出了CPU，而并不会释放同步资源锁！！！)；wait()方法则是指当前线程让自己暂时退让出同步资源锁，以便其他正在等待该资源的线程得到该资源进而运行，只有调用了notify()方法，之前调用wait()的线程才会解除wait状态，可以去参与竞争同步资源锁，进而得到执行。（注意：notify的作用相当于叫醒睡着的人，而并不会给他分配任务，就是说notify只是让之前调用wait的线程有权利重新参与线程的调度）；
　　2、sleep()方法可以在任何地方使用；wait()方法则只能在同步方法或同步块中使用；
　　3、sleep()是线程线程类（Thread）的方法，调用会暂停此线程指定的时间，但监控依然保持，不会释放对象锁，到时间自动恢复；wait()是Object的方法，调用会放弃对象锁，进入等待队列，待调用notify()/notifyAll()唤醒指定的线程或者所有线程，才会进入锁池，不再次获得对象锁才会进入运行状态。

8）JVM的内存结构，JVM的算法；
參考博客：https://blog.csdn.net/tonytfjing/article/details/44278233

9）强引用，软引用和弱引用的区别；

10）数组在内存中如何分配；

11）用过哪些设计模式，手写一个（除单例）；

静态代理

public interface A{
	public void msg();
}

public class B implements A{
 public void msg(){
		System.out.priintln("实现代理模式");
     }
}

publid class ProcyClass implements A{
  Private B b;
  public setB(B b){
  this.b = b;
   }
pubblic void msg(){
    b.msg();
  }
}

12）springmvc的核心是什么，请求的流程是怎么处理的，控制反转怎么实现的；
　　springmvc的核心是DispatchServelet，前端控制区拦截请求，分发请求，相应客户端。

总结一下springMVC几个关键的步骤，总共可以分为六个步骤，分别为：

（1）客户端向spring容器发起一个http请求

（2）发起的请求被前端控制起所拦截(DispatcherServlet)，前端控制器会去找恰当的映射处理器来处理这次请求。

（3）根据处理器映射（Handler Mapping）来选择并决定将请求发送给那一个控制器。

（4）在控制器中处理所发送的请求，并以modelAndView（属性值和返回的页面）的形式返回给向前端控制器。

（5）前端控制器通过查询viewResolver对象来试着解决从控制返回的视图。

控制反转应该是spring的核心思想，将bean对象交给spring容器，这样原本需要你自己创建的对象，可以直接通过spring容器注入到需要使用的地方。

13）spring里面的aop的原理是什么；
　动态代理。

14）mybatis如何处理结果集：反射，建议看看源码；

15）java的多态表现在哪里；
　　表现在子类对父类方法的复写上。

16）接口有什么用；
　　接口是一个规范，可以统一继承该接口的子类做什么。

17）说说http,https协议；

18）tcp/ip协议簇；

19）osi五层网络协议；

20）tcp，udp区别；

21）用过哪些加密算法：对称加密，非对称加密算法；

22）说说tcp三次握手，四次挥手；

23）cookie和session的区别，分布式环境怎么保存用户状态；
- cookie:

  - 1 cookie数据存放在客户的浏览器上
  - 2 cookie不是很安全，别人可以分析存放在本地的COOKIE并进行COOKIE欺骗考虑到安全应当使用session。
  - 3 单个cookie保存的数据不能超过4K，很多浏览器都限制一个站点最多保存20个cookie。

session:

session数据放在服务器上
session会在一定时间内保存在服务器上。当访问增多，会比较占用你服务器的性能

24）git，svn区别；

25）请写一段栈溢出、堆溢出的代码；

26）ThreadLocal可以用来共享数据吗；

二. IO:

1）bio，nio，aio的区别；
参考文章： https://juejin.im/entry/598da7d16fb9a03c42431ed3

2）nio框架：dubbo的实现原理；

3）京东内部的jsf是使用的什么协议通讯：可参见dubbo的协议；

三.算法：

1）java中常说的堆和栈，分别是什么数据结构；另外，为什么要分为堆和栈来存储数据。

2）TreeMap如何插入数据：二叉树的左旋，右旋，双旋；

3）一个排序之后的数组，插入数据，可以使用什么方法？答：二分法；问：时间复杂度是多少？

4）平衡二叉树的时间复杂度；

5）Hash算法和二叉树算法分别什么时候用；

6）图的广度优先算法和深度优先算法：详见jvm中垃圾回收实现；

四.多线程相关：

1）说说阻塞队列的实现：可以参考ArrayBlockingQueue的底层实现（锁和同步都行）；

2）进程通讯的方式：消息队列，共享内存，信号量，socket通讯等；

3）用过并发包的哪些类；

4）什么地方用了多线程；

5）Excutors可以产生哪些线程池；

6）为什么要用线程池；

7）volatile关键字的用法：使多线程中的变量可见；

五.数据库相关（mysql）：

1）msyql优化经验：

2）mysql的语句优化，使用什么工具；

3）mysql的索引分类：B+，hash；什么情况用什么索引；

4）mysql的存储引擎有哪些，区别是什么；
innodb和myslam存储引擎，现在默认都是使用innodb
innodb，默认使用行级锁，支持事务，行级锁，适合读多写少的场景，而实际项目中，读写比大概在10：1，所以大部分场景下，使用innodb。
muisam 默认使用表级锁，不支持事务。

5）说说事务的特性和隔离级别；
原子性，一致性，隔离性，持久性。
隔离级别：