写点什么

凌晨起来肝的一篇 Java 学习路线,保证学弟学妹们大三大四的时候顺利找到实习 Offer

用户头像
Java 白
关注
发布于: 2 小时前

13 年 Java 编程经验的老油条了,拒绝过阿里,在日企搬砖过 5 年,Java 领域的优质创作者,说实话,如果是单纯奔着实习 Offer 去的话,还是不难的

说句挺不好意思的话,上学和刚参加工作那会,我一直傻乎乎的认为,只要把 Java 吃透的话就可以了,直到近些年我才恍然大悟,我的认知是有缺陷的。想从事 Java 后端开发工作,需要从以下 5 个方面做起,找到实习 Offer 绝壁不是问题。

  • C 程序设计语言,为什么学 Java 要学 C 语言呢?这也是我最近才想明白的一个问题,因为 C 语言是其他编程语言的母胎,包括 Java,不少同学感觉自己学 Java 很吃力,原因可能就在这,没有把根基打好。

  • 数据结构与算法,清华大学的邓俊辉教授曾说过这样一句话,数据结构作为构建高效算法的必要基础,在计算机科学领域中,起到了技术体系基石的作用。而算法呢?又是面试的必考内容,在国外,甚至可以只刷算法题就能拿到大厂的 Offer,这里给大家推荐一份纯 Java 版的 LeetCode 刷题笔记,美团技术大佬写的,主力编程语言是 Java 的同学可以借鉴下,刷题的幸福指数会提高很多刷完 300 道 LeetCode 题后,我膨胀到要飘起来了!纯正 Java 版

  • 计算机组成原理,这方面知识比较扎实的话,学妹再找你装机修电脑的话,可以说轻松搞定。计算机是由 CPU、内存、显示器这些设备组成的硬件,但我们大学毕业后,往往从事的是软件方面的开发工作。那怎样才能在硬件和软件之间自由穿梭呢?答案就是学好计算机组成原理。弄明白了计算机的组成原理,也就对整个软件开发有了一个系统的认知,不论是计算机的硬件原理,还是软件架构,都能很好的驾驭,随之而来的,我们的职业发展机会也就更多了。

  • 计算机操作系统,为什么要学习计算机操作系统?第一,面试要考,第二,无论学习哪门子编程语言,比如说 Java、C/C++,都需要和操作系统打交道,像 Java 中的多线程技术,其实是由操作系统来负责进程和线程管理的;第三,学习操作系统,还能学到内存分配方面的知识。

  • 计算机网络,又是一块面试经常被问到的知识点,什么 TCP 为什么三次握手?四次挥手?TCP 为什么是可靠传输协议,而 UDP 不是?键入网址到网页显示,期间发生了什么?HTTPS 握手过程是怎样的?

  • Java 源码,我大学时期有一个很牛逼的同学,基本上我们遇到的问题在他那都能搞得定,我问他有什么秘诀吗?他的答案很简答,看 Java 源码啊!确实,面试的时候,像 HashMap 这种源码级别的知识点,基本上是必问项目。

我之前整理过一个 Java 工程师进阶之路的大纲思维导图,这里贴出来大家围观下(参考自 hollis 的成神之路)。



当然了,这只是 Java 后端体系的鸟瞰图,校招的时候,不会要求上面的这些知识点全部都得掌握,像设计模式这块,通常需要大量的实战经验才能运用得恰到好处,学生阶段,往往项目经验比较缺乏,所以这部分内容在大学的时候往往没办法施展拳脚。

我之前曾分享过这么一个观点,假如有那么残酷的一天,我不小心喝错了一瓶药,一下子抹掉了我这十多年的编程经验,把我变成了一只小白。我想自学 Java,并且想要找到一份工作,我预计需要 6 个月的时间,前提条件是每天都处于高效率的学习状态当中,并且每天的学习时间至少在 12 个小时以上。

现在回头再评估下,发现这个观点依然是成立的。

如果大学阶段,学校开设了数据结构与算法、计算机操作系统、计算机网络、C 语言程序设计这些基础课程的话,其实学起来会更快一点。

对于那些转专业的同学来说,如果时间比较紧迫的话,可以直接上手 Java,等到拿到了实习 Offer 后再把这些基础补一补我认为也是可以的。但这种情况下,就必须在找工作前很刷面试题和算法题了,通过强化突击弥补自己在计算机基础知识方面的短板。

