常见大厂面试题型：  线程池使用过吗？谈谈对 ThreadPoolExector 的理解？ 为什使用线程池，线程池的优势？ 创建线程的几种方式？ 线程池如何使用？ 线程池的几个重要参数介绍？ 说说线程池的底层工作原理？ 线程池的拒绝策略你谈谈？ 你在工作中单一的、固定数的和可变的三种创建线程池的方法，你用哪个多？ 你在工作中是如何使用线程池的，是否自定义过线程池使用？ 合理配置线程池你是如果考虑的？  带着问题学习，我相信能理解的更深刻，掌握的更多。    一、线程池使用过吗？谈谈对 ThreadPoolExector 的理解？ 根据自己学习情况回答。   二、为什使用线程池，线程池的优势？ ...

synchronized 和 Lock 的区别可以分别从两者的原始结构、使用方法、等待是否可中断、加锁是否公平、绑定Condition情况进行对比区分出两者的不同之处。 本人学习教程：尚硅谷周阳老师juc教程视频 想了解的话，欢迎留言交流，共同学习进步   一、原始结构  synchronized 是关键字属于 JVM 层面，反应在字节码上是 monitorenter 和 monitorexit，其底层是通过 monitor 对象来完成，其实 wait/notify 等方法也是依赖 monitor 对象只有在同步快或方法中才能调用 wait/notify 等方法。 Lock 是具体类（java...

1.CountDownLatch 让一些线程堵塞直到另一个线程完成一系列操作后才被唤醒。CountDownLatch 主要有两个方法，当一个或多个线程调用 await 方法时，调用线程会被堵塞，其他线程调用 countDown 方法会将计数减一（调用 countDown 方法的线程不会堵塞），当计数其值变为零时，因调用 await 方法被堵塞的线程会被唤醒，继续执行。 案例： 假设有这么一个场景，教室里有班长和其他6个人在教室上自习，怎么保证班长等其他6个人都走出教室在把教室门给关掉。  package com.juc.interview; import java.util.concurren...

大厂常见面试题： java 中锁你知道哪些？ 请手写一个自旋锁？  首先，回答第一个问题：java 中锁你知道哪些？ java中有公平锁、非公平锁、可重入锁（递归锁）、自旋锁、独占锁（写锁）、共享锁（读锁）……   公平锁 和 非公平锁  是什么：  公平锁：是指多个线程按照申请的顺序来获取值 非公平锁：是值多个线程获取值的顺序并不是按照申请锁的顺序，有可能后申请的线程比先申请的线程优先获取锁，在高并                           发的情况下，可能会造成优先级翻转或者饥饿现象  两者区别：  公平锁：在并发环境中，每一个线程在获取锁时会先查看此锁维护的等待队列，如果为空，...

大厂面试题   1.我们知道 ArrayList 是线程不安全的，请编写一个不安全的案例并给出解决方案？ 首先，我们会想到，用了这么久的List，也做了些项目用到了List，并没有遇到过不安全的问题呀！那其实是我们用的场景只是在单线程下，如果是在高并发（多线程）的情况下，便会出现一些线程不安全的问题，下面我们来看个例子：    package com.containernotsafe.test; import java.util.*; import java.util.concurrent.ConcurrentHashMap; import java.util.concurrent.CopyO...

问题1 : 图的遍历 描述 给定n个城市，n-1条道路的无向连通图。城市从1到n编号，LeeLdler想跑完所有的城市。也就是说LeeLdler打算从1号节点出发，走遍所有的城市，因为如果城市之间的距离太长，LeeLdler得跑死。所有令每条路的长度为1。但LeeLdler还是觉得自己会跑死，因此要你计算LeeLdler从一号城市开始经过所有城市的最短路程是多少。   输入格式 第一行包含一个整数N，1≤N≤10^5。 接下来N-1行，每行包含两个整数X和Y，表示X号城市和Y号城市之间有一条边，1≤X，Y≤N。   输出格式  输出总路程的最小值。   样例 样例输入 Copy  4 1 2 ...