面试基本知识点总结.docx

面试基本知识点总结关于Singleton模式合理的实现Singleton模式要求考虑到多线程情况以及时间效率。多线程但工作效率差publicclassSingletonThreadPool {privatestaticThreadPoolExecutorthreadPool;privateSingletonThreadPool() {super();}publicstaticThreadPoolExecutorgetThreadPool() {synchronized (SingletonThreadPool.class) {if(threadPool == null){BlockingQueueRunnable bqueue = newArrayBlockingQueueRunnable(20);threadPool = newThreadPoolExecutor(2, 3, 2,TimeUnit.MILLISECONDS, bqueue);}}returnthreadPool;}}多线程工作效率高（同步锁加前后两次判断），这里主要考虑到加锁操作也是一个非常耗时的。publicclassSingletonThreadPool {privatestaticThreadPoolExecutorthreadPool;privateSingletonThreadPool() {super();}publicstaticThreadPoolExecutorgetThreadPool() {if(threadPool == null){synchronized (SingletonThreadPool.class) {if(threadPool == null){BlockingQueueRunnable bqueue = newArrayBlockingQueueRunnable(20);threadPool = newThreadPoolExecutor(2, 3, 2,TimeUnit.MILLISECONDS, bqueue);}}}returnthreadPool;}}Java自带的类中那些应用到了快速排序和平衡二叉排序Java自带排序操作函数：Arrays.sort(数组）、Collections.sort(集合）Arrays.sort()是java自带的排序函数，排序Object的时候都是用合并排序，排序primitive（int，float等原型数据）的时候用的是快速排序。对于对象的排序，稳定性很重要，而且优化之后的归并排序其时间复杂度也在O（nlog(n)）。对象数组中保存的只是对象的引用，这样多次移位并不会造成额外的开销，但是，对象数组对比较次数一般比较敏感，有可能对象的比较比单纯数的比较开销大很多。归并排序在比较次数方面比快速排序做得更好，这也是选择它作为对象排序的一个重要原因之一。排序优化：实现中快排和归并都采用递归方式，而在递归的底层，也就是待排序的数组长度小于7时，直接使用冒泡排序，而不再递归下去。Arrays.sort()除可以传入原型类型数组之外，还可以传入Object[]数组；或者传入实现了Comparator的object[].Comparator其实就是一个比较器，规定了对象的比较策略。如下：方法sort(HouseInfo [] a, Comparator? super HouseInfo c)publicclass PriceComparator2 implements ComparatorHouseInfo {// 约定按照价格的升序排序publicint compare(HouseInfo lhs, HouseInforhs) {// TODO Auto-generated method stubintlPrice = Integer.parseInt(lhs.getPrice());intrPrice = Integer.parseInt(rhs.getPrice());if (lPrice rPrice) {return 1;} elseif (lPrice == rPrice) {return 0;} else {return -1;}}}快速排序的优化：当待排序的数组中的元素个数较少时，源码中的阀值为7，采用的是插入排序。尽管插入排序的时间复杂度为0(n^2)，但是当数组元素较少时，插入排序优于快速排序，因为这时快速排序的递归操作影响性能。较好的选择了划分元（基准元素）。能够将数组分成大致两个相等的部分，避免出现最坏的情况。例如当数组有序的的情况下，选择第一个元素作为划分元，将使得算法的时间复杂度达到O(n^2).选择划分元策略：当数组大小为 size=7 时，取数组中间元素作为