我认识这样一些同学,是真事,初中高中阶段就对编程很感兴趣,在兴趣的驱使下很早的就有了编程的基础。我之前就认识这么一位小妹妹,初中的时候学习成绩特别好,直接保送到北航的一所直属高中,不是搞卫星就是搞航天模型,立志以后做一名黑客。



对于这些未来潜在的技术大佬,她们学什么都会特别快,因为论语里不是有一句话嘛,“知之者不如好之者,好之者不如乐之者”!

一、Java 基础

关于 Java 基础篇的学习,我这有一份 GitHub 上标星 115k 的 Java 教程:包括 Java 核心、Java 集合框架、Java 并发编程、 Java IO,非常全面,是我花了一周多时间手工整理的,非常辛苦,大家一定要珍惜


GitHub 星标 115k+的 Java 教程,超级硬核!​mp.weixin.qq.com


​ 你也可以选择看书,我推荐《Java 核心技术卷》,分为上下两册,上册的难度较低,可以在短时间内刷完。下册涉及到的内容有流与文件(☆)、XML、网络(☆)、数据库编程、国际化、Swing、AWT、JavaBean、安全(☆)、脚本编译和注解处理、分布式对象、本地方法(☆),没有标星的内容我认为可以略过。

然后再看一看《Java 编程思想》,看自己是否能驾驭得了。因为思想的东西嘛,只有经过一些实践后才能有所感悟,否则就像王阳明一开始对着竹子格物一样,屁也格不出来,有了后面领军作战的经验,以及到地方上体验艰苦生活的感受后就开创了心学。

视频的话,可以看一下浙江大学教授翁恺老师的。在浙大,每年最受关注的内容之一就是永平奖的百万大奖会花落谁家。2018 年,获得永平杰出教学贡献奖的人,就是翁恺教授。

https://www.bilibili.com/video/BV1DJ411B7cG?p=3 ​

翁恺教授可以说是浙大的网红教授,非常受欢迎,网络上各种风评都很不错。

我来列一下 Java 基础部分要掌握的知识点吧,可以按照这个顺序来学习,每学完一部分就打卡下。



初学阶段,强烈建议大家把书本上、视频上的代码都敲一遍。由于不像工作后,有大量的项目可以实践,所以不能得到及时的反馈,记笔记就显得特别的重要。另外,一定要分门别类保存好自己的 demo,以便以后可以快速得找得到,尤其是一些小套路,会很有用,积累得多了,可能就变成了自己的工具库。如果还有精力的话,可以把自己的学习心得分享出来,发表到博客上。

我之前就记了蛮多笔记的。像下面这些基础到不能再基础的知识点,我都有重新去学,并且尝试用自己的方式把这些知识点表达清楚。就这样不断的分享,不断的积累,我好像才真有点清醒的感觉。

什么是面向对象编程(OOP)?

为什么要将局部变量的作用域最小化?

Java到底是值传递还是引用传递?

如何比较 Java 的字符串?

再谈 Java 的继承和超类 Object

Java Serializable:明明就一个空的接口嘛

Java Socket:飞鸽传书的网络套接字

Java 网络编程:必知必会的 URL 和 URLConnection

Java面试官:兄弟,你确定double精度比float低吗?

请用面向对象的思想,谈一谈这次面试的过程

Java:接口和抽象类,傻傻分不清楚?

Java生成二维码分享海报

Java:优雅地处理异常真是一门学问啊!

教妹学 Java:晦涩难懂的泛型

教妹学Java:大有可为的集合

教妹学 Java:难以驾驭的多线程

Java 的核心目的和并发编程

Java:程序不过是几行代码的集合

如何理解 Java 中的继承?

吃人的那些 Java 名词:对象、引用、堆、栈

Java 的操作符——“=”号

害死人的自动递增,不偿命的自动递减

Java 流程控制语句

Java是通过什么机制来确保对象初始化呢?

Java 访问权限控制:public、private、protected

Java代码复用的三种常用方式:继承、组合和代理

Java:多态乃幸福本源

Java String,看这篇就够了

Java 数组,看这一篇就够了

HashMap,难的不在Map,而在Hash

Java枚举:小小enum,优雅而干净

Java注解(Annotation):请不要小看我!

Java I/O 入门篇

Java:并发不易,先学会用

我给学弟学妹们提供这样一个思路。

