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

为嘛要写

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

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

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

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

(补充一句: 个人学 input, 写 output 都喜欢关注重点,默认认为都有基础)


要点有二

有据可循

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

具体参考如下:

  • <算法第四版> (比较出名的一本用Java实现的算法书,其实也有探讨数据结构) (99¥)
  • <数据结构与算法分析-Java语言描述> 原书第三版 (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. AVL(平衡二叉树)
  11. 2-3树&红黑树
  12. 散列(Hash)

如果额外还有,那么一律称为 (补),例如 (补1)(后缀树)(补2)(并查集)

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


   转载规则


《纯数据结构Java实现(0/11)(开篇)》 欧文 采用 知识共享署名 4.0 国际许可协议 进行许可。
  目录