怎样学习才能从一名Java初级程序员成长为一名合格的架构师,或者说一名合格的架构师应该有怎样的技术知识体系,这是不仅一个刚刚踏入职场的初级程序员也是工作三五年之后开始迷茫的老程序员经常会问到的问题。希望这篇文章会是你看到过的最全面最权威的回答。
不管是C还是C++,不管是Java还是PHP,想成为一名合格的程序员,基本的数据结构和算法基础还是要有的。下面几篇文章从思想到实现,为你梳理出常用的数据结构和经典算法。
1-1 常用数据结构
数组、链表、堆、栈、队列、Hash表、二叉树等
1-2 算法思想
算法时间复杂度和空间复杂度的分析计算
算法思想:递推、递归、穷举、贪心、分治、动态规划、迭代、分枝界限
1-3 经典算法
经典排序:插入排序、冒泡排序、快排(分划交换排序)、直接选择排序、堆排序、合并排序
经典查找:顺序查找、二分查找、二叉排序树查找
1-4 高级数据结构
B+/B-数、红黑树、图等
1-5 高级算法
图的深度优先搜索、图的广度优先搜索、拓扑排序、Dijkstra算法(单源最短路径)、霍夫曼编码、辗转相除法、最小生成树等
数据结构与算法
01 链表(上):轻松写出正确的链表算法,并实现LRU缓存淘汰算法
02 链表(下):ArrayList与LinkedList源码解析及应用场景
03 队列:线程池中有限资源请求队列排队功能的实现原理
04 栈:用户界面的前进跳转及回退机制如何实现
05 Hash表(上):HashMap 的实现原理精讲
06 Hash表(下):Hash思想在ThreadLocal与数据库索引中的应用
07 Java容器结构总结
08 树(上):树和二叉树的基本概念,以及huffman编码的手写实现
09 树(中):二叉排序树及二叉平衡树原理及手写实现
10 树(下):红黑树旋转理论及其应用
诞生不过二十余年的Java语言凭借其跨平台、面向对象、适合于分布式计算的特性,广泛应用于Web网站、移动设备、桌面应用中,并且已经连续多年稳居TOBIE编程语言排行榜前列,最近更是登上冠军宝座。Java有哪些优秀而又与众不同的地方首先一定要清楚。
2-1 基础语法
Java语法格式,常量和变量,变量的作用域,方法和方法的重载,运算符,程序流程控制,各种基本数据类型及包装类
2-2 重要:集合类
Collection以及各种List、Set、Queue、Map的实现以及集成关系,实现原理
Collections和Arrays
2-3 其他JavaAPI
String和StringBuffer,System和Runtime类,Date和DateFomat类
java.lang包
java.util包(集合类体系、规则表达式、zip,以及时间、随机数、属性、资源和Timer等)
java.math包
java.net包
java.text包(各种格式化类等)
java.security包
2-4 面向对象、面向接口
对象的三大特性:封装、继承和多态,优缺点
如何设计类,类的设计原则
this关键字,final关键字,static关键字
对象的实例化过程
方法的重写和重载;方法和方法的参数传递过程
构造函数
内部类,抽象类,接口
对象的多态性(子类和父类之间的转换、父类纸箱子类的引用),抽象类和接口在多态中的应用
2-5 JVM内存模型、垃圾回收
2-6 关于异常
Throwable/Error/Exception,Checked Exception vs. Unchecked Exception,异常的捕捉和抛出,异常捕捉的原则,finally的使用
2-7 多线程
线程和进程的概念
如何在程序中创建多线程,线程安全问题,线程之间的通讯
线程的同步
死锁问题的剖析
线程池
2-8 IO
java.io包,理解IO体系的基于管道模型的设计思路以及常用IO类的特性和使用场合。
File及相关类,字节流InputStream和OutputStream,字符流Reader和Writer,以及相应缓冲流和管道流,字节和字符的转化流,包装流,以及常用包装类使用
分析IO性能
2-9XML
熟悉SAX、DOM以及JDOM的优缺点并且能够使用其中的一种完成XML的解析及内容处理;这几种解析方法的原理
2-10 一些高级特性
反射、代理、泛型、枚举、Java正则表达式
2-11 网络编程
网络通信协议原理及适用场景,Socket编程,WEB服务器的工作原理
2-11 JDK1.5、JDK1.6、JDK1.7、JDK1.8每个版本都比前面一个版本添加了哪些新特性,进行了哪些提升
架构筑基
前面说到了数据结构,数据库简单来说就像是电子化的档案柜,是按照一定的数据结构来组织、存储和管理数据的仓库。
3-1理论基础
数据库设计原则和范式
事务(ACID、工作原理、事务的隔离级别、锁、事务的传播机制)
3-2 各种数据库优缺点、使用场景分析
MySQL/SQLServer/Oracle以及各种NoSQL(Redis、MongoDB、Memcached、HBase、CouchDB等)
3-2 SQL语句
数据库创建,权限分配,表的创建,增删改查,连接,子查询
触发器、存储过程、事务控制
3-3 优化
索引原理及适用,大表查询优化,多表连接查询优化,子查询优化等
3-4 分库、分表、备份、迁移
导入、导出,分库、分表,冷备热备,主从备份、双机热备、纵向扩展、横向扩展
3-5 JDBC
JDBC Connection、Statement、PreparedStatement、CallableStatement、ResultSet等不同类的使用
连接池(配置使用、实现原理)
ORM,DAO
四:JavaWeb核心技术(包括部分前端)
Html5/Css/JS原生/jQuery
Ajax(跨域等)
JSP/JavaBean/Servlet/EL/JSTL/TabLib
JSF
JSON
EJB
序列化和反序列化
规则引擎
搜索引擎
模板引擎
缓存
身份认证
测试
集群
持久化
生成静态页技术
高性能
安全
事务JTA
其他需要了解的,如:管理JMX、安全JCCA/JAAS、集成JCA、通信JNDI/JMS/JavaMain/JAF、SSI技术
Struts1/Struts2
Spring(IoC、AOP等),SpringMVC
持久化:Hibernate/MyBatis
日志:Log4j
单元测试:JUnit
消息队列:ActiveMQ、RabbitMQ等
负载均衡:Nginx/HaProxy
Web服务器:Tomcat、JBoss、Jetty、Resin、WebLogic、WebSphere等
通信:WebService(cxf的soap、restful协议)
缓存:Redis、Memcached
工作流:Activity、JBPM
搜索引擎:lucene,基于lucene封装的solr
模板引擎:Velocity、FreeMaker
大数据:Hadoop(HDFS和MapReduce)
构建工具:Ant/Maven
开源架构解析
Java设计模式
JAVA与UML建模
面向服务架构:SOA/SCA/ESB/OSGI/EAI,微服务
面向资源架构:ROA/REST
面向云架构:COA/Saas/云计算
大型网站负载均衡、系统调优等
高性能分布式架构
微服务架构
Java设计模式
排错能力:
应该可以根据异常信息比较快速的定位问题的原因和大致位置
优化能力
代码规范、代码管理:
有自己的代码规范体系,代码可读性好
知识面广:
懂各种网络产品及特性,懂各种中间件,能够知道坑在哪儿,深谙各种技术方案的优缺点,懂整合各种资源并达到最优....了解各种技术及应用场景,有足够的工作经验解决集成中遇到的各种奇葩问题
技术管理/技术总监:
产品管理、项目管理、团队建设、团队提升
CTO:
发展战略