首先,我们需要一个思维导图(我一开始贴出来的那副),顺藤摸瓜,看看都有哪些知识点需要学习。

然后,我们不断地细分,切入这些零散的知识点,从书中、视频中、博客中找答案,吸收。

再然后,我们尝试按照自己的思考方式去分享这些知识点,不怕丢人,勇敢地做分享,力求让自己教会别人。

最后,和他人进行沟通,再通过实践去检验自己的学习成果。

这一套下来,不能说编程上有了突飞猛进,至少可以能突破瓶颈。

二、Java 框架

这部分也可以叫做 JavaWeb,但我更倾向于把这部分叫做 Java 框架,因为 JavaWeb 最初要学习的东西是 JSP,Servlet 这些东西,都已经被淘汰了,再去学这些知识只会浪费时间。有了大佬推荐了这部分内容,说 Spring 的那些系列框架也只是围绕这些知识点展开的,有一定的道理,但还是不太建议把时间花到这部分知识点上,要知道,技术是要更新换代的,好钢用在刀刃上。

做 Web 开发,是会涉及到前端的一些知识点的,尤其是在练手阶段,不会像进公司后一个萝卜一个坑,只负责后端或者只负责前端,往往需要全栈,但想从事 Java 后端开发的话,前端这些知识点还是尽量少花时间,尽量在练手阶段找同学合伙做项目,不要把自己搞成一个全栈,前端也是很累的一个活,需要时间的。

前端技术蛮多的,我举几个常见的,比如说:

  • Vue,前端框架

  • Vue-router,路由框架

  • Vuex,全局状态管理框架

  • Ant Design Vue,前端 UI 框架

  • Axios,前端 HTTP 框架

这还不包括 JavaScript+HTML+CSS 在内。

所以,学弟学妹们明白我的意思吗?如果一心想从事 Java 后端开发,尽量找喜欢前端的同学配合一起做练手项目,不仅能锻炼团队配合的默契,还能让自己有充分的时间学习更深度的 Java 后端技术。

从事 Java 后端开发的话,自然也就离不开 Spring 的系列框架。Spring 框架早已成为 Java 后端开发事实上的行业标准,如何用好 Spring ,也就成为 Java 程序员的必修课之一。同时,Spring Boot 和 Spring Cloud 的出现,可以帮助 Java 程序员更好地基于 Spring 框架及各种基础设施来快速搭建系统,可以说,它们的诞生又一次解放了 Java 程序员的生产力。

所以,Spring Boot 和 Spring Cloud 已成为 Spring 生态中不可或缺的一环。想成为一名合格的 Java 后端工程师,Spring Framework、Spring Boot、Spring Cloud 这三者必须牢牢掌握。

首先来学 SSM(Spring+SpringMVC+MyBatis,企业级应用的必须品)的整合教程,哪怕是已经有了 Spring Boot,SSM 仍然是必学的,能打下更坚实的基础。

其中 Spring 是一个轻量级的控制反转(IoC)和面向切面(AOP)的容器框架。它可以装载 Bean(也就是 Java 中的类,包括 Service、Dao 里面的),有了控制反转这个机制,我们就不用在每次使用类的时候先初始化,用 new 关键字声明。另外,Spring 的 AOP、事务管理等等都是我们经常用到的。

SpringMVC 分离了控制器、模型对象、分派器以及处理程序对象的角色,这种分离让它们更容易进行定制。

MyBatis 是一个支持普通 SQL 查询,存储过程和高级映射的优秀持久层框架。MyBatis 对 JDBC 做了封装,它让数据库底层操作变的透明。 MyBatis 的操作都是围绕一个叫 sqlSessionFactory 的实例展开的,通过配置文件关联到各实体类的 Mapper 文件,Mapper 文件中配置了每个类对数据库所需进行的 SQL 语句映射。在每次与数据库交互时,通过 sqlSessionFactory 拿到 sqlSession,再执行 SQL 命令。

怎么学习这部分内容呢?我不太建议看书,因为这方面的书籍在豆瓣上的评分都不怎么高。

SSM 实战 100 集: https://www.bilibili.com/video/BV1NX4y1G7wx 


Spring5 框架最新版教程: https://www.bilibili.com/video/BV1Vf4y127N5 


2021 最新版 SpringMVC 视频教程: https://www.bilibili.com/video/BV1qp4y1n7D1 


2021 最新版 MyBatis 视频教程: https://www.bilibili.com/video/BV1c54y1a7GE

