摘要: 首先保证这一篇分析查找算法的文章,气质与大部分搜索引擎搜索到的文章不同,主要体现在代码上面,会更加高级,会结合到很多之前研究过的内容,例如设计模式,泛型等。这也与我的上一篇 "面向程序员编程——精研排序算法" 不尽相同。 关键字:二分查找树,红黑树,散列表,哈希,索引,泛型,API设计,日志设计,测阅读全文
posted @ 2017-11-18 17:10 一面千人 阅读(152) 评论(1) 编辑
摘要: 桥接模式是一种很实用的结构型设计模式,它是将抽象部分与它的实现部分分离,使他们都可以独立地变化。 首先介绍一个标准的桥接模式的使用场景: 如果我想买汽车Car,我就要去4S店咨询。例如我们来到了一汽大众 FAWVolkswagen,我们需要咨询一汽大众旗下的车型 scanTypes()。接着我们去了阅读全文
posted @ 2017-11-05 17:13 一面千人 阅读(141) 评论(2) 编辑
摘要: 掌握Java的泛型,这一篇文章足够了。 关键字:泛型,Iterable接口,斐波那契数列,匿名内部类,枚举,反射,可变参数列表,Set 一般类和方法,要么只能使用基础类型,要么是自定义的类。如果要编写可以应用于多种类型的代码,这种刻板的限制会对代码的束缚很大。 Java中,当你将一个基类作为一个方法阅读全文
posted @ 2017-11-03 21:56 一面千人 阅读(388) 评论(4) 编辑
摘要: 我们的笔记本电脑的充电线上通常都会有一个大砖块似得东西,这个东西是用来将家用额定电压220V转换成笔记本适用的电压,它叫做变压器,也叫做适配器。 今天要研究的是适配器模式,名副其实,中心思想也是建立一个适配器,将两个不同的接口或者应用连接起来,让他们能够协作。这种协作有时并不是主动的,就是他们彼此都阅读全文
posted @ 2017-10-30 20:15 一面千人 阅读(79) 评论(0) 编辑
摘要: 数据结构从逻辑结构上可以分为:集合、线性表、树、图 集合中常用的数据结构是背包等。 线性表包括栈、链表、队列等。 树包括堆、二叉树、哈夫曼树等。 图包括有向图、无向图、最小生成树、最短路径等(就职于高德地图的算法工程师,图的知识必须完全掌握(ง •̀_•́)ง)。 背包、栈、链表和队列在之前的一篇博阅读全文
posted @ 2017-10-30 14:01 一面千人 阅读(376) 评论(0) 编辑
摘要: 这篇文章很长,我花了好久的时间(中间公司出了bug,加班了好几天( ¯ ¨̯ ¯̥̥ ))进行整理,如有任何疑问,欢迎随时留言。 关键字:排序算法,时间复杂度,空间复杂度 排序就是研究如何将一系列数据按照某种逻辑顺序重新排列的一门算法。在计算机早期,排序要占用大量计算资源是人们的共识,而今天随着机器阅读全文
posted @ 2017-10-25 14:35 一面千人 阅读(729) 评论(0) 编辑
摘要: 建造者模式是最后一个创建型设计模式,也是研究对象的创建。 将一个复杂对象的创建与它的表示分离,使得同样的构建过程可以创建不同的表示。 创建和表示是什么意思 ? 表示就是外在,对象具体的样子,而内部构建过程是一种组装的概念,有点像套娃,同样的结构,但是却产生了不同大小的样子。 按照惯例,先讲故事。 假阅读全文
posted @ 2017-09-13 22:20 一面千人 阅读(263) 评论(0) 编辑
摘要: 原型模式也是创建型的设计模式,字面意思其实很简单,就是复制一个对象,这里面有什么学问呢? 用原型实例指定创建对象的种类,并且通过拷贝这些原型,创建新的对象。 按照惯例,先讲故事。 我们都知道苹果有刻字服务,也就是假如你买了一款iPhone手机,你可以花一点钱让厂商给你刻上你想刻的字,这样体现了这款产阅读全文
posted @ 2017-09-12 23:48 一面千人 阅读(273) 评论(0) 编辑
摘要: 单例模式有的时候特别重要,因为某些系统是要求某个类在整个生命周期中有且只有一个实例存在,这时候就要用到单例模式。 保证一个类仅有一个实例,并提供一个访问它的全局访问点。 单例模式也是创建型设计模式。 我们一步步研究。 按照惯例,先讲故事。 各个大学想请史上最牛科学家来自己学校讲课。 分析一波,既然是阅读全文
posted @ 2017-09-11 21:54 一面千人 阅读(255) 评论(0) 编辑
摘要: 工厂模式是面向对象设计模式中非常重要,非常流行的模式,是应该首先被理解透彻的模式。 我们讲对象的相关职责包括: 1. 对象本身的职责(数据和行为) 2. 创建对象的职责 3. 使用对象的职责 而对象的创建在Java中有四种方式: 1. new 2. 反射 3. clone() 4. 工厂类创建 工厂阅读全文
posted @ 2017-09-10 23:35 一面千人 阅读(74) 评论(0) 编辑