摘要: 一、概念 基数排序(raddix sort)首先按照个位数的值进行装桶,个位数相同的数装进一个桶,然后从第0个桶开始取,取到第9个桶,将数组重新装进数组,在按照这种方式对十位、百位,直到最高位进行操作。 二、复杂度 三、代码实现 冒泡排序 快速排序 选择排序 堆排序 插入排序 希尔排序(缩小增量排序 阅读全文
posted @ 2017-08-23 20:19 fankongkong 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 1、观察者设计模式定义 观察者模式又叫发布-订阅(Publish/Subscribe)模式,定义了一种一对多的依赖关系,让多个观察者对象同时监听某一个主题对象。这个主题对象在状态发生变化时,会通知所有观察者对象,使它们能够自动更新自己。 Subject类:抽象主题,把所有对观察者对象的引用保存在一个 阅读全文
posted @ 2017-08-23 16:38 fankongkong 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 1、Lambda Lambda的语法目前仅对于只有一个抽象方法的接口。 在Lambda项目中,早期称为SAM类型(SAM = single abstract method 单一抽象方法)。在jdk1.8中,叫函数接口(functional interface)。比如Runnable,Callable 阅读全文
posted @ 2017-08-23 15:27 fankongkong 阅读(1824) 评论(0) 推荐(1) 编辑
摘要: 1、死锁 死锁是指多个进程因竞争资源而造成的一种互相等待的僵局,若无外力作用都将无法推进,这种情况就是死锁。 2、死锁产生的原因 a、系统资源的竞争导致资源不足,以及资源分配不当; b、进程在运行过程中,请求和释放资源的顺序不当。 3、产生死锁的四个必要条件 a、互斥条件:一个资源每次只能被一个进程 阅读全文
posted @ 2017-08-23 15:23 fankongkong 阅读(278) 评论(0) 推荐(0) 编辑