然后是 Spring Boot。Spring Boot 是由 Pivotal 团队提供的一个全新框架,其设计目的是用来简化 Spring 应用的初始搭建以及开发过程。该框架使用了特定的方式来进行配置,从而使开发人员不再需要定义样板化的配置。说句人话就是,Spring Boot 不是什么新的框架,它默认配置了很多框架的使用方式,就像 Maven 整合了所有的 Jar 包,Spring Boot 整合了所有的框架。使用 Spring Boot 有什么好处其实就是简单、快速、方便!我推荐看纯洁的微笑的博客,访问量在千万级别以上,影响了无数的初学者,我个人强烈推荐。

spring-boot - 纯洁的微笑博客

如果说已经掌握了 Spring、SpringMVC、MyBatis、Spring Boot 等内容,就有能力进行一些真正有用的应用项目开发了,可以拿下面这些项目作为练手,都是 GitHub 上一些星标超级多的优质项目,对增加项目经验有很大帮助。

1)电商秒杀

SpringBoot 完整电商系统 Mall:包括前台商城系统及后台管理系统,基于 SpringBoot+MyBatis 实现。

一套微服务商城系统 mall-swarm:采用了 Spring Cloud Greenwich、Spring Boot 2、MyBatis、Docker、Elasticsearch 等核心技术,同时提供了基于 Vue 的管理后台。

miaosha:秒杀系统设计与实现。

2)博客论坛

vhr:微人事是一个前后端分离的人力资源管理系统,项目采用 SpringBoot+Vue 开发。

halo([ˈheɪloʊ],意为光环,也可以当成拼音读(哈喽)):一个优秀的开源博客发布应用。

对于在校生来说,缺的就是实战经验,我推荐的这些练手项目可以很好的弥补这块短板,挑一个拿出来练就足够了哈,不需要全部都练。

三、Java 虚拟机和 Java 源码

先说 Java 虚拟机。

Java 虚拟机(JVM)是相对难吃透的一个环节,但却十分的重要,JVM 屏蔽了与具体操作系统平台相关的信息,使得 Java 程序只需要生成在 Java 虚拟机上能运行的目标代码,也就是字节码,就可以实现跨平台的诉求了。JVM 学得通透的话,可以说是非常牛逼的程序员了。

给大家推荐一个 B 站上的视频,分为《内存与垃圾回收篇》《字节码与类的加载篇》《性能监控与调优篇》三个篇章。

https://www.bilibili.com/video/av83622425

然后再推荐一本书《深入理解 Java 虚拟机》,周志明老师的。第三版在豆瓣上的评分直接来到了 9.5 分,可以说是强得一笔!这是一部从工作原理和工程实践两个维度深入剖析 JVM 的著作,是计算机领域公认的经典。



  • 第一部分(第 1 章),主要讲 Java 虚拟机的历史

  • 第二部分(第 2~5 章),详细讲解了 Java 的内存区域划分和垃圾收集器

  • 第三部分(第 6~9 章),深入分析了 class 文件结构、虚拟机的类加载机制

  • 第四部分(第 10~11 章),程序编译和代码优化

  • 第五部分(第 12~13 章),主要讲解了 Java 实现高并发的原理,包括线程与协程、锁优化等等。

总之一点,Java 虚拟机是成神之路上的巅峰之战!

再来说说 Java 源码。

面试的时候,面试官都特别喜欢问一些源码方面的知识,比如说 HashMap 的一些经典问题,加载因子为什么是 0.75?哈希冲突的时候,HashMap 是如何查找并确认元素的等等,这些问题只有通过源码才能得出比较准确的回答,对吧?

给大家推荐 B 站上一个视频,详细地介绍了如何阅读 Java 源码。

https://www.bilibili.com/video/BV1V7411U78L

这里说一下 Java 源码阅读的顺序:

  • lang

  • util

  • io

  • nio

  • math

  • time

  • net

其中的重点:

  • String

  • Integer

  • ArrayList

  • LinkedList

  • CopyOnWriteArrayList

  • HashMap

  • TreeMap

  • LinkedHashMap

  • ConcurrentHashMap

  • CopyOnWriteArrayList

四、数据库

学习一门编程语言,如果不去操作下数据,就感觉这门编程语言空有皮囊却没有灵魂,对吧?所以数据库部分是必学的。

先说书。

