标签:选择排序 团队 疑难 单选 访问者模式 树结构 内容 字符串 职责
笔者前两天总结了一些Java程序员进阶必备的技术要点,并且做出了分享,可以参见前篇文章《 Java程序员年薪40W,他1年走了别人5年的路(技术提炼建议收藏) 》。
今天笔者在这里给大家介绍一下程序员的内功,内功修炼的内容就与之前文章中的技术内容大致相似,但是,那些技术不是说你想学就能学会的,如果你只是写了几年的业务代码,不对源码加以分析,那么你永远只是停留在码农阶段。你必须要学会看懂代码,才能尝试在架构技术上加深造诣,架构师之所以称之为架构师,源于他们对源码透彻的理解。
首先先为大家介绍一下程序员的内功。
程序员的内功——数据结构和算法系列
想写出精炼、优秀的代码,不通过不断的锤炼,是很难做到的。
开这个系列的目的是为了自我不断积累。不积跬步无以至千里嘛。
一、数据结构篇
1.线性表
顺序表的算法
单链表的算法
双链表的算法
循环链表的算法
栈
队列
二、算法篇
1.五大经典算法
经典算法不是真的算法,是一种思路,一种解决问题的方法。
俗语说,万变不离其宗。算法也有一定的套路,大部分都可以归结为五种经典算法。
既然要学习算法,当然应该先从基本套路入手,熟悉了套路,掌握各种算法想必事半功倍。
(1)分?治?法
(2)动?态规划
(3)贪?心?算?法?
(4)回?溯?法?
(5)分?支?定?界?法
2.字符串
字符串 模式匹配
3.查找
查找一 线性表的查找
查找二 树表的查找(涉及大量树结构的概念,不在这里讲述)
查找三 哈希表的查找
4.排序
排序一 冒泡排序
排序二 快速排序
排序三 直接插入排序
排序四 希尔排序
排序五 简单选择排序
排序六 堆排序
排序七 归并排序
排序八 基数排序
程序员的内功——设计模式系列
主要分三个类型:创建型、结构型和行为型。
其中创建型有:
一、Singleton,单例模式:保证一个类只有一个实例,并提供一个访问它的全局访问点
二、Abstract Factory,抽象工厂:提供一个创建一系列相关或相互依赖对象的接口,而无须指定它们的具体类。
三、Factory Method,工厂方法:定义一个用于创建对象的接口,让子类决定实例化哪一个类,Factory Method使一个类的实例化延迟到了子类。
四、Builder,建造模式:将一个复杂对象的构建与他的表示相分离,使得同样的构建过程可以创建不同的表示。
五、Prototype,原型模式:用原型实例指定创建对象的种类,并且通过拷贝这些原型来创建新的对象。
行为型有:
六、Iterator,迭代器模式:提供一个方法顺序访问一个聚合对象的各个元素,而又不需要暴露该对象的内部表示。
七、Observer,观察者模式:定义对象间一对多的依赖关系,当一个对象的状态发生改变时,所有依赖于它的对象都得到通知自动更新。
八、Template Method,模板方法:定义一个操作中的算法的骨架,而将一些步骤延迟到子类中,TemplateMethod使得子类可以不改变一个算法的结构即可以重定义该算法得某些特定步骤。
九、Command,命令模式:将一个请求封装为一个对象,从而使你可以用不同的请求对客户进行参数化,对请求排队和记录请求日志,以及支持可撤销的操作。
十、State,状态模式:允许对象在其内部状态改变时改变他的行为。对象看起来似乎改变了他的类。
十一、Strategy,策略模式:定义一系列的算法,把他们一个个封装起来,并使他们可以互相替换,本模式使得算法可以独立于使用它们的客户。
十二、China of Responsibility,职责链模式:使多个对象都有机会处理请求,从而避免请求的送发者和接收者之间的耦合关系
十三、Mediator,中介者模式:用一个中介对象封装一些列的对象交互。
十四、Visitor,访问者模式:表示一个作用于某对象结构中的各元素的操作,它使你可以在不改变各元素类的前提下定义作用于这个元素的新操作。
十五、Interpreter,解释器模式:给定一个语言,定义他的文法的一个表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。
十六、Memento,备忘录模式:在不破坏对象的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态。
结构型有:
十七、Composite,组合模式:将对象组合成树形结构以表示部分整体的关系,Composite使得用户对单个对象和组合对象的使用具有一致性。
十八、Facade,外观模式:为子系统中的一组接口提供一致的界面,fa?ade提供了一高层接口,这个接口使得子系统更容易使用。
十九、Proxy,代理模式:为其他对象提供一种代理以控制对这个对象的访问
二十、Adapter,适配器模式:将一类的接口转换成客户希望的另外一个接口,Adapter模式使得原本由于接口不兼容而不能一起工作那些类可以一起工作。
二十一、Decrator,装饰模式:动态地给一个对象增加一些额外的职责,就增加的功能来说,Decorator模式相比生成子类更加灵活。
二十二、Bridge,桥模式:将抽象部分与它的实现部分相分离,使他们可以独立的变化。
二十三、Flyweight,享元模式
程序员的内功——架构技术系列
1. 高性能架构专题
2. 微服务架构专题
3. 开源框架解析专题
4. 架构师筑基专题
5. 团队协作开发专题
6. B2C商城项目实战
论程序员的修身之道
1. 看源码学习优雅、高效的代码编写经验;
2. 提升微观的架构设计能力,重点在思维和理念;
3. 解决工作中、学习中的各种疑难杂症;
4. 在BATJ一线互联网公司面试中展现优秀的自己;
关注我:加群 (760940986)获取Dubbo、Redis、设计模式、Netty、zookeeper、Spring cloud、分布式、高并发等架构技术视频教程资料,架构思维导图,和BATJ面试题及答案。
P8架构师倾情讲述,看源码是Java高级程序员内功修炼必经之路
标签:选择排序 团队 疑难 单选 访问者模式 树结构 内容 字符串 职责
原文地址:https://www.cnblogs.com/bokeyuan1204/p/10150698.html