Java程序员想有机会进大厂，说说那些我们不得不掌握的核心算法！

前言

不 BB，直接上干货，非科班出生，毕业工作后才开始学算法，到目前学了 4 年 ！！！

数据结构是以某种形式将数据组织在一起的集合，它不仅存储数据，还支持访问和处理数据的操作。算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。下面是自己整理的常用数据结构与算法相关内容分享给大家，如有补充，欢迎留言！

一、算法是Java最最基础

1、时间复杂度

2、空间复杂度

一般最先接触的就是时间复杂度和空间复杂度的学习了，这两个概念以及如何计算，是必须学的，也是必须最先学的，主要有最大复杂度、平均复杂度等，直接通过博客搜索学习即可。

可以自行百度搜索一下时间复杂度的相关内容

二、基础数据结构

1、树

• 二叉树：各种遍历（递归与非递归）（必学）
• 哈夫曼树与编码（原理与应用）
• AVL树（必学）
• B 树与 B+ 树（原理与应用）
• 前缀树（原理与应用）
• 红黑树（原理与应用）
• 线段树（原理与应用）

2、线性表

• 列表（必学）
• 链表（必学）
• 跳跃表（知道原理，应用，最后自己实现一遍）