寻找一数组中前K个最大的数。 暴力破解：该解法是大部分能想到的，也是第一想到的方法。假设数据量不大，可以先用快速排序或堆排序，他们的平均时间复杂度为O(N logN),然后取出前K个，时间复杂度为O(K)，总的时间复杂度为O(NlogN)+O(K). 利用快排的划分：假设N个数存储在数组S中， ...

Linux Linux查询Java进程?ps -ef | grep javaps:将某个进程显示出来-e 　显示所有程序。-f 　显示UID,PPIP,C与STIME栏位。 怎么杀死进程?kill -9 PID来强制杀死进程。 Linux命令，怎么日志文件里面找关键字?cat 路径/文件名 ...

一、基本概念 什么是进程？什么是线程？进程和线程都是一个时间段的描述，是CPU工作时间段的描述，不过是颗粒大小不同。CPU很快，那当多个任务要执行的时候怎么办呢？答案是CPU轮流着来执行。执行一段程序代码，当得到CPU的时候，相关的资源必须也已经就位，然后CPU开始执行。这里除了CPU以外所有的就构 ...

数据库两种引擎MyISAM和InnoDB的区别？1) count运算上的区别： 因为MyISAM缓存有表meta-data（行数等），因此在做COUNT(*)时对于一个结构很好的查询是不需要消耗多少资源的。而对于InnoDB来说，则没有这种缓存。2) 是否支持事务和崩溃后的安全恢复： MyISAM ...

JVM：垃圾回收算法，垃圾回收器。垃圾回收算法： 标记-清除法：标记出没有用的对象，然后一个一个回收掉；缺点：标记和清除两个过程效率不高，产生内存碎片导致需要分配较大对象时无法找到足够的连续内存而需要触发一次GC操作。 复制算法: 按照容量划分二个大小相等的内存区域，当一块用完的时候将活着的对 ...

TCP的三次握手和四次挥手? 为什么是3次，2次可以吗？4次呢？(从失效的数据报谈2次为什么不行，从响应时间说为什么不用4次)3次握手：a.客户端首先发送SYN请求报文b.服务端收到报文并返回客户端一个ACK确认报文，并分配资源c.客户端收到报文并返回服务端一个ACK确认报文，并分配资源建立连接（ ...

一、Map1. HashMap hashMap和ConcurrentHashMap的区别？ConcurrentHashMap：java5中新增了ConcurrentMap接口和它的一个实现类ConcurrentHashMap。ConcurrentHashMap具体是怎么实现线程安全的呢？从Concu ...

递归方式遍历文件夹？ public void traverseFolder2(String path) { File file = new File(path); if (file.exists()) { File[] files = file.list ...

字符串间比较：12345678910111213141516public class Demo { public static void main(String args[]) { String str1 = new String("hello&q ...

ArrayList 是一个数组队列，相当于 动态数组。与Java中的数组相比，它的容量能动态增长。它继承于AbstractList，实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。ArrayList继承了AbstractList， ...