摘要: 快速排序(Quick Sort)使用分治法策略。它的基本思想是:选择一个基准数,通过一趟排序将要排序的数据分割成独立的两部分;其中一部分的所有数据都比另外一部分的所有数据都要小。然后,再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 快速排序流程:( 阅读全文
posted @ 2016-12-08 16:34 臭屁猪 阅读(251) 评论(0) 推荐(0) 编辑
摘要: CountDownLatch同步辅助类,在完成一组正在其他线程中执行的操作之前,它允许一个或多个线程一直等待 countDown()当前线程调此方法,则计数减一(建议放在finally里执行) await() 调用此方法一直阻塞当前线程 直到计数器的值为0; 阅读全文
posted @ 2016-12-08 15:49 臭屁猪 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 目录 1 单例模式概念 2 单例模式的演示 3 使用反射和序列化破解懒汉单例模式 以及如何防漏洞 概念 单例模式,就是一个类只有一个实例对象,不管怎么做,都只有这个一个实例对象 单例模式优点:只生成一个实例,减少了性能开销,当一个对象的生产需要比较多的资源时,如读取配置 产生其他依赖对象时,则可以通 阅读全文
posted @ 2016-12-08 14:01 臭屁猪 阅读(305) 评论(0) 推荐(0) 编辑