《SQL 必知必会》是麻省理工学院、伊利诺伊大学等众多大学的参考教材,这本书直接从 SQL 的 SELECT 开始,讲述了实际工作环境中最常用和最必需的 SQL 知识,实用性极强。该书作者后来还出了一本《MySQL 必知必会》,同样很薄的一本书,也可以看一看。



《高性能 MySQL》,业界公认的一本经典的 MySQL 读物了,有着广泛的影响力。



目前大多数公司的存储都是 MySQL + Redis,MySQL 作为主要的存储方式,Redis 作为缓存,用来加快热点数据的读写速度,从而提高性能。所以学完 MySQL,可以趁热打铁学一下 Redis。

《Redis 深入历险核心原理与应用实战》分为基础和应用篇、原理篇、集群篇、拓展篇、源码篇共 5 大块内容。基础和应用篇讲解对读者来说最有价值的内容,可以直接应用到实际工作中;原理篇、集群篇让开发者透过简单的技术表面看到精致的底层世界;拓展篇帮助读者拓展技术视野和夯实基础,便于进阶学习;源码篇让高阶的读者能够读懂源码,掌握核心技术实力。

Redis 的重要性不言而喻了,是互联网技术架构在存储系统中最为广泛的中间件,也是后端面试中最经常被问到的模块之一。



《MongoDB 权威指南》是一本广受好评的 MongoDB 权威著作,作者是谷歌的一名软件工程师,曾有 5 年是 MongoDB 项目的核心成员。



再来说说推荐的视频。

SQL 推荐 B 站上一个老外的课,英文中字版的,内容制作得非常棒,所以完全不用担心听不懂。10 个小时就能看完。



https://www.bilibili.com/video/BV1UE41147KC

MySQL 的推荐 B 站上的一个女老师的,讲得很精彩,弹幕也很精彩。

https://www.bilibili.com/video/BV12b411K7Zu

Redis 的也推荐一个:

https://www.bilibili.com/video/BV1S54y1R7SB

Redis 是面试中经常考的一块知识点,像下面这些经常被问,参考自老钱的文章

  • Redis 有哪些数据结构?

  • 使用过 Redis 分布式锁么,它是什么回事?

  • 假如 Redis 里面有 1 亿个 key,其中有 10w 个 key 是以某个固定的已知的前缀开头的,如果将它们全部找出来?

  • 使用过 Redis 做异步队列么,你是怎么用的?

  • 如果有大量的 key 需要设置同一时间过期,一般需要注意什么?

  • Redis 如何做持久化的?

  • Pipeline 有什么好处,为什么要用 pipeline?

  • Redis 的同步机制了解么?

  • 是否使用过 Redis 集群,集群的原理是什么?

五、计算机组成原理

众所周知,计算机是由 CPU、内存、显示器这些设备组成的硬件,但我们大学毕业后,往往从事的是软件方面的开发工作。那怎样才能在硬件和软件之间自由穿梭呢?答案就是学好计算机组成原理。弄明白了计算机的组成原理,也就对整个软件开发有了一个系统的认知,不论是计算机的硬件原理,还是软件架构,都能很好的驾驭,随之而来的,我们的职业发展机会也就更多了。

计算机组成原理这门课完全可以用一个词来概括,就是“抽象”。在我看来这也是整个计算机设计中所蕴含的的灵魂。《计算机是怎样跑起来的》,很适合作为一本了解计算机的入门书。在外人看来,计算机很复杂,对内行人来说,计算机说起来很简单:

  • 输入、运算、输出是硬件的基础

  • 软件是数据和指令的集合

  • 计算机和人的思考方式不同,对计算机来说,什么都是数字

既然聊到计算机,很有必要给大家推荐 B 站上的一门计算机科学速成课,讲解的内容有:

计算机早期历史 电子计算机 布尔逻辑 二进制 算术逻辑单元 寄存器 & 内存 中央处理器 指令和程序 高级 CPU 设计 早期的编程方式 编程语言发展史 编程原理 算法入门 数据结构 阿兰图灵(我最喜欢的一集) 软件工程 集成电路 & 摩尔定律 操作系统 内存 & 储存介质 文件系统 压缩 命令行界面 屏幕 & 2D 图形显示 个人计算机革命 图形用户界面 3D 图形 计算机网络 互联网 万维网 计算机安全 黑客 & 攻击 加密 机器学习 & 人工智能 计算机视觉 自然语言处理 机器人 计算机心理学 天网 & 计算机的未来

