nevergiveupzeng

导航

2016年3月28日 #

newCachedThreadPool线程池

摘要: public static ExecutorService newCachedThreadPool()创建一个可根据需要创建新线程的线程池,但是在以前构造的线程可用时将重用它们。对于执行很多短期异步任务的程序而言,这些线程池通常可提高程序性能。调用 execute 将重用以前构造的线程(如果线程可用 阅读全文

posted @ 2016-03-28 22:13 nevergiveupzeng 阅读(326) 评论(0) 推荐(0) 编辑

几种排序以及其时间复杂度

摘要: 看了学姐的面试题,突然很想知道答案,就去百度上搜了一下: 1.选择排序:不稳定,时间复杂度 O(n^2) 选择排序的基本思想是对待排序的记录序列进行n-1遍的处理,第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样,经过i遍处理之后,前i个记录的位置已经是正确的了。 2.插入排序:稳定,时 阅读全文

posted @ 2016-03-28 10:46 nevergiveupzeng 阅读(1069) 评论(0) 推荐(0) 编辑