数据结构与算法之美六之手写Queue

数据结构与算法之美六之手写Queue专栏第六篇,手写 3 种简单的队列数组实现顺序队列单链表实现链式队列数组实现循环队列知识图谱首先呈上和队列相关的知识图谱。队列的 API将队列的共同特征抽象成一个特质package com.shockang.study.algorithm.archive.queu


数据结构与算法之美五之手写Stack

数据结构与算法之美五之手写Stack专栏第五篇,通过两种方式实现栈。数组单链表知识图谱先呈上关于栈的知识图谱。栈的 API先将栈的公共特征提取出来成为特质。package com.shockang.study.algorithm.archive.stack/** * 将栈的共同特征抽象成特质 * *


数据结构与算法之美四之链表常见操作的 Scala 实现

​在学习极客时间的《数据结构与算法之美》专栏时,王争老师提到只要掌握5 个常见的链表操作,就再也不会害怕写链表代码。单链表反转链表中环的检测两个有序的链表合并删除链表倒数第 n 个结点求链表的中间结点说实话,当时听到这里,我立马就激动了,开干!(原文链接](https://time.geekbang


数据结构与算法之美三之手写LruCache

数据结构与算法之美三之手写LruCache专栏第三篇,主要通过三种方式实现LRU 缓存淘汰算法数组实现单链表实现单链表+散列表实现Talk is cheap. Show me the code.– Linus Torvalds数组实现package com.shockang.study.algori


数据结构与算法之美二之手写LinkedList

专栏第二篇,本文主要内容是手写一个 LinkedList。知识图谱先呈上来链表章节的知识图谱。Talk is cheap. Show me the code. -- Linus Torvalds手写 LinkedListpackage com.shockang.study


数据结构与算法之美 一之手写 ArrayList

​ 学习了王争老师的《数据结构与算法之美》课程后,发现单纯的阅读和听语音吸收知识的效率太低,于是准备开辟一个博客专栏,专门用来讲述自己在学习这门课程中的一些心得体会。本专栏所有代码全部使用 Scala 语言编写,之所以选择 Scala,一方面是因为 Scala 是深入学习大数据必不可少的语言,