今天所有的混乱与芜杂，努力与精进，都将在进步中变得更加清晰。   ——新京报     Semaphor面试频率  发起视频面试。。。   Q:了解Semaphore吗，讲讲？   > 那必须深入的理解了的呀。   中文信号量，用于计数。从概念上讲，信号量维护一组许可证(permit)。   acquire   从该信号量获取一个许可，阻塞直到获得了一个许可或线程被中断。 如果有许可证可用，则获取许可证并立即返回，从而将可用的许可证的数量减一。   如果无可用许可，则出于线程调度的目的，当前线程将被禁用，并处于休眠状态，直到发生以下两种情况之一：    其他某线程为此信号量调用releas...

Q:讲下任务提交过程吧?   > 即 execute 方法流程.   execute  /** * 在未来的某个时刻执行给定的任务. * 该任务可能在一个新线程中执行，也可能在池中已经存在的线程 * * 如果任务无法被提交执行,可能原因: * 1. 该executor已被shutdown * 2. 已经达到其容量上限，任务被当前的RejectedExecutionHandler处理 * @param command 要执行的任务 * @throws RejectedExecutionException at discretion of * {@code RejectedExecution...

即使踏着荆棘，也不觉悲苦；即使有泪可落，亦不是悲凉。   ——沈从文     毫无悬念，面试必问（看来大家都更喜欢称之为线程池，因为很短）  )   ExecutorService，它使用可能是多个池线程中的一个执行每个提交的任务，通常使用Executors工厂方法进行配置。   Q:为什么使用线程池?   > 这种问题,其实就是问你该组件的优点.    减少了每个任务的调用开销，在执行大量异步任务时提供了更好的性能  提供了一种绑定和管理在执行任务集合时消耗的资源（包括线程）的方法  每个ThreadPoolExecutor还维护一些基本统计信息，例如已完成任务的数量   为了在广泛的...

总是有人要赢的，那为什么不能是我呢？   ——科比·布莱恩特    看到面试官半天不转移话题，小a同学心想，这等待队列的设计我都说的这么清（zhuang）楚（bi）了，他还想在这上面搞我不成？然而，现实中的面试官就是这样，非打破砂锅问到底，问到你不会才善罢甘休。   Q:知道节点里保存了哪些信息吗？    节点保存了很足的信息量，我们一一解析。  模式   SHARED    节点正在共享模式下等待的标记。    EXCLUSIVE    节点正在独占模式下等待的标记。   结构   prev    prev(在原始的CLH锁中没有使用)主要用于处理取消。如果一个节点被取消，它的后继节点(通常...

我们飞得越高，在那些不能飞的人眼中的形象就越是渺小。    --- 尼采    Q:了解PriorityQueue吗？     那必须了解，不了解这次面试就凉了。套路走起。    基于优先级堆的无界优先级队列。根据使用的构造方法，优先级队列的元素    根据其自然顺序进行排序  或通过在队列构建时提供的Comparator进行排序  注意到其中的默认初始容量参数 - DEFAULT_INITIAL_CAPACITY   PriorityQueue不允许空元素。依赖自然顺序的优先级队列也不允许插入不可比较（也就是说，必须实现Comparable接口）的对象（这样做可能会导致C...

 去做你害怕的事,去见你害怕的人,这就是成长。   ——《末那大叔》    前排提醒,本文高能,红黑树主场,若有心理承受能力较差同学,请自觉提高认知~   自打上次面试效果表现较为吸睛,大Q 也开始了对小a的狂追不舍,每天都在问候他的学习进度,这让小a有点怪异的感觉,这不他俩又聚首开始了新一轮模拟面试...   牛客网视频连线中...   Q:你了解TreeMap吗?     话不多说,没有比类注释更科学权威地能用来介绍一个组件了.    如果要正确地实现Map接口，TreeMap所维护的顺序就像任何有序Map一样    无论是否显式地提供了一个比较器 都必须与 equal...

Q:讲讲扩容机制吧?注意要说说 JDK8 时做的优化哦 > 作为 HashMap 面试必问题,这题我自然也把源码认真研究了好久! 当 HashMap 的数组已经无法再添加新元素时，就需要扩大数组.而Java的数组是无法动态扩容的，唯一方法就是使用一个新的数组来代替原先的小数组，就像用一个小桶装不下更多水时，要想装更多的水，就得换大水桶,可惜你只搬得了一个水桶,得把小桶里的水都倒进大桶里. 我们先看 JDK7 的源码 resize - JDK7 void resize(int newCapacity) { // 暂存扩容前的 Entry 数组引用 Entry[] oldTable = ta...

你日渐平庸，甘于平庸，将继续平庸。   —— 《以自己喜欢的方式过一生》    Q:能介绍下ThreadLocal吗？   此类提供线程本地的变量。这些变量与普通变量不同，因为访问该变量的每个线程(通过其get或set方法)都有自己独立初始化的变量副本。ThreadLocal实例通常是希望将状态与线程关联的类中的private static字段（例如，用户ID或事务ID）。 例如，下面的类生成每个线程本地的唯一标识符。线程的ID是在首次调用ThreadId.get时分配的，并且在后续调用中保持不变。  import java.util.concurrent.atomic.AtomicInteg...

0 前言      全是干货的技术殿堂      文章收录在我的 GitHub 仓库，欢迎Star/fork： Java-Interview-Tutorial https://github.com/Wasabi1234/Java-Interview-Tutorial      1 下载     1.1 进入 Apache Tomcat官网         1.2 选择经典稳定版本 8.5          zip 版本  tar.gz版本  是的,二者对于 Mac 基本无差别!非要说差别,那就只是压缩算法实现,大小不同      2 启动Tomcat     2.1 终端输入    sudo ...

我的人生就像在白夜里走路。   ——东野圭吾《白夜行》    Q:来，介绍下 TreeSet?   一个基于TreeMap的NavigableSet实现。 所以 TreeSet 定位是提供有序的 Set 集合。 元素使用它们的自然顺序对其进行排序 或者在创建set时提供的比较器来排序  这取决于使用哪种构造函数。   该实现为基本操作（add，remove，contains）保证提供了log(n)的时间开销。   请注意，如果要正确实现Set接口，由set维护的排序（无论是否显式地提供了比较器）必须与equals方法协作。这是因为Set接口是根据equals操作来定义的，但TreeSet实例使...

人一旦与自己相认，也就没那么合群了。    ——《半山文集》    Q:介绍下LinkedHashMap吧?     今天大Q这么快就进入面试状态了呀,有点反常呢    Map接口的哈希表和链表的实现，具有可预测的迭代顺序。这个实现与HashMap的不同之处在于，它维护了一个贯穿所有节点的双向链表.     这个链表定义了迭代顺序的方式:访问顺序为true,插入顺序为false    通常情况下，迭代顺序是将键插入到map中的顺序（即走的是插入顺序）,如下构造方法中 注意，如果一个键被重复插入到map中，插入顺序不会受到影响。(一个键k被重复插入到映射m时, m.put(k...

上次面完了 ArrayList 后,小a对看源码越来越上瘾了,于是花了时间认真啃透了LinkedList的源码,准备接受大q今天的模拟面试,打开牛客网,进入在线视频面试,等待双方上线中...   Q:那你简单介绍下LinkedList吧   > 小a窃喜,哼,我已经轻车熟路了,幸亏把类注释都仔细阅读理解了.   List和Deque接口的双向链表实现。实现所有可选的列表操作，并允许所有元素（包括null）。 所有操作都按照双向链表的预期执行。索引到列表中的操作将从列表的开头或结尾开始遍历列表，以更接近指定索引的位置为准。   请注意，和ArrayList一样,此实现也是非同步的。如果多线...