纯数据结构Java实现(0/11)(开篇)

为嘛要写

本来按照我的风格，其实很不喜欢去写这些细节的东西，因为笔记上直接带过了。

本来按照我的风格，如果要写，那也是直接上来就干，根本不解释这些大纲，参考依据。

本来按照我的风格，不想太显山露水，但要看了看互联网头部班子(大佬们)，发现还是要推销和展示一下自我的。(但愿后面不会太过火)

本来。。。。够了。琐碎。

(补一句: 个人input, output都喜欢关注重点，默认认为都有基础，否则就太啰嗦了)

---

要点有二

其一: 本系列的所有内容，都是有理可循，有据可循的(不是我闭门造车、胡写一通)

具体参考如下:

• (比较出名的一本用Java实现的算法书，其实也有探讨数据结构) （99￥）
• 原书第三版 （69￥）
• 邓俊辉 （49￥）
• 慕课网 liuyubobobo （299￥）

当然如果您有时间和兴趣，可以直接去看我上面列出的资料。

BTW: 个人所写是上面资料的子集，所学基本不超出其范围; ￥代表 Chinese Yuan。

其二: 这里是纯粹的数据结构(包括常见的高级数据结构)，不涉及算法

从刷题和面试的角度来看，纯粹的数据结构实现，收益不高，但是如果你以 专业，专家 的标准要求自己时，这些都是非常必要的。

• 这里说的专家是一流企业认可的，业界认可的(不是自吹或单位内部奉承的)。

收益不高: 比如要你在巨大量的URL中找出某个特定的URL，此时更多的是运用数据结构而非实现它

计划大纲

0 - 11 总共 12 篇 (一打) --- 如果后续没有补充的话

1. 大纲及说明 (本篇)
2. 动态数组(向量)
3. 栈与队列
4. 链表
5. BST
6. Set&Map
7. 堆&优先队列
8. Segment Tree(线段树)
9. Trie(字典树、前缀树)
10. 2-3树&红黑树
11. 散列(Hash)

如果额外还有补充的话，那么一律称为 (补)，例如 (补1)(后缀树)，(补2)(并查集)等。

高抽象、高层数据结构只定义了操作接口，底层可能有好几种实现，个人尽量补齐。

---

哦，不用加微信(commoncommonheart)，不用关注微信号，我就在这里。(经常混 博客园/cnblogs)