非常值得每个程序员去刷一刷的,全部都是计算机专业需要掌握的知识点啊,至少是应该了解的知识点。关键是视频的画面特别精良,我来截幅图给大家感受下。



关键是英文中字版的,观看起来毫无压力。我自己每天会刷一集。像二进制这一集,以前经常被二进制搞得晕头转向,刷了这集视频后,明显感觉对二进制没那么生疏了,仿佛一个陌生人坐在对面,喝了一杯酒后,就成了老熟人。

https://www.bilibili.com/video/av21376839

我看弹幕有人说,“第一次用 B 站看这么正经的东西。”好他喵的真实呀!我也是。

最后再推荐一本书,《编码-印尼在计算机软硬件背后的语言》,这本书讲述的是计算机背后的工作原理。



你是否想知道计算机如何工作和运行的? 你是否想了解计算机是如何一步一步创造出来的? 你是否想了解计算机知识的来龙去脉? 你是否想了解计算机的历史? 你是否想制造出一台自己的计算机? 你是否想知道硬件与软件的区别? 你是否想知道电报机、电的原理? 你是否想创造自己的编程语言? 你是否想知道你买的电脑中说明书上说的主频、内存、显示器象素、显存的概念和意义? 你是否想知道我们常用的十进制的由来? 你是否一直迷惑于二进制的理解? 你是否想知道那些赫赫有名的 IT 公司的历史和发展? 你是否想探询那些天才是如何思考和发明的? 你是否想象科学家一样思考? 


这一连串问答摘自 豆瓣书评

这本书将一一为你揭开谜底。本书的内容涉及数理逻辑、布尔代数、组合数学、集合、物理、化学和电子学等等知识。

六、计算机网络

当今这个时代,没有网络简直无法生存,哪怕是在电梯里的一分钟,我都受不了那种手机没有网络的状态。我们所学的编程知识,如果脱离了网络,将变得毫无意义,因为没有哪个编程语言是要在单机环境下运行的。

计算机网络课怎么学习,给大家推荐四本书,一门公开课。

《网络是怎样连接的》,这本书从在浏览器中输入网址开始,一路追踪到显示出网页内容为止的整个过程,以图配文,讲解了网络的全貌,并重点介绍了网络设备和软件是如何工作的。



《TCP/IP 详解》,这是一本完整而详细的 TCP/IP 协议指南,基本上做通信的是人手一本。对于大多数程序员来说,了解这个 TCP/IP 对面试和编程也有很大的帮助。



《图解 HTTP》,HTTP 协议是互联网的基石,学完后可以尝试实现一个属于自己的 HTTP 服务器了。



《计算机网络-自顶向下方法》,算是一本经典的大学教材了,



关于计算机网络这块,可以配合 B 站上的《计算机网络微课堂》一起来学习。

https://www.bilibili.com/video/BV1c4411d7jb

这门课主要介绍了计算机网络的基本概念和基本原理,从下到上依次讲解物理层、数据链路层、网络层、运输层和应用层,以因特网和网络技术为实例,深入讲解和分析了计算机网络的基本原理、方法和技术精髓。这门课程学完后,你将:

  • 轻松学懂计算机网络,掌握相关的理论基础。

  • 对于要参加 408 考研的同学,可以从容应考。

  • 如果将来要从事计算机网络相关的科研,也能打下坚实的基础。

七、计算机操作系统

为什么要学习操作系统呢?

第一,面试要考;

第二,无论学习哪门子编程语言,比如说 Java、C/C++,都需要和操作系统打交道,像 Java 中的多线程技术,其实是由操作系统来负责进程和线程管理的;

第三,学习操作系统,还能学到内存分配方面的知识。

同样推荐两本书,《深入理解计算机系统》和《鸟哥的 Linux 私房菜 基础学习》。

《深入理解计算机系统》,按理说,这本书的名字应该叫《计算机系统导论》,有 C 语言、数据结构的知识就可以学这本书了,想在毕业后去大厂的学弟学妹值得花时间去三刷一下这本书,注意是三刷,第一刷大致了解,第二刷精度,第三刷温习。可以说得上是程序员了解计算机系统的最佳书籍了,可以去 CSAPP 课程官网找 Lab 配合刷起来。



《鸟哥的 Linux 私房菜 基础学习》,这是一本 Linux 方面的畅销书了,全面详细地介绍了 Linux 操作系统,如果要学习 Linux 的话,首选。



