填写你的用户名911

从前我们的Java代码因为一些原因使用了HashMap这个东西，但是当时的程序是单线程的，一切都没有问题。后来，我们的程序性能有问题，所以需要变成多线程的，于是，变成多线程后到了线上，发现程序经常占了100%的CPU，查看堆栈，你会发现程序都Hang在了HashMap.get(…

有的时候servlet在相应报文之前会有一些耗时操作，比如JDBC的操作，或者等待另一个远程Web的响应，同步Servlet中等待阻塞会导致Web容器整体的处理能力低下。对于这种情况可使用servlet异步处理方式，把比较耗时的操作可以放置到另外一个线程中进行处理，此过程保留连…

小灰一边回忆一边讲述起当时面试的情景...... 题目：一个无序数组里有99个不重复正整数，范围从1到100，唯独缺少一个整数。如何找出这个缺失的整数？ 创建一个HashMap，以1到100为键，值都是0 。然后遍历整个数组，每读到一个整数，就找到HashMap当中对应的键，让…

本篇主要从线程池的基本逻辑出发，然后深入研究了一些线程池的细节问题，弄清楚这些问题，才能更好的使用线程池。 执行逻辑：使用线程池的伪代码如下。因为线程池最终是由线程来执行的，所以task还是需要实现runnable接口。 任务管理分配：我们想想怎么线程池使用的具体逻辑：首先使用…

书接上一篇ArrayList源码解析,这一节继续分析LinkedList在Java8中的实现，它同样实现了List接口，不过由名字就可以知道，内部实现是基于链表的，而且是双向链表，所以Linked List在执行像插入或者删除这样的操作，效率是极高的，相对地，在随机访问方面就弱…

Collection是一个独立元素序列，这些元素都服从一条或多条规则，List必须按照插入的顺序保存元素，而Set不能有重复元素，Queue按照排队规则来确定对象产生的顺序。 List在Collection的基础上添加了大量的方法，使得可以在List的中间插入和移除元素。 Ar…

在Java相关的岗位面试中，很多面试官都喜欢考察面试者对Java并发的了解程度，而以volatile关键字作为一个小的切入点，往往可以一问到底，把Java内存模型（JMM），Java并发编程的一些特性都牵扯出来，深入地话还可以考察JVM底层实现以及操作系统的相关知识。 1 . …

有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 比如，每次走1级台阶，一共走10步，这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。 再比如，每次走2级台阶，一共走5步，这是另一种走法。我…

1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…