时间如白驹过隙，我竟然已经是一名拥有 13 年编程经验的老油条了！

有些自豪，因为自己从大一就开始学习的 Java 语言依然坚挺，几乎是编程语言中的霸主了；但也有些遗憾，大学的时候没有把这些计算机基础课程学好，有些甚至没有学，导致工作后有很长一段时间蛮吃力的，全靠近些年“废寝忘食”的补课，才有所好转。

希望学弟学妹们，能从我这些经验中获得一些启发，少走一些弯路。

1）计算机编程的基石——数据结构与算法

2）计算机编程语言的母胎——C语言

3）计算机组成原理

4）计算机操作系统

5）计算机网络

一、数据结构与算法

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

常用的数据结构有：

• 栈：栈是一种非常有用的数据结构，它就像一摞盘子，第一个放在最下面，第二个放在第一个上面，第三个放在第二个上面，最后一个放在最上面。栈遵循后进先出的原则，也就是“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 可能会拿到手软。

除特别声明，本站所有文章均为原创，如需转载请以超级链接形式注明出处：SmartCat's Blog