qq_62767608的博客

快速查询是通过维护一个多层次的链表，每一层的首尾是假结点，除头尾节点外每层的数据都是有序的，最底层即Level1存放的是所有数据，而上面的每一层都可认为是通过某种算法建立起来的索引，且当数据量够大时可以认为第N层结点是第N-1的一半。这时，算法将跳转到下一个层次，重复刚才的搜索，直到找到需要查找的元素为止。此时已经入队了2n+1个元素，若此时进行出队操作，先将输出缓冲区栈中的元素出栈(pop)并输出Q1,Q2,......,Qn，再对存储空间栈中的n个元素进行出栈(pop)并压入输入缓冲区栈。.......

5.若输入的整数没有超过范围，则返回（Integer类中的）静态方法IntegerCache()中的存在于静态代码块中的Integer类型的静态数组cache中的某个值。TreeMap采用的是二叉树的存储方式里面的数据是唯一而且有序的而且一般是按升序的方式排列（要实现comparable接口并且重写compareTo的方法用来实现它的排序）也就是说当输入的整数在范围内时会调用一个数组，而且数组的下标是输入的值+1计算出来的，而数组中的值，是在类加载的时候就已经存放好的。通过having语句来筛选。.....

确保一个类只有一个实例，并提供该实例的全局访问点。这样做的好处是有些实例，全局只需要一个就够了，使用单例模式就可以避免一个全局使用的类，频繁的创建与销毁，耗费系统资源。

2、两个Integer类型进行“==”比较，如果其值在-128至127，那么返回true，否则返回false,这跟Integer.valueOf()的缓冲对象有关，Integer的缓存范围-128~127，如果数值在该范围内则直接从缓存中获取，不再new一个对象。因此Integer(0)会自动拆箱为int类型再进行比较，显然返回true；3、两个基本型的封装型进行equals()比较，首先equals()会比较类型，如果类型相同，则继续比较值，如果值也相同，返回true。第二种，方括号在形参后面。.....

运行时异常可以不处理。抛出之后，如果是线程，这个线程也就退出了。在实际应用中，当一个异常出现时，单靠某个方法无法完全处理该异常，必须由几个方法协作才可以处理，这个时候同时使用catch和throw语句，捕获异常后，只对异常进行部分处理，还有些处理需要在该方法的调用者中才能完成，所以应该再次抛出异常，让该方法的调用者也能捕获到异常。Daemon线程是为我们创建的用户线程提供服务的线程，比如说JVM的垃圾回收线程等等，这样的线程有一个非常明显的特征当用户线程运行结束的时候，daemon线程就会自动退出。....

Java基础错题集（二），必看！

Java易错基础题！必看！