八、数据结构与算法

无论什么时候,程序=数据结构+算法这种说法都是成立的。

常用的数据结构有:

  • 栈:栈是一种非常有用的数据结构,它就像一摞盘子,第一个放在最下面,第二个放在第一个上面,第三个放在第二个上面,最后一个放在最上面。栈遵循后进先出的原则,也就是“Last In First Out”(简称 LIFO)——最后的一个进的,最先出去。

  • 队列:只允许在队尾添加数据,队首移除数据。队列在 Java 中的出现频率非常高,有各种不同的类来满足不同的场景需求。像优先级队列 PriorityQueue、延时队列 DelayQueue 等等。队列遵循的是 First In First Out,缩写为 FIFO,也就是先进先出,第一个进入队列的第一个先出来。

  • 数组:数组这种数据结构最大的好处,就是可以根据下标(或者叫索引)进行操作,插入的时候可以根据下标直接插入到具体的位置,但与此同时,后面的元素就需要全部向后移动,需要移动的数据越多,就越累。

  • 链表:链表在物理存储空间是不连续的,但每个节点要么知道它的下一个节点是谁,要么知道它的上一个节点是谁,仿佛就像我们之间隔着千山万水,却心有灵犀一点链。像 LinkedList 就是最典型的链表结构,通过引用相互链接。

  • 树:树是一种典型的非线性结构,它是由 n(n>0)个有限节点组成的一个具有层次关系的集合。之所以叫“树”,是因为这种数据结构看起来就像是一个倒挂的树,只不过根在上,叶在下。

  • 哈希表:也叫散列表,是一种可以通过关键码值(key-value)直接访问的数据结构,它最大的特点就是可以快速实现查找、插入和删除。

  • 图:图是一种复杂的非线性结构,由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G 表示一个图,V 是图 G 中顶点的集合,E 是图 G 中边的集合。

常用的算法有:

  • 查找

  • 插入

  • 删除

  • 更新

  • 排序

算法研究的目的是为了更有效的处理数据,提高数据运算的效率,数据运算是定义在数据结构上的,各大公司的笔试基本都考这个,《剑指 Offer》上的所有题目如果能背下来,LeetCode 上的题如果能刷个一百到三百道,ACM 竞赛如果能拿到一些奖项。在找工作的时候会非常有优势,基本上大厂小厂的 offer 可能会拿到手软。

刷完 300 道 LeetCode 题后,我飘了!​mp.weixin.qq.com


视频的话,推荐 B 站上的一个,韩顺平老师的。

https://www.bilibili.com/video/av54029771

评论区有同学给出了数据结构与算法在面试中经常考的知识点,和视频是关联的:

  • P16~P23 单链表

  • P24~P26 双向链表

  • P27~P29 约瑟夫环

  • P30~P35 栈·栈实现计算器

  • P36~P42 前缀,中缀,后缀表达式,逆波兰计算器的实现

  • P43~P49 递归,迷宫回溯,八皇后

  • P50~P53 排序算法基础

  • 54~56 冒泡排序

  • 57~59 选择排序

  • 60~62 插入排序

  • 63~65 希尔排序

  • 66~68 快速排序

  • 69~71 归并排序

  • 72~75 基数排序

  • 76 各种排序的比较

  • 127~131 二叉排序树

  • 132~134 BST 删除一棵子树的节点

  • 135 二叉平衡树

  • 146~151 图,图的深度优先和广度优先

  • 156~159 动态规划

  • 160~163 暴力匹配和 KMP 算法

  • 164~ 167 贪心算法

顺带说一下,我上面总结的这套体系是非常完备的,可以说拿到任何地方都是有公信力的,几乎完美到无可挑剔(自信有点上头)。

如果你很幸运的,从大一就看到了这个学习路线,那么恭喜你,实习 Offer 可以说是手到擒来了!如果稍微有那么一点不走运,看到的比较晚,那么一句很鸡贼的话送给你,“种一棵树最好的时间要么是十年前,要么是现在。”

有需要 Java 面试资料 文档的小伙伴可以加 v:XIaonan00000621 领取

用户头像

Java 白

关注

还未添加个人签名 2021.06.21 加入

Java使我秃头

评论

发布
暂无评论
凌晨起来肝的一篇 Java 学习路线,保证学弟学妹们大三大四的时候顺利找到